文字列カーネル

定義

文字列間の類似度を「共通する部分配列の数」で定義するカーネル関数。タンパク質や文書など、文字列として表されるデータに対して直接カーネルを定義できる。明示的な特徴ベクトルを構築せずに内積を計算できるため、高次元特徴空間（例：20^4 = 160,000次元）でも効率的に扱える。木構造を使って計算を高速化できる。