畳み込みカーネル (convolution kernel)

複合対象を,対象間の関係Rとその部品によって表す.

対象は \(x,y\in\mathcal{X}\), これらを構成する部品のタプルが \(\vec{x}_i=(x_1,\ldots,x_D)\). \(\vec{x}\) によって \(x\) を構成できる関係を \(R:\,(\mathcal{X}_1\times\cdots\times\mathcal{X}_D)\,\times\,\mathcal{X}\) と表し,&mimtex(2$x); を構成できる部品の集合を \(R^{-1}(x)=\{\vec{x}:R(\vec{x},x)\}\)と定義.部品のカーネル \(k_i(x_i,y_i)\) は定義済みとしたとき,畳み込みカーネルは次式. \[k(x,y)=\sum_{\vec{x}\in R^{-1}(x)}\;\sum_{\vec{y}\in R^{-1}(y)}\;\prod_{i=1}^d k_i(x_i,y_i)\]

-- しましま

関連項目

リンク集

関連文献


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