請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37483
標題: | 實作以綑集法解線性支持向量機問題 An Implementation of the Bundle Method |
作者: | Mi-Chen Tsai 蔡宓真 |
指導教授: | 林智仁(Chih-Jen Lin) |
關鍵字: | 線性支持向量機,綑集法,切面法,副梯度,大規模稀疏資料分類, linear support vector machines,bundle method,cutting plane,subgradient,large-scale sparse data classification, |
出版年 : | 2008 |
學位: | 碩士 |
摘要: | 稀疏資料分類的問題近年來在文件分類與自然語言處理等領域中很常見,線性支持向量機對於大規模稀疏資料分類便漸趨實用。傳統以斜率為基礎的方法無法用於解決一維範數損失函數支持向量機(L1-SVM)的問題,於是諸如綑集法和切面的技巧等就被利用在這類不可微分的問題上。在這篇論文中,我們在這篇論文中利用 libsvm 實作了 Smola et al. (2008) 中提出的綑集法,我們也列出了一些實驗上與 bmrm 函式庫的比較。 Classification on data with sparse features are common in document classification and natural language processing. Linear support vector machines (SVM) thus is for classifying large-scale sparse data. Some optimization formulations like L1-SVM cannot be minimized with traditional gradient based approaches. Methods like bundle methods and cutting plane techniques are useful for such non-differentiable SVM problems. In this thesis, we implement the bundle method proposed in Smola et al. (2008) by modifying libsvm. We also experimentally compare our implementation with another implementation mrm. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37483 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-97-1.pdf 目前未授權公開取用 | 1.04 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。