[3E2] [General Session] 8. Soft Computing

[3E2-02] Evolutionary Acquisition of Multiple Block Preserving Outerplanar Graph Patterns by Clustering Outerplanar Graphs

Fumiya Tokuhara¹, 〇Tetsuhiro Miyahara¹, Tetsuji Kuboyama², Yusuke Suzuki¹, Tomoyuki Uchida¹ (1. Graduate School of Information Sciences, Hiroshima City University, 2. Computer Centre, Gakushuin University)

Keywords:evolutionary learning, genetic programming, graph structured pattern

グラフ構造データからの機械学習やデータマイニングが注目されている．
二段階構造の進化的獲得手法のために外平面的グラフの正事例集合をクラスタリングする手法を用いて，正事例と負事例の外平面的グラフから，特徴的な複合的ブロック保存型外平面的グラフパターンを獲得する進化的手法について報告する．