[3E2] ソフトコンピューティング-ソフトコンピューティング

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

徳原 史也¹、〇宮原 哲浩¹、久保山 哲二²、鈴木 祐介¹、内田 智之¹ (1. 広島市立大学情報科学研究科、2. 学習院大学計算機センター)

キーワード：進化的学習、遺伝的プログラミング、グラフ構造パターン

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