カーネルトリック

定義

高次元の特徴空間への明示的な変換なしに、内積 K(x,x')=⟨h(x),h(x')⟩ を計算するテクニック。SVMの双対問題は内積の形でしか特徴量が現れないため、高次元変換の計算コストを回避できる。RBFカーネルは実質的に無限次元の特徴空間を暗黙的に使用する。