グラフ閉包演算を用いた頻出飽和部分グラフマイニングの実現とその並列化

• 研究課題/領域番号: 21700167
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 青山学院大学
• 研究代表者: 大原 剛三 青山学院大学, 理工学部, 准教授 (30294127)
• 研究期間 (年度): 2009 – 2010
• 研究課題ステータス: 完了 (2010年度)
• 配分額: 4,290千円 (直接経費: 3,300千円、間接経費: 990千円); 2010年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円); 2009年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
• キーワード: グラフマイニング / データマイニング / 機械学習 / パターン発見 / クラフマイニング

研究概要

本研究では,与えられた部分グラフを包含する飽和部分グラフ(その部分グラフを含むグラフのうち,同じ頻度をもち,かつ最大であるグラフ)を計算するグラフ閉包演算,および同型な部分グラフを効率的に判定する手法を提案し,グラフデータベース中に一定頻度以上の割合で出現する頻出飽和部分グラフを効率よく列挙する頻出飽和部分グラフマイニングシステムを実現するとともに,その並列化プロトタイプシステムを構築した.

研究成果

• [学会発表] Selecting Information Diffusion Models over Social Networks for Behavioral Analysis (2010)
  • 著者名/発表者名: Kazumi Saito, Masahiro Kimura, Kouzou Ohara, Hiroshi Motoda
  • 学会等名: The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2010 (ECML/PKDD2010)
  • 発表場所: スペイン・バルセロナ自治大学
  • 年月日: 2010-09-22
• [学会発表] Selecting Information Diffusion Models over Social Networks for Behavioral Analysis. (2010)
  • 著者名/発表者名: Kazumi Saito
  • 学会等名: The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases 2010
  • 発表場所: バルセロナ自治大学(バルセロナ・スペイン)
  • 年月日: 2010-09-22
• [学会発表] Behavioral Analyses of Information Diffusion Models by Observed Data of Social Network (2010)
  • 著者名/発表者名: Kazumi Saito, Masahiro Kimura, Kouzou Ohara, Hiroshi Motoda
  • 学会等名: The International Conference on Social Computing, Behavioral Modeling, and Prediction (SBP10)
  • 発表場所: アメリカ・アメリカ国立衛生研究所
  • 年月日: 2010-03-31
• [学会発表] Behavioral Analyses of Information Diffusion Models by Observed Data of Social Network (2010)
  • 著者名/発表者名: Hiroshi Motoda
  • 学会等名: 2010 International Conference on Social Computing, Behavioral Modeling, and Prediction
  • 発表場所: アメリカ国立衛生研究所(メリーランド州・アメリカ)
  • 年月日: 2010-03-31
• [学会発表] Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis (2009)
  • 著者名/発表者名: Kazumi Saito, Masahiro Kimura, Kouzou Ohara, Hiroshi Motoda
  • 学会等名: The 2nd Asian Conference on Machine Learning (ACML2010)
  • 発表場所: 中国・南京大学
  • 年月日: 2009-11-03
• [学会発表] Learning Continuous-Time Information Diffusion Model for Social Behavioral Data Analysis (2009)
  • 著者名/発表者名: Kazumi Saito
  • 学会等名: The 1st Asian Conference on Machine Learning
  • 発表場所: 南京大学(中国)
  • 年月日: 2009-11-03