表構造の異なる複数の時区間履歴データからの時系列分析多次元データベースの構築手法

2013 年度 研究成果報告書

• 研究課題/領域番号: 22680007
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: メディア情報学・データベース
• 研究機関: 関西学院大学 (2012-2013); 大阪大学 (2010-2011)
• 研究代表者: 猪口 明博 関西学院大学, 理工学部, 准教授 (70452456)
• 研究期間 (年度): 2010-04-01 – 2014-03-31
• キーワード: 多次元データベース / OLAP / データマイニング

研究概要

既存のOLAPシステムでは，時区間からなるイベント時系列データを解析することは困難である．本研究では，医療データ，Web閲覧データ，購買データ，単語の系列である文書など，時区間からなるデータを対話的に分析するために，HealthCubeと呼ばれるOLAPシステムを構築した．HealthCubeでは，垂直レイアウトの表にデータを格納し，時区間のためのOLAP演算を用いることでデータを多次元に分析することができる．さらに，HealthCubeに格納されたデータを多数の計算機に分割し，並列して処理を実行することで，線形速度向上を実現した．また，大規模なデータに対して本手法を適用し，実用性を検証した

研究成果

• [雑誌論文] 頻出パターンマイニングのグラフ系列への適用 (2012)
  • 著者名/発表者名: 猪口 明博
  • 雑誌名: 人工知能学会誌, 特集「系列パターンマイニングの最近の動向」 巻: Vol. 27, No. 2 ページ: 120-127
  • URL: http://www.ai-gakkai.or.jp/vol27_no2/
  • 査読あり
• [雑誌論文] Efficient Graph Sequence Mining using Reverse Search (2012)
  • 著者名/発表者名: Akihiro Inokuchi, Hiroaki Ikuta, and Takashi Washio
  • 雑誌名: IEICE Transactions 巻: Vol.95-D, No.7 ページ: 1947-1958
  • DOI: 10.1587/transinf.E95.D.1947
  • 査読あり
• [雑誌論文] FRISSMiner: Mining Frequent Graph Sequence Patterns Induced by Vertices (2012)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 雑誌名: IEICE Transactions 巻: Vol.E95-D, No.6 ページ: 1590-1602
  • DOI: 10.1587/transinf.E95.D.1590
  • 査読あり
• [雑誌論文] GTRACE: Mining Frequent Subsequences from Graph Sequences (2010)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 雑誌名: IEICE Transactions 巻: Vol.93-D, No.10 ページ: 2792-2804
  • DOI: 10.1587/transinf.E93.D.2792
  • 査読あり
• [学会発表] 動的オラクルを用いた日本語の係り受け解析 (2014)
  • 著者名/発表者名: 前田光貴, 猪口明博
  • 学会等名: 第76回情報処理学会全国大会
  • 発表場所: 東京電機大学
  • 年月日: 2014-03-11
• [学会発表] スペクトラルクラスタリングに基づいた動的に変化するグラフのクラスタリング (2014)
  • 著者名/発表者名: 小西哲生, 猪口明博
  • 学会等名: 第76回情報処理学会全国大会
  • 発表場所: 東京電機大学
  • 年月日: 2014-03-11
• [学会発表] Mining Rules for Rewriting States in a Transition-based Dependency Parser for English (2012)
  • 著者名/発表者名: Akihiro Inokuchi, and Ayumu Yamaoka
  • 学会等名: The 24th International Conference on Computational Linguistics
  • 発表場所: Mumbai, India
  • 年月日: 2012-12-13
• [学会発表] Mining Rules for Rewriting States in a Transition-based Dependency Parser (2012)
  • 著者名/発表者名: Akihiro Inokuchi, Ayumu Yamaoka, Takashi Washio, Yuji Matsumoto, Masayuki Asahara, Masakazu Iwatate, and Hideto Kazawa
  • 学会等名: The 12th Pacific Rim International Conference on Artificial Intelligence
  • 発表場所: Kuching, Malaysia
  • 年月日: 2012-09-05
• [学会発表] Graph Classification based on Optimizing Graph Spectra (2010)
  • 著者名/発表者名: Nguyen Duy Vinh, Akihiro Inokuchi, and Takashi Washio
  • 学会等名: The International Conference on Discovery Science
  • 発表場所: Canberra, Australia
  • 年月日: 2010-09-07
• [学会発表] GTRACE2: Improving Performance Using Labeled Union Graphs (2010)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 学会等名: The 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining
  • 発表場所: Hyderabad, India
  • 年月日: 2010-06-23
• [学会発表] Mining Frequent Graph Sequence Patterns Induced by Vertices (2010)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 学会等名: The Tenth SIAM International Conference on Data Mining
  • 発表場所: Columbus, Ohio, USA
  • 年月日: 2010-04-29
• [備考] ホームページ
  • URL: http://ist.ksc.kwansei.ac.jp/~inokuchi/index_ja.html
• [産業財産権] 多次元データ分析方法, 多次元データ分析装置, 及びプログラム (2013)
  • 発明者名: 猪口 明博, 高林 健登, 鷲尾 隆
  • 権利者名: 国立大学法人 大阪大学
  • 産業財産権種類: 特許
  • 産業財産権番号: 特許第5252388号
  • 出願年月日: 2013-04-26