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

• 研究課題/領域番号: 22700153
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 広島市立大学
• 研究代表者: 鈴木 祐介 広島市立大学, 情報科学研究科, 助教 (10398464)
• 研究期間 (年度): 2010 – 2012
• 研究課題ステータス: 完了 (2012年度)
• 配分額: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円); 2012年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円); 2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円); 2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: 知識発見とデータマイニング / 機械学習 / データマイニング / 知識発見

研究概要

本研究の目的は,地図や罫線文書などの平面上に描画可能な構造を持つ平面データを対象としたマイニング手法の開発,及びそのための理論的基盤についての確立である.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
  • 査読あり
• [雑誌論文] Enumerating Maximally Frequent TTSP graph patterns (2011)
  • 著者名/発表者名: 河野達也, 鈴木祐介, 内田智之, 宮原哲弘
  • 雑誌名: Proceedings of the Seventh Workshop on Learning with Logics and Logics for Learning (LLLL 2011) ページ: 43-50
  • 査読あり
• [学会発表] 遺伝的プログラミングによる特徴的なTTSPグラフパターン獲得手法の改良 (2013)
  • 著者名/発表者名: 大塚喜明,鈴木祐介,宮原哲浩,内田智之
  • 学会等名: 人工知能学会全国大会2013
  • 発表場所: 本・富山
  • 年月日: 2013-06-05
• [学会発表] 遺伝的プログラミングによる特徴的なTTSPグラフパターン獲得手法の改良 (2013)
  • 著者名/発表者名: 大塚喜明，鈴木祐介，宮原哲浩，内田智之
  • 学会等名: 人工知能学会全国大会2013
  • 発表場所: 富山国際会議場
• [学会発表] 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 Pattern Matching Algorithm for Ordered Graph Patterns (2012)
  • 著者名/発表者名: 日野隆博，鈴木祐介，内田智之，糸川裕子
  • 学会等名: 22nd International Conference on Inductive Logic Programming (ILP2012)
  • 発表場所: クロアチア，ドヴロブニク
• [学会発表] Acquisition of Characteristic TTSP Graph Patterns by Genetic Programming (2012)
  • 著者名/発表者名: 永井聡，宮原哲浩，鈴木祐介，内田智之
  • 学会等名: IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2012)
  • 発表場所: 九州大学
• [学会発表] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2011)
  • 著者名/発表者名: 吉村友太,正代隆義,鈴木祐介,内田智之,宮原哲浩
  • 学会等名: The 21st International Conference on Inductive Logic Programming
  • 発表場所: イギリス・ウインザー
  • 年月日: 2011-08-03
• [学会発表] Polynomial Time Inductive Inference of Cograph Pattern Languages from Positive Data (2011)
  • 著者名/発表者名: Y.Yoshimura, T.Shoudai, Y.Suzuki, T.Uchida, T.Miyahara
  • 学会等名: The 21st International Conference on Inductive Logic Programming (ILP 2011)
  • 発表場所: イギリス・ウインザー
  • 年月日: 2011-08-03
• [学会発表] Enumerating Maximally Frequent TTSP graph patterns (2011)
  • 著者名/発表者名: 河野達也,鈴木祐介,内田智之,宮原哲浩
  • 学会等名: Seventh Workshop on Learning with Logics and Logics for Learning
  • 発表場所: 本・大阪府
  • 年月日: 2011-03-30
• [学会発表] Enumerating Maximally Frequent TTSP graph patterns (2011)
  • 著者名/発表者名: 鈴木祐介
  • 学会等名: Seventh Workshop on Learning with Logics and Logics for Learning (LLLL2011)
  • 発表場所: 大阪大学 中之島センター(大阪府)
  • 年月日: 2011-03-30