外平面的グラフのクラスタリングによる複合的なブロック保存型外平面的グラフパターンの進化的獲得

抄録

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