文書分類と Kernel あれこれ (仮称) （svm.pdf）文書分類 と Kernel あれこれ (仮称) 転写班 河田雄次 目次 カーネル法について 概要 − モジュール性 Kernel function, Kernel machine, まとめ 素晴らしい点 入力次元、特徴選択 文書分類とカーネル法 主な論文の流れ Fisher Kernel 系 String Kernel 系 SVM からのモチーフ抽出 カーネル法 (特に SVM) について 1. “非線形” を “線形” に 2. マージン最大化 1. “非線形” を “線形” に h( x) = sign ( w ⋅ x + b) i Kernel function Kernel machine w = ∑ α i yi xi i (最小二乗法) f ( x) = sign (∑ α i yi xi ⋅ x + b) [線形] 主成分分析、因子分析、重回帰分析、
