SVM(サポートベクターマシーン)についてのメモ。 SVM(サポートベクターマシーン)とは 線形SVM(ハードマージン法とソフトマージン法) 主問題と双対問題 Pythonによる実行 非線形SVM(カーネルトリック) Pythonによる実行 Wineデータで実行 参考 SVM(サポートベクターマシーン)とは SVMは「マージン最大化」の考えに基づいて分類する手法である。 n次元空間に超平面(線形識別関数、二次元なら直線)で分類境界を作ることでベクトルを分離する。 (マージンが大きいほど、未知データでの識別誤りが起こりにくいだろうという理屈でマージン最大化する)。 手法としては、線形分離可能を仮…