Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46983
Title: | 以資料選擇技術幫助大規模支持向量機排序 Data selection techniques for large-scale RankSVM |
Authors: | Ken-Yi Lin 林庚毅 |
Advisor: | 林軒田 |
Keyword: | 排序問題,排序學習,支持向量機排序法,資料選擇技術, learning to rank,pair-wise ranking,RankSVM,data selection, |
Publication Year : | 2010 |
Degree: | 碩士 |
Abstract: | Learning to rank has become a popular research topic in several areas including
information retrieval and machine learning. Pair-wise ranking, which learns all the order preferences between every two examples, is one typical method for solving the ranking problem. In pair-wise ranking, RankSVM is a widely-used machine learning algorithm and has been successfully applied to the ranking problem in the previous work. However, RankSVM suffers a critical problem which is the long training time because of the huge number of pairs. In this thesis, we propose a data selection technique, Pruned RankSVM, that selects the most informative pairs before training. If we use partial pairs instead of total ones, we can train a large-scale data set efficiently. In the experiment, we show the performance of Pruned RankSVM is overall comparable with RankSVM while using significantly fewer pairs. To show the efficiency of Pruned RankSVM, we also compare with one point-wise ranking algorithm : support vector regression. Experimental results demonstrate that Pruned RankSVM outperforms support vector regression on most data sets. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46983 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資訊工程學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-99-1.pdf Restricted Access | 2.89 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.