カーネル (kernel)

-- あかほ

入力空間 \(\mathbf{x}\) を何か非線形変換 \(\phi\) を高次元の特徴空間 \(\phi(\mathbf{x})\) へ写す. この特徴空間中での内積がカーネル: \[k(\mathbf{x}_i,\mathbf{x}_j)=\phi(\mathbf{x}_i)\cdot\phi(\mathbf{x}_j)\] 変換 \(\phi\) が明示的に分からなくてもカーネルだけ計算できるような,特徴空間中の量がいろいろある.例えば,特徴空間中の分散は \[\sum_i^n (\phi(\mathbf{x}_i)-\bar{\phi(\mathbf{x})})^2=\sum_i^n \Bigl[k(\mathbf{x}_i,\mathbf{x}_i)-\frac{2}{n}\sum_j^n k(\mathbf{x}_i,\mathbf{x}_j)+\frac{1}{n^2}\sum_{j,k}^n k(\mathbf{x}_j,\mathbf{x}_k)\Bigr]\] と書ける.このように,カーネルを用いて,特徴空間中での解析を行うことをカーネルトリックという.

-- しましま

関連項目

リンク集

Freeware

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-09-17 (土) 05:41:00