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

203-5in 簡潔データ構造を用いた高速かつ省メモリな木カーネルの学習

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

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

06月05日(Wed) 13:10〜14:50 O会場(-国際会議場2F-3F ホワイエ)
203 インタラクティブセッション「インタラクティブセッション」

演題番号203-5in
題目簡潔データ構造を用いた高速かつ省メモリな木カーネルの学習
著者木村 大翼(東京大学大学院情報理工学系研究科数理情報学専攻)
鹿島 久嗣(東京大学大学院情報理工学系研究科数理情報学専攻)
時間06月05日(Wed) 13:10〜14:50
概要カーネル法は文字列、木構造、グラフ構造などの構造データに対する強力な学習手法であり、代表的な学習器としてSVMがある。しかし、一般にカーネル関数を用いたSVM学習の計算量は入力のデータ数nについてO(n^2)であり、大規模データに対する学習は困難である。本論文では木カーネルに着目し、切断法とXBWという簡潔データ構造を用いることでO(n)の計算量で非常に省メモリであるアルゴリズムを提案する。
論文PDFファイル