学習理論の学習

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

最適化

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…

Gurobi の使い方(C++)

最適化ソルバの一つである Gurobi の使い方について. はじめに 注意書き 環境構築 追記 ライセンスファイルの取得 コンパイル方法について 解きたい問題 プログラム 実行 終わりに はじめに これは私が頻繁に最適化ソルバを使うので,方法を忘れないための…