Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33866
Title: | 由團體比較做個體排名 Ranking Individuals by Group Comparisons |
Authors: | Tzu-Kuo Huang 黃子國 |
Advisor: | 林智仁(Chih-Jen Lin) |
Keyword: | 排名,團體比較, ranking,group comparisons, |
Publication Year : | 2006 |
Degree: | 碩士 |
Abstract: | 本論文探討的主題為如何從團體競爭之結果得到個體排名。
這個問題見於多處, 例如, 團體運動競賽中運動員的排名。 而在機器學習領域裡, 這個問題和多類別之分類及類別機率估測 有密切的關聯。 競賽結果通常有兩種型態:僅為勝負或 勝負及分數。根據這兩種競賽結果,我們提出新的模型來估計 個體之能力,從而獲得個體排名,並發展了簡單而有效 的估計演算法。為了驗證這些模型的效用,我們將其 用於分析橋牌比賽之結果以及多類別之分類問題。實驗結果 顯示,這些模型的確能得到好的估計。 This thesis studies the problem of ranking individuals from their group competition results. Many real-world problems are of this type. For example, ranking players from team games is important in some sports. In machine learning, this is closely related to multi-class classification and probability estimates. Competition results are usually in two types: wins/losses only or wins/losses with scores. Based on the two types of results, we propose new models for estimating individuals' abilities, and hence rankings of individuals. We develope easy and effective solution procedures. Experiments on real bridge records and multi-class classification demonstrate the viability of the proposed models. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33866 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-95-1.pdf Restricted Access | 556.52 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.