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