[4G3-GS-2l] 機械学習：学習方略(1/2)

[4G3-GS-2l-01] TTSPグラフのクラスタリングによる複合的なワイルドカード付きTTSPグラフパターンの進化的獲得

〇川﨑 有馬¹、宮原 哲浩¹、久保山 哲二²、鈴木 祐介¹、内田 智之¹ (1. 広島市立大学、2. 学習院大学)

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

グラフ構造を持つデータが増加しており、グラフ構造データから特徴的構造を得るための機械学習手法が盛んに研究されている。本研究では、TTSPグラフの正事例集合をクラスタリングする手法を用いて、正事例と負事例のTTSPグラフデータから、特徴的な複合的ワイルドカード付きTTSPグラフパターンを獲得する進化的学習手法について報告する。