大规模线性排序支持向量机Large-scaleLinearRankSVM.PDF

國立臺灣大學電機 資訊學院資訊工程學研 究所 碩士論文 大規模線性排序 支持 向量機 李靜 沛 指 導教授 ：林智仁 博士 中華 民國 年 月 中文摘要 在排序學習中 ，線性排序 支持 向量機是一個廣泛使用的方法 。雖然其排序表現可 能較核排序 支持 向量機 以及決策樹 組合模型等非線性 方法為差 ，但 因可以快速地得 到一個基準模型作為 比較 ，因此此模型仍相 當有用 。有許 多研 究探討 了線性 支持 向 量機 ，他們 主要 的著眼點為當資料 中形成的成對偏好量極 大時的計算效率 。在 本論 文中 ，我們 系統地回顧 了過往 的研 究 ，討論其 中的優缺點並提 出一個有效率的演算 法 。我們也探討 了各種實作議題 以及可能的延伸並以詳細的實驗驗證 。最後 ，我們 將此論文中提 出的演算法實作為一套公 開工具以供使用 。 關鍵詞 大規模學習 排序 支持 向量機 口口口試試試委委委 員員員會會會審審審定定定書書書 中中中文文文摘摘摘要要要