地図・罫線文書等を含むウェブデータを対象としたマイニング手法の開発

2012 年度 研究成果報告書

• 研究課題/領域番号: 22700153
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 広島市立大学
• 研究代表者: 鈴木 祐介 広島市立大学, 情報科学研究科, 助教 (10398464)
• 研究期間 (年度): 2010 – 2012
• キーワード: 知識発見とデータマイニング

研究概要

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

研究成果

• [雑誌論文] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2012)
  • 著者名/発表者名: 吉村友太,正代隆義,鈴木祐介,内田智之,宮原哲浩
  • 雑誌名: Proceedings of the 21st International Conference on Inductive Logic Programming 巻: ILP2011 ページ: 389-404
  • 査読あり
• [雑誌論文] Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming (2012)
  • 著者名/発表者名: 日野隆博,鈴木祐介,内田智之,糸川裕子
  • 雑誌名: Proceedings of 2012 IIAI International Conference on Advanced Applied Informatics 巻: IIAI AAI 2012 ページ: 340-344
  • 査読あり
• [雑誌論文] Enumerating Maximally Frequent TTSP graph patterns (2011)
  • 著者名/発表者名: 河野達也,鈴木祐介,内田智之,宮原哲浩
  • 雑誌名: Proceedings of the Seventh Workshop onLearning with Logics and Logics for Learning 巻: LLLL 2011 ページ: 43-50
  • 査読あり
• [学会発表] 遺伝的プログラミングによる特徴的なTTSPグラフパターン獲得手法の改良 (2013)
  • 著者名/発表者名: 大塚喜明,鈴木祐介,宮原哲浩,内田智之
  • 学会等名: 人工知能学会全国大会2013
  • 発表場所: 本・富山
  • 年月日: 2013-06-05
• [学会発表] Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming (2012)
  • 著者名/発表者名: 永井聡,宮原哲浩,鈴木祐介,内田智之
  • 学会等名: IIAI International Conference on Advanced Applied Informatics
  • 発表場所: 本・福岡県
  • 年月日: 2012-09-20
• [学会発表] Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns (2012)
  • 著者名/発表者名: 野隆博,鈴木祐介,内田智之,糸川裕子
  • 学会等名: 22nd International Conference on Inductive Logic Programming
  • 発表場所: クロアチア・ドブロブニク
  • 年月日: 2012-09-17
• [学会発表] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2011)
  • 著者名/発表者名: 吉村友太,正代隆義,鈴木祐介,内田智之,宮原哲浩
  • 学会等名: The 21st International Conference on Inductive Logic Programming
  • 発表場所: イギリス・ウインザー
  • 年月日: 2011-08-03
• [学会発表] Enumerating Maximally Frequent TTSP graph patterns (2011)
  • 著者名/発表者名: 河野達也,鈴木祐介,内田智之,宮原哲浩
  • 学会等名: Seventh Workshop on Learning with Logics and Logics for Learning
  • 発表場所: 本・大阪府
  • 年月日: 2011-03-30