サポートベクターマシンサポートベクターマシン 赤穂昭太郎 産業技術総合研究所 2006.7.6～7 統数研公開講座 「カーネル法の最前線―ＳＶＭ, 非線形データ解析, 構造化データ―」 目次 1. サポートベクターマシン(SVM)とは 2. SVMの仲間たち 3. 汎化能力の評価 4. 学習アルゴリズム 5. カーネル設計の基本 1.サポートベクターマシンとは？ • サポートベクターマシン＝ 「線形モデル＋高次元写像＋正則化」の一つ （ほかのカーネル法と基本的に共通） • 計算量を少なくするいくつかの工夫 – 凸２次計画法 – スパース表現 – カーネルトリック • ローカルミニマムの問題がない 識別問題 • 入力 x を二つのクラスに分類する関数 を学習する （１クラスあるいは３クラス以上の場合は後で考える） 例： 文字認識、遺伝子解析、データマイニング、 spam filter • 学習サンプルから学習 •
