The Improvements and Extensions of Automatic Ranking Algorithms
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 107 === We introduce some variants of Chain Editing problem. In our version of Chain Editing, we are given a set of participants and a set of questions. If a participant answer a question correctly, we add a edge between the participant and the question. Therefore we c...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/bx3ds5 |
id |
ndltd-TW-107NTU05392127 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NTU053921272019-11-16T05:28:03Z http://ndltd.ncl.edu.tw/handle/bx3ds5 The Improvements and Extensions of Automatic Ranking Algorithms 自動排名演算法的改良及延伸 Wei-Liang Shia 夏維良 碩士 國立臺灣大學 資訊工程學研究所 107 We introduce some variants of Chain Editing problem. In our version of Chain Editing, we are given a set of participants and a set of questions. If a participant answer a question correctly, we add a edge between the participant and the question. Therefore we can distinguish the participants’ ability to solve questions by the degrees of nodes. These nodes stand for the participants. In an ideal world, a stronger participant answers correctly a superset of questions that a weaker participant answers correctly. Similarly, a easier question should be answered correctly by a superset of participants who answers a more difficult question correctly. In reality, it may happen that a stronger have given a wrong answer for a easier question. We assume that some questions are not suitable for the contest. Therefore our goal is to find a perfect nesting of the participant-question relations by deleting a minimum number of questions. In addition, we introduce a variant of the Chain Editing problem for the situation that participants can forms teams for the ranking. Finally, we design an algorithm to get the nearest ideal list of points of a participant when participants can get partial points from each questions. Kun-Mao Chao 趙坤茂 2019 學位論文 ; thesis 19 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 資訊工程學研究所 === 107 === We introduce some variants of Chain Editing problem. In our version of
Chain Editing, we are given a set of participants and a set of questions. If a
participant answer a question correctly, we add a edge between the participant
and the question. Therefore we can distinguish the participants’ ability
to solve questions by the degrees of nodes. These nodes stand for the participants.
In an ideal world, a stronger participant answers correctly a superset
of questions that a weaker participant answers correctly. Similarly, a easier
question should be answered correctly by a superset of participants who
answers a more difficult question correctly. In reality, it may happen that a
stronger have given a wrong answer for a easier question. We assume that
some questions are not suitable for the contest. Therefore our goal is to find
a perfect nesting of the participant-question relations by deleting a minimum
number of questions. In addition, we introduce a variant of the Chain Editing
problem for the situation that participants can forms teams for the ranking.
Finally, we design an algorithm to get the nearest ideal list of points of a
participant when participants can get partial points from each questions.
|
author2 |
Kun-Mao Chao |
author_facet |
Kun-Mao Chao Wei-Liang Shia 夏維良 |
author |
Wei-Liang Shia 夏維良 |
spellingShingle |
Wei-Liang Shia 夏維良 The Improvements and Extensions of Automatic Ranking Algorithms |
author_sort |
Wei-Liang Shia |
title |
The Improvements and Extensions of Automatic Ranking Algorithms |
title_short |
The Improvements and Extensions of Automatic Ranking Algorithms |
title_full |
The Improvements and Extensions of Automatic Ranking Algorithms |
title_fullStr |
The Improvements and Extensions of Automatic Ranking Algorithms |
title_full_unstemmed |
The Improvements and Extensions of Automatic Ranking Algorithms |
title_sort |
improvements and extensions of automatic ranking algorithms |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/bx3ds5 |
work_keys_str_mv |
AT weiliangshia theimprovementsandextensionsofautomaticrankingalgorithms AT xiàwéiliáng theimprovementsandextensionsofautomaticrankingalgorithms AT weiliangshia zìdòngpáimíngyǎnsuànfǎdegǎiliángjíyánshēn AT xiàwéiliáng zìdòngpáimíngyǎnsuànfǎdegǎiliángjíyánshēn AT weiliangshia improvementsandextensionsofautomaticrankingalgorithms AT xiàwéiliáng improvementsandextensionsofautomaticrankingalgorithms |
_version_ |
1719292683220942848 |