[2I1-GS-3] 知識の利用と共有：

[2I1-GS-3-01] 進化的学習による特徴的な区間グラフパターンの獲得

山本 柊一朗¹、小松 航¹、〇宮原 哲浩¹、鈴木 祐介¹、正代 隆義²、内田 智之¹、久保山 哲二³ (1. 広島市立大学、2. 福岡工業大学、3. 学習院大学)

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

グラフ構造データから特徴的構造を獲得するための機械学習手法が注目されている．資源や時間の割り当てに区間表現を用いることは有用であり，区間グラフは区間表現を表すグラフである．本研究では，区間グラフパターンを個体とする進化的学習によって，正事例と負事例の区間グラフから特徴的な区間グラフパターンを獲得する手法を提案する．