複合構造データベースからの関連パターン発見手法の開発

2010 年度 研究成果報告書

• 研究課題/領域番号: 21700168
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 大阪大学 (2010); 神戸大学 (2009)
• 研究代表者: 尾崎 知伸 大阪大学, サイバーメディアセンター, 特任講師 (40365458)
• 研究期間 (年度): 2009 – 2010
• キーワード: データマイニング / 構造データ / 関連パターン / アルゴリズム

研究概要

本研究では、構造データの組み合わせである複合構造データからの知識発見に関し、(1)複合構造グラフや(2)グラフ系列、(3)多次元構造データ、(4)定量的区間系列などを対象に、特徴的な共通パターンを発見するための効率的な手法の開発を行った。またこれらの研究を通じ、従来技術の問題点である質の低いパターンの生成を抑制し、有意義で特徴的かつ解釈容易なパターンを効率的に発見するための基礎的な方法論について一定の知見を得た。

研究成果

• [雑誌論文] 定量的アイテム集合付き単一グラフからの頻出パターンマイニング (2011)
  • 著者名/発表者名: 三好裕樹,尾崎知伸,江口浩二,大川剛直
  • 雑誌名: 人工知能学会論文誌 Vol.26-No.1 ページ: 284-296
  • 査読あり
• [雑誌論文] 内部および外部重みを考慮した頻出部分グラフマイニング (2010)
  • 著者名/発表者名: 信田正樹,尾崎知伸,大川剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.3-No.2 ページ: 1-12
  • 査読あり
• [雑誌論文] 複合構造グラフからの頻出強相関パターン発見 (2009)
  • 著者名/発表者名: 山本翼,三好裕樹,尾崎知伸,大川剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.2-No.3 ページ: 53-66
  • 査読あり
• [学会発表] Mining Interesting Patterns and Rules in a Time-evolving Graph (2011)
  • 著者名/発表者名: Yuuki Miyoshi, Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The International Multi Conference on Engineers and Computer Scientists 2011
  • 発表場所: Hong Kong(China)
  • 年月日: 2011-03-28
• [学会発表] Closed and Maximal Subgraph Mining in Internally and Externally Weighted Graph Databases (2011)
  • 著者名/発表者名: Tomonobu Ozaki, Minoru Etoh
  • 学会等名: The 4th International Symposium on Mining and Web
  • 発表場所: Biopolis (Singapore)
  • 年月日: 2011-03-22
• [学会発表] 外部・内部重み付きグラフマイニングにおける評価尺度の比較 (2010)
  • 著者名/発表者名: 信田正樹,尾崎知伸,大川剛直
  • 学会等名: 人工知能学会第77回人工知能基本問題研究会,31-36
  • 発表場所: 札幌
  • 年月日: 2010-03-17
• [学会発表] 被覆集合に着目したグラフデータベースからの分割パターンの発見 (2010)
  • 著者名/発表者名: 柏木潔,尾崎知伸,大川剛直
  • 学会等名: 人工知能学会第77回人工知能基本問題研究会,19-24
  • 発表場所: 札幌
  • 年月日: 2010-03-17
• [学会発表] Efficient Discovery of Closed Hyperclique Patterns in Multidimensional Structured Databases (2009)
  • 著者名/発表者名: Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The 3rd International Workshop on Mining Multiple Information Sources, 533-538
  • 発表場所: Miami (USA)
  • 年月日: 2009-12-06
• [学会発表] Frequent Pattern Discovery from a Single Graph with Quantitative Itemsets (2009)
  • 著者名/発表者名: Yuuki Miyoshi 、Takenao Ohkawa,, Takenao Ohkawa
  • 学会等名: The 3rd International Workshop on Mining Multiple Information Sources, 527-532
  • 発表場所: Miami (USA)
  • 年月日: 2009-12-06
• [学会発表] Discovery of Quantitative Sequential Patterns from Event Sequences (2009)
  • 著者名/発表者名: Fumiya Nakagaito, Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The 2009 International Workshop on Domain Driven Data Mining, 31-36
  • 発表場所: Miami (USA)
  • 年月日: 2009-12-06
• [学会発表] Weighted Frequent Subgraph Mining in Weighted Graph Databases (2009)
  • 著者名/発表者名: Masaki Shinoda, Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The 2009 International Workshop on Domain Driven Data Mining, 58-63
  • 発表場所: Miami (USA)
  • 年月日: 2009-12-06
• [学会発表] Discovery of Correlated Sequential Subgraphs from a Sequence of Graphs (2009)
  • 著者名/発表者名: Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The 5th International Conference on Advanced Data Mining and Applications, 265-276
  • 発表場所: Beijing(China)
  • 年月日: 2009-08-18