これらのキーワードがハイライトされています:定理 theorem 補題 collary

再生核Hilbert空間 (reproducing kernel Hilbert space)

Hilbert空間 (完備性と可分性をもつ内積が定義されたベクトル空間) の一つで以下のようなもの.

正定値カーネル \(k(x_i,x_j)\) で,次の再生核写像で,元の点 \(x_i\) が高次元空間に写される. \[\Phi:x_i\rightarrow k(x,x_i)\] 空間中のある点 \(x_i\) に対するこの写像の像の線形結合で構成されるベクトル空間が再生核Hilbert空間 \[f(x)=\sum_{i=1}^m\alpha_i k(x,x_i)\]

この空間の元 \(f\) について,\(f(x)=\langle f,k(\cdot,x)\rangle\) で関数の値が計算できる再生性が重要.これにより,内積計算が元空間のカーネルで計算できる \[\langle k(\cdot,x_i),k(\cdot,x_i)\rangle=k(x_i,x_j)\]

多くの場合,任意の点 \(x\) の値が,与えられたサンプル点 \(x_i\) についての \(f(x)=\sum_{i=1}^m\alpha_i k(x,x_i)\) で計算できる (レプリゼンタ定理) .よって,元の空間での内積だけで高次元モデルを扱えるようになるので利点はあるが,ある値を計算する度にデータ全体を走査するのでデータ数が多いときの計算は不利.

--しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:40