06月14日(Thu) 09:00〜12:20 B会場(-山口県教育会館/第一研修室(141))
演題番号 | 3B1-R-2-3 |
---|---|
題目 | 木構造の垂直方向の構造に基づいた線形時間木カーネル |
著者 | 木村 大翼(東京大学大学院情報理工学系研究科数理情報学専攻) 鹿島 久嗣(東京大学大学院情報理工学系研究科数理情報学専攻) |
時間 | 06月14日(Thu) 09:40〜10:00 |
概要 | カーネル法は木構造データに対する有望な学習手法であり木構造の有用な情報を捉え るために様々な木カーネルが提案されてきた。本論文では木構造の垂直方向の構造に 基づいた木カーネルに着目する。この木カーネルは木構造に対する拡張接尾辞配列 を用いて入力サイズの線形時間で計算が可能であるが、さらに本論文では予測時に おける計算がサポートベクトルの数に依存せずに高速に行うことが可能であることを示す。 |
論文 | PDFファイル |