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

証明を考えながら一気書きしたので文章が拙いのは見逃してください（そうでなくとも拙いですが）． 多項式カーネル 正の実数 に対して， 次の多項式カーネル は 次式で定義されます． 多項式カーネルは から へと写していると考えられるそうです． ただし，…