takehr https://blog.hatena.ne.jp/takehr/ take a keen edge https://takehr.hatenadiary.org/ 研究 SVMの復習してるのでメモ。双対問題の導出で、だいたいどの参考書やウェブ上の資料見ても「ラグランジュの未定乗数法使えばいいよ！」というとこまでは書いてあるが、 wとbを消してラグランジュ乗数αのみで表したラグランジュ関数(Lagrangian)の最大化がなぜ双対問題になるのか、 よくわからなかったのでまとめました。私が以前学習したときも、ラグランジュ関数の導出だけで「すげーｗ」と思考停止していた。 【ラグランジュ関数】 以下の非線形計画問題を考える。 この問題のラグランジュ関数は次のように定義される。 【元関数とラグランジュ関数】 ラグランジュ関数に対し、と固定したとき なる最適化問題を考える… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakehr.hatenadiary.org%2Fentry%2F20120608%2F1339138209" title="SVMの双対問題について - take a keen edge" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-06-08 15:50:09 rich https://takehr.hatenadiary.org/entry/20120608/1339138209 1.0 100%