/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2014ホーム /

3F3-5 順序グラフパターン言語の多項式時間帰納推論

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2014 このエントリーをはてなブックマークに追加

05月14日(Wed) 13:20〜15:00 F会場(72人-ひめぎんホール 第5・7会議室)
3F3 「関係・構造の機械学習」

演題番号3F3-5
題目順序グラフパターン言語の多項式時間帰納推論
著者日野 隆博(広島市立大学情報科学研究科)
鈴木 祐介(広島市立大学情報科学研究科)
内田 智之(広島市立大学情報科学研究科)
宮原 哲浩(広島市立大学情報科学研究科)
時間05月14日(Wed) 14:40〜15:00
概要順序グラフとは,各頂点が順序付けられた辺をもつ,CADや地図データなどを表現することができるグラフ構造である.本研究ではこれらのデータから特徴的パターンを発見するために,順序グラフに構造的変数をくわえた順序グラフパターンを導入する.順序グラフパターンの多項式時間学習アルゴリズムを与え、順序グラフパターン言語が正データから多項式時間帰納推論可能であることを示す.
論文PDFファイル