忍者ブログ

いけいけ機械学習

統計、機械学習、AIを学んでいきたいと思います。 お役に立てば幸いです。

サポートベクターマシン(SVM)とカーネル法

カーネル法


非線形のデータに対して、カーネルと呼ばれる写像関数を用いて、

より高次元空間へ写像し、分類を可能にする。

カーネル関数の種類


カーネルには、次のようなものがある

・線形カーネル

・多項式カーネル

・RBFカーネル

・シグモイドカーネル



PR




k平均法のアルゴリズム

dを特徴空間とする。

1. d空間において、k個の重心(クラスタの中心)をランダムに選択する。

  重心は、すべて、異なるように分析する。

2.各データを、最も近い重心のクラスタとする。

3.各クラスタで、そのクラスタへ属するデータの平均位置へ、重心をうつす。

4.変化がなくなるまで、2~3を繰り返す。