週に一回アレしてアレする記事:十三回目 前回「週アレ(11) C++で始めるLibSVM」ということで,RBFもLINEARもPOLYNOMINALもカーネルに使えるSVMのライブラリとしてLibSVMについての記事でした そこでサラッとおまけあたりで触れましたが,実はLibSVMはLINEARカーネルを用いるときでもナイーブに内部にサポートベクトルを保持して計算するので,LINEARカーネルなのに計算コストが非常に高いつくりになっています 本来LINEARカーネルであれば識別には 「識別平面の角度を表すベクトル(入力ベクトルと同次元)」 +「原点から識別平面までの射影軸上の距離(バイアス値:1次元)」 で事足りますね そこでLibSVMと同じ作者らがLINEARカーネル(正確には,カーネル無し)用に最適化しているLIBLINEARというライブラリを公開しています これを使うとLINEAR
![なんだか雲行きの怪しい雑記帖 週アレ(13) LIBLINEARで高速線形SVM](https://cdn-ak-scissors.b.st-hatena.com/image/square/bf983b16c6f1c624f9d6ec2cdf86a8e7d9904e37/height=288;version=1;width=512/http%3A%2F%2Fblog-imgs-48.fc2.com%2Ff%2Fe%2F0%2Ffe0km%2Flinear_nobias.png)