https://scholars.lib.ntu.edu.tw/handle/123456789/118401
標題: | 實作以綑集法解線性支持向量機問題 An Implementation of the Bundle Method |
作者: | 蔡宓真 Tsai, Mi-Chen |
關鍵字: | 線性支持向量機;綑集法;切面法;副梯度;大規模稀疏資料分類;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 inocument classification and natural language processing. inear 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 methodroposed in Smola et al. (2008) by modifying libsvm. We also experimentally compare our implementation with anothermplementation mrm. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/184948 |
顯示於: | 資訊工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-97-R95922016-1.pdf | 23.32 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。