数理手法IV第8回

amylase伯爵 @pepsin_amylase

この講義だいぶ人が減った。 #数理手法IV

amylase伯爵 @pepsin_amylase

演習3に続いて線型制約2次計画問題がここでも出てくるのか……。 #数理手法IV

amylase伯爵 @pepsin_amylase

なるほど、線型制約などなどはどうやって消去っていうか a >= 0 みたいな綺麗な形にするのかと思っていたがラグランジュの未定乗数法を使えばよかったのか！ #数理手法IV

ネクタイ @carbon_twelve

線形分離可能でない場合のお話 #数理手法IV

amylase伯爵 @pepsin_amylase

複雑なデータも複雑なカーネルを導入すれば分類できるにはできる。 #数理手法IV

ネクタイ @carbon_twelve

これは過学習 #数理手法IV

ネクタイ @carbon_twelve

ある程度のマージンを取る。このマージンの内側に点が入っても良い。 #数理手法IV

ネクタイ @carbon_twelve

ξを導入。絶対大丈夫な境界上では0。マージンの中央で1。その向こうでは1より大きい。 #数理手法IV

ネクタイ @carbon_twelve

制約条件をξを使って緩和する #数理手法IV

ネクタイ @carbon_twelve

1-t_ny(x_n) ≦ 0 → 1 - t_ny(x_n) ≦ ξ_n #数理手法IV

ネクタイ @carbon_twelve

ξを最小化するが、ξの重要度を表すパラメタCを導入 #数理手法IV

ネクタイ @carbon_twelve

ソフトマージン #数理手法IV

ネクタイ @carbon_twelve

線形分離できる場合はハードマージンと言った #数理手法IV

ネクタイ @carbon_twelve

ラグランジアンって言われると別なものを想像してしまう…… #数理手法IV

ネクタイ @carbon_twelve

応用によってうまくいくCを選ぶしか無い #数理手法IV

ネクタイ @carbon_twelve

0 ≦ a_n ≦ Cなので、Cがa_nの取り得る値を制限する #数理手法IV

ネクタイ @carbon_twelve

定式化はしたので、次はこれをどうやって解くのかの話 #数理手法IV

ネクタイ @carbon_twelve

線形凸二次計画問題を解く標準的な方法が使えるが…… #数理手法IV

ネクタイ @carbon_twelve

次元が高いとカーネルがメモリに乗らなくなるし、カーネルを計算するのも大変 #数理手法IV

ネクタイ @carbon_twelve

どうにかしないとビッグデータが扱えないぜ！ #数理手法IV

amylase伯爵 @pepsin_amylase

「ビッグデータに対応できないぜ」 #数理手法IV

amylase伯爵 @pepsin_amylase

いわゆるライフログのことかな #数理手法IV

amylase伯爵 @pepsin_amylase

「Twitterとかよくなくって、寝不足になりますね……。」 #数理手法IV