文字列カーネル (string kernel)

文字列 "cat" と "cart" で,gapを含めた共通部分文字列は

c, a, t, ca, at, ct, cat

gapを含めた二つの文字列のそれぞれの全長は

c:1/1, a:1/1, t:1/1, ca:2/2, at:2/3, ct:3/4, cat:3/4

割引係数 \(\lambda<1\) で減少する指数関数を用いて,罰則を \[c:(\lambda^1 \lambda^1),\ldots,cat:(\lambda^3 \lambda^4)\] とする.カーネル関数はこれらの和である次式. \[k(cat, cart)=3\lambda^2+\lambda^4+\lambda^5+2\lambda^7\]

-- しましま

関連項目

リンク集

Freeware

関連文献


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