著者

木村 大翼 鹿島 久嗣

出版者

人工知能学会

雑誌

人工知能学会全国大会論文集 (ISSN:13479881)

巻号頁・発行日

vol.26, 2012

---

カーネル法は木構造データに対する有望な学習手法であり木構造の有用な情報を捉え るために様々な木カーネルが提案されてきた。本論文では木構造の垂直方向の構造に 基づいた木カーネルに着目する。この木カーネルは木構造に対する拡張接尾辞配列 を用いて入力サイズの線形時間で計算が可能であるが、さらに本論文では予測時に おける計算がサポートベクトルの数に依存せずに高速に行うことが可能であることを示す。