JSAI2018

Presentation information

Poster presentation

General Session » Interactive

[3Pin1] インタラクティブ(1)

Thu. Jun 7, 2018 9:00 AM - 10:40 AM Room P (4F Emerald Lobby)

9:00 AM - 10:40 AM

[3Pin1-10] Graph Feature Extraction Using Graph Fragment Decision Trees

〇Haruki Sakagami1, Ichigaku Takigawa1, Hiroki Arimura1 (1. Hokkaido University)

Keywords:pattern mining, graph classification, structured data

グラフ断片決定木(graph frangmented decision trees)は,テストとしてグラフパターンの拡張演算を持つような決定木であり,グラフ決定リストのような1次のグラフパターンをもつグラフ分類規則とみなせる.われわれは,先行研究(坂上他,第105回SIGFPAI研究会)で,gSpanのようなグラフパターン列挙手法を用いずに,グラフ断片決定木を貪欲にトップダウン構築する学習アルゴリズムGFDTを提案した.本稿では,GFDTアルゴリズムをgSpanのようなグラフ属性発見器として用いて,集約学習器(ランダムフォレストRF)と組み合わせた場合の性能を実験的に評価する.実データを用いた実験では,gSpanとRFを組み合わせた手法と比較し,その有用性を調べた.