|
本研究課題では，新たな分布推定アルゴリズムの拡張として，グラフ構造を有する個体表現を用いた分布推定アルゴリズムの構築を試みる．提案手法は，グラフカーネルを用い，特徴空間上で情報処理を行うことによりこれらの問題を解決する，
具体的な成果としては，アルゴリズムの実装を軽くし，性能評価を厳格にい，サンプリング方法について検討を重ねた．そして，型付きノードへ拡張し，適用クラスを，無向エッジ・単一ノードで構成されるグラフから，ノードに種類がありラベルが振られているようなグラフへ拡張を行った．さらに，応用問題としてOrder/Degree問題に適用し，他の手法との比較を通して提案手法の有用性を評価する．
|
