/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

3B1-R-2-3 木構造の垂直方向の構造に基づいた線形時間木カーネル

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月14日(Thu) 09:00〜12:20 B会場(-山口県教育会館/第一研修室(141))
3B1-R-2 機械学習「機械学習(1)」

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