[4L3-J-8] Soft computing

[4L3-J-8-05] Acquisition of Block Preserving Outerplanar Graph Patterns with Wildcards by Genetic Programming

Shiho Okinaga¹, Fumiya Tokuhara¹, 〇Tetsuhiro Miyahara¹, Yusuke Suzuki¹, Tetsuji Kuboyama², Tomoyuki Uchida¹ (1. Hiroshima City University, 2. Gakushuin University)

Keywords:evolutionary learning, genetic programming, graph structured pattern

グラフ構造データからの機械学習やデータマイニングが注目されている．本稿では，外平面的グラフに対するグラフ分類問題に取り組むため，正事例と負事例の外平面的グラフから，遺伝的プログラミングを用いて特徴的なワイルドカード付きブロック保存型外平面的グラフパターンを獲得する進化的手法を提案する．