全部分グラフ指示子に基づく決定木の勾配ブースティング

抄録

グラフ分類問題において、従来研究では部分グラフ指示子の線形モデルで表現可能な仮説クラスの学習に制限されていた。そこで、本研究では非線形モデルである決定木を弱学習器に用いた勾配ブースティングを提案する。本手法では、決定木の学習は全部分グラフ指示子に基づいて行う。いくつかのベンチマークデータセットに対して実験を行うことで、その性能を評価する。