階層的構造データからの特徴的パタン発見に関する研究

• 研究課題/領域番号: 19700146
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 神戸大学
• 研究代表者: 尾崎 知伸 神戸大学, 自然科学系先端融合研究環重点研究部, 助教 (40365458)
• 研究期間 (年度): 2007 – 2008
• 研究課題ステータス: 完了 (2008年度)
• 配分額: 3,020千円 (直接経費: 2,600千円、間接経費: 420千円); 2008年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円); 2007年度: 1,200千円 (直接経費: 1,200千円)
• キーワード: 知識発見とデータマイニング / データマイニング / 階層的構造データ / 半構造データマイニング / グラフマイニング / 飽和パタン発見

研究概要

本研究では,系列やグラフデータなどの組合せである複合的な構造データを対象に,データ中に頻繁に出現する代表的・特徴的パタンを効率的に発見するアルゴリズムの開発を行った.
その結果,(1)木構造データを対象とした制約付きパタン,(2)構造データ集合のグラフを対象とした各種特徴的パタン,(3)グラフ系列を対象とした飽和強相関パタンなど,複合構造データに対する新たなパタンの効率的な発見手法の開発に成功した.

研究成果

• [雑誌論文] 拡張出現マッチングを用いた制約付きノイズ許容極小順序木パターンの発見 (2008)
  • 著者名/発表者名: 尾崎 知伸,大川 剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.1, No.3 ページ: 20-35
  • NAID: 110007990016
  • 査読あり
• [雑誌論文] グラフデータベースからの頻出相互関連部分グラフ集合の発見 (2008)
  • 著者名/発表者名: 尾崎 知伸,大川 剛直
  • 雑誌名: 人工知能学会論文誌 Vol.23,No.6 ページ: 514-525
  • NAID: 130000098264
  • 査読あり
• [雑誌論文] 構造データ集合からなるグラフデータベースからの頻出パターン発見 (2008)
  • 著者名/発表者名: 山本 翼,尾崎 知伸,大川 剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.1,No.1 ページ: 26-35
  • NAID: 110007989999
  • 査読あり
• [雑誌論文] 限定的出現マッチを利用した逆単調制約付き頻出飽和順序木の発見 (2008)
  • 著者名/発表者名: 尾崎 知伸,大川 剛直
  • 雑誌名: 人工知能学会論文誌 Vol.23,No.2 ページ: 58-67
  • NAID: 130000097937
  • 査読あり
• [雑誌論文] グラフデータベースからの頻出相互関連部分グラフ集合の発見 (2008)
  • 著者名/発表者名: 尾崎知伸,大川剛直
  • 雑誌名: 人工知能学会論文誌 No.23, Vol.6 ページ: 514-525
  • NAID: 130000098264
  • 査読あり
• [雑誌論文] 拡張出現マッチングを用いた制約付きノイズ許容極小順序木パターンの発見 (2008)
  • 著者名/発表者名: 尾崎知伸,大川剛直
  • 雑誌名: 情報処理学会論文誌 : データベース Vol.1, No.3 ページ: 20-35
  • NAID: 110007990016
  • 査読あり
• [雑誌論文] 構造データ集合からなるグラフデータベースからの頻出パターン発見 (2008)
  • 著者名/発表者名: 山本翼, 尾崎知伸, 大川剛直
  • 雑誌名: 情報処理学会論文誌 : データベース Vol.1, No.1 ページ: 26-35
  • NAID: 110007989999
  • 査読あり
• [雑誌論文] 構造データ集合からなるグラフデータベースからの頻出パターン発見 (2008)
  • 著者名/発表者名: 山本翼, 尾崎知伸, 大川剛直
  • 雑誌名: 情報処理学会論文誌:データベース
  • NAID: 110007989999
  • 査読あり
• [雑誌論文] 制限付き最右拡張を用いた効率的な飽和順序木の発見 (2007)
  • 著者名/発表者名: 尾崎 知伸,大川 剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.48,No.SIG11(TOD34) ページ: 118-127
  • NAID: 110006317690
  • 査読あり
• [雑誌論文] 制限付き最右拡張を用いた効率的な飽和順序木の発見 (2007)
  • 著者名/発表者名: 尾崎知伸, 大川剛直
  • 雑誌名: 情報処理学会論文誌:データベース Vol.48, NoSI G11(TOD34) ページ: 118-127
  • NAID: 110006317690
  • 査読あり
• [雑誌論文] 限定的出現マッチを利用した逆単調制約付き頻出飽和順序木の発見 (2007)
  • 著者名/発表者名: 尾崎知伸, 大川剛直
  • 雑誌名: 人工知能学会論文誌 Vol.23,No.2 ページ: 58-67
  • NAID: 130000097937
  • 査読あり
• [学会発表] Discovery of Internal and External Hyperclique Patterns in Complex Graph Databases (2008)
  • 著者名/発表者名: Tsubasa Yamamoto,Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The 4th International Workshop on Mining Complex Data (MCD 2008) in conjunction with IEEE ICDM 2008 pp.301-309
  • 発表場所: Pisa Italy
  • 年月日: 2008-12-15
• [学会発表] Ohkawa,Mining Correlated Pairs of Patterns in Multidimensional Structured Databases (2008)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The 4th International Workshop on Mining Complex Data (MCD 2008) in conjunction with IEEE ICDM 2008 pp.275-282
  • 発表場所: Pisa Italy
  • 年月日: 2008-12-15
• [学会発表] Mining Correlated Pairs of Patterns in Multidimensional Structured Databases (2008)
  • 著者名/発表者名: Tomonobu Ozak and Takenao Ohkawa
  • 学会等名: The 4th International Workshop on Mining Complex Data
  • 発表場所: Pisa, Italy
  • 年月日: 2008-12-15
• [学会発表] Discovery of Internal and External Hyperclique Patterns in Complex Graph Databases (2008)
  • 著者名/発表者名: Tsubasa Yamainoto, Tomonobu Ozaki and Takenao Ohkawa
  • 学会等名: The 4th International Workshop on Mining Complex Data
  • 発表場所: Pisa, Italy
  • 年月日: 2008-12-15
• [学会発表] Discovery of Closed Hyperclique Patterns in a Sequence of Graphs (2008)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: Graphs,The Third International Workshop on Data-Mining and Statistical Science (DMSS2008) pp.12-15
  • 発表場所: Tokyo Japan
  • 年月日: 2008-09-25
• [学会発表] Discovery of Closed Hyperclique Patterns in a Sequence of Graphs (2008)
  • 著者名/発表者名: Tomonobu Ozaki and Takenao Ohkawa
  • 学会等名: The Third International Workshop on Data-Mining and Statistical Science
  • 発表場所: Tokyo, Japan
  • 年月日: 2008-09-25
• [学会発表] Mining Correlated Subgraphs in Graph Databases (2008)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2008),pp.272-283
  • 発表場所: Osaka Japan
  • 年月日: 2008-05-23
• [学会発表] Mining Correlated Subgraphs in Graph Databases (2008)
  • 著者名/発表者名: Tomonobu Ozaki and Takenao Ohkawa
  • 学会等名: The 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining
  • 発表場所: Osaka, Japan
  • 年月日: 2008-05-23
• [学会発表] Mining Mutually Dependent Ordered Subtrees in Tree Databases (2008)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: First International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery (ALSIP 2008),pp.78-89
  • 発表場所: Osaka Japan
  • 年月日: 2008-05-20
• [学会発表] Mining Mutually Dependent Ordered Subtrees in Tree Databases (2008)
  • 著者名/発表者名: Tomonobu Ozaki and Takenao Ohkawa
  • 学会等名: First International Workshop on Algorithms for Large-Scale Information Processing in Knowledge Discovery
  • 発表場所: Osaka, Japan
  • 年月日: 2008-05-20
• [学会発表] Discovery of frequent graph patterns that consist of the vertices with the complex structures (2007)
  • 著者名/発表者名: Tsubasa Yamamoto,Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The Third International Workshop on Mining Complex Data (MCD'07) pp.71-82
  • 発表場所: Warsaw Poland
  • 年月日: 2007-09-17
• [学会発表] Discovery of frequent graph patterns that consist of the vertices with the complex structures (2007)
  • 著者名/発表者名: Tsubasa Yamamoto, Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The Third International Workshop on Mining Complex Data
  • 発表場所: Warsaw, Poland
  • 年月日: 2007-09-17
• [学会発表] Ohkawa,Mining Frequent Delta-Free Induced Ordered Subtrees in Tree-structured Databases (2007)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The 5th Workshop on Learning with Logics and Logics for Learning pp.3-9
  • 発表場所: Miyazaki Japan
  • 年月日: 2007-06-18
• [学会発表] Mining Frequent Delta-Free Induced Ordered Subtrees in Tree-structured Databases (2007)
  • 著者名/発表者名: Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: 5th Workshop on Learning with Logics and Logics for Learning
  • 発表場所: Miyazaki, Japan
  • 年月日: 2007-06-18
• [学会発表] Efficiently Mining Closed Constrained Frequent Ordered Subtrees by using Border Information (2007)
  • 著者名/発表者名: Tomonobu Ozaki,Takenao Ohkawa
  • 学会等名: The 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2007) pp.745-752
  • 発表場所: Nanjing China
  • 年月日: 2007-05-23
• [学会発表] Efficiently Mining Closed Constrained Frequent Ordered Subtrees bv usine Border Information (2007)
  • 著者名/発表者名: Tomonobu Ozaki, Takenao Ohkawa
  • 学会等名: The 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining
  • 発表場所: Nanjing, China
  • 年月日: 2007-05-23