主催: 社団法人 人工知能学会
会議名: 2012年度人工知能学会全国大会(第26回)
回次: 26
開催地: 山口県山口市 山口県教育会館等
開催日: 2012/06/12 - 2012/06/15
カーネル法は木構造データに対する有望な学習手法であり木構造の有用な情報を捉え るために様々な木カーネルが提案されてきた。本論文では木構造の垂直方向の構造に 基づいた木カーネルに着目する。この木カーネルは木構造に対する拡張接尾辞配列 を用いて入力サイズの線形時間で計算が可能であるが、さらに本論文では予測時に おける計算がサポートベクトルの数に依存せずに高速に行うことが可能であることを示す。