学習理論の学習

統計的学習理論を学習してるときに思ったこととか

SVM

SVM(Support Vector Machine,サポートベクターマシーン)その2

前回の記事の続きです. 前回導出した SVM の双対問題を導出します. 導入 前回の記事では,ハードマージンSVMが解く最適化問題を求めました. これは 変数,制約は 個の最適化問題です. 今回はこの問題の双対問題を考えてみようと思います. 双対形の導出 …

SVM(Support Vector Machine,サポートベクターマシーン)その1

はじめに 本記事は,Mohriさんの教科書を参考にしています. 非常に面白い教科書ですのでぜひ読んでみてください. Foundations of Machine Learning (Adaptive Computation and Machine Learning series)作者:Mohri, Mehryar,Rostamizadeh, Afshin,Talwalka…