第28回 (2014)
セッションID: 3F3-5
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
順序グラフパターン言語の多項式時間帰納推論
詳細
主催: 一般社団法人 人工知能学会
会議名: 2014年度人工知能学会全国大会（第28回）
回次: 28
開催地: 愛媛県松山市 ひめぎんホール
開催日: 2014/05/12 - 2014/05/15
順序グラフとは，各頂点が順序付けられた辺をもつ，CADや地図データなどを表現することができるグラフ構造である．本研究ではこれらのデータから特徴的パターンを発見するために，順序グラフに構造的変数をくわえた順序グラフパターンを導入する．順序グラフパターンの多項式時間学習アルゴリズムを与え、順序グラフパターン言語が正データから多項式時間帰納推論可能であることを示す．
