著者

鈴木 祐介

出版者

広島市立大学

雑誌

若手研究(B)

巻号頁・発行日

2010

---

本研究の目的は,地図や罫線文書などの平面上に描画可能な構造を持つ平面データを対象としたマイニング手法の開発,及びそのための理論的基盤についての確立である.TTSPグラフ,外平面的グラフ,順序グラフでモデル化される平面データを対象に,それらの特徴を表現するグラフパターンの提案を行った.さらに,それらのグラフパターンに対する多項式時間機械学習アルゴリズムを提案した.またその結果を応用したグラフマイニング手法について考察した.