2008年11月5日 星期三

Data Selection For Support Vector Machine

摘要:



  本論文介紹MSVM(Minimal Support Vector Machine)分類器,其概念為"基於SVM的架構下,減少其support vectors"。此分類器應用於Fraud detection等含有數以萬計的data points,亦可以增進其他需要大量support vector才能決定的分類器之效能。

  內文首先介紹SVM的作用及原理,其後介紹MSVM。此技術使用fast linear programming並加入了error term來減少所使用的vectors。最後提出了SLA(Successive Linearization Algorithm)的演算法來實作MSVM。最後是實驗比較。

將MSVM和FSV以及1-norm SVM對於七個資料集運算的結果做比較,明顯的發現MSVM所使用的support vectors遠低於另外兩個分類器所需要的個數。此外,對於一些資料集來說,MSVM的效能高於另外兩個分類器 。


2008年10月1日 星期三

SVM

最近在很多的課程都有提到一些SVM的訊息,但是對於小弟而言,SVM只是三個英文所組成的東西
並不了解其內容,於是去查了一些資料
http://www.csie.ntu.edu.tw/~piaip/docs/svm/
以上是一個SVM的簡易入門 ,由林教授的學生所撰寫
除了介紹SVM,也有libsvm的使用方式
簡單來說,SVM是一個分類器,
在不知道分類標準的情況下,我們先給SVM分類好的訓練資料
SVM會自行判斷出分類的準則且標示其分類空間
至於其原理..我還在啃.
不過這個東西真的很酷!
如果可以寫出自行判斷甚麼時候買股票的話...

TEST

YA