[4L3-J-8] ソフトコンピューティング

[4L3-J-8-05] 遺伝的プログラミングによるワイルドカード付きブロック保存型外平面的グラフパターンの獲得

沖永 志帆¹、徳原 史也¹、〇宮原 哲浩¹、鈴木 祐介¹、久保山 哲二²、内田 智之¹ (1. 広島市立大学、2. 学習院大学)

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

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