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

• 研究課題/領域番号: 22680007
• 研究種目: 若手研究(A)
• 配分区分: 補助金
• 研究分野: メディア情報学・データベース
• 研究機関: 関西学院大学 (2012-2013); 大阪大学 (2010-2011)
• 研究代表者: 猪口 明博 関西学院大学, 理工学部, 准教授 (70452456)
• 研究期間 (年度): 2010-04-01 – 2014-03-31
• 研究課題ステータス: 完了 (2013年度)
• 配分額: 22,880千円 (直接経費: 17,600千円、間接経費: 5,280千円); 2013年度: 5,850千円 (直接経費: 4,500千円、間接経費: 1,350千円); 2012年度: 6,760千円 (直接経費: 5,200千円、間接経費: 1,560千円); 2011年度: 5,720千円 (直接経費: 4,400千円、間接経費: 1,320千円); 2010年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
• キーワード: 多次元データベース / 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 on Information and Systems 巻: E95.D 号: 7 ページ: 1947-1958
  • DOI: 10.1587/transinf.E95.D.1947
  • NAID: 10031024424
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] FRISSMiner: Mining Frequent Graph Sequence Patterns Induced by Vertices (2012)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 雑誌名: IEICE Transactions on Information and Systems 巻: E95.D 号: 6 ページ: 1590-1602
  • DOI: 10.1587/transinf.E95.D.1590
  • NAID: 10031023550
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] 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
  • 雑誌名: PRICAI 2012: Trends in Artificial Intelligence, Springer 巻: LNCS7458 ページ: 133-145
  • DOI: 10.1007/978-3-642-32695-0_14
  • ISBN: 9783642326943, 9783642326950
  • 査読あり
• [雑誌論文] 頻出パターンマイニングのグラフ系列への適用 (2012)
  • 著者名/発表者名: 猪口明博
  • 雑誌名: 人工知能学会誌 巻: 27 ページ: 120-127
• [雑誌論文] GTRACE: Mining Frequent Subsequences from Graph Sequences (2010)
  • 著者名/発表者名: Akihiro Inokuchi and Takashi Washio
  • 雑誌名: IEICE Transactions on Information and Systems 巻: E93-D 号: 10 ページ: 2792-2804
  • DOI: 10.1587/transinf.E93.D.2792
  • NAID: 10027641227
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] GTRACE : Mining Frequent Subsequences from Graph Sequences (2010)
  • 著者名/発表者名: Akihiro Inokuchi, Takashi Washio
  • 雑誌名: IEICE Transactions D 巻: 93 ページ: 2792-2804
  • NAID: 10027641227
  • 査読あり
• [学会発表] 動的オラクルを用いた日本語の係り受け解析 (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
• [学会発表] 係り受け解析における状態書き換え規則のマイニング (2011)
  • 著者名/発表者名: 猪口明博, 山岡歩, 鷲尾隆, 松本裕治, 浅原正幸, 岩立将和, 賀沢秀人
  • 学会等名: 第1回データ指向構成マイニングとシミュレーション研究会
  • 発表場所: 慶応大学(横浜)
  • 年月日: 2011-12-14
• [学会発表] グラフ系列マイニング (2011)
  • 著者名/発表者名: 猪口明博
  • 学会等名: 第2回Latent Dynamics Workshop
  • 発表場所: 東京大学(東京)(招待講演)
  • 年月日: 2011-06-02
• [学会発表] 単一グラフ系列からの頻出パターン列挙 (2011)
  • 著者名/発表者名: 山岡歩, 猪口明博, 鷲尾隆
  • 学会等名: 第25回人工知能学会全国大会
  • 発表場所: いわて県民情報交流センタ(盛岡)
  • 年月日: 2011-06-01
• [学会発表] 劣モジュラ最適化に基づいたグラフ系列のクラスタリング (2011)
  • 著者名/発表者名: 岸本卓也, 猪口明博, 河原吉伸, 鷲尾隆
  • 学会等名: 第25回人工知能学会全国大会
  • 発表場所: いわて県民情報交流センタ(盛岡)
  • 年月日: 2011-06-01
• [学会発表] 逆探索法によるグラフ系列マイニングの高速化 (2011)
  • 著者名/発表者名: 生田泰章, 猪口明博, 鷲尾隆
  • 学会等名: 第3回データ工学と情報マネジメントに関するフォーラム
  • 発表場所: 修善寺
  • 年月日: 2011-02-27
• [学会発表] Graph Classification Based on Optimizing Graph Spectra (2010)
  • 著者名/発表者名: Nguyen Duy Vinh, Akihiro Inokuchi, Takashi Washio
  • 学会等名: 13th International Conference on Discovery Science
  • 発表場所: Canberra, Australia
  • 年月日: 2010-10-06
• [学会発表] 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
• [学会発表] GTRACE2 : Improving Performance Using Labeled Union Graphs (2010)
  • 著者名/発表者名: Akihiro Inokuchi, Takashi Washio
  • 学会等名: 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining
  • 発表場所: Hyderabad, India
  • 年月日: 2010-06-21
• [学会発表] ラベル付き和グラフによるグラフ系列からの頻出パターンマイニングの高速化 (2010)
  • 著者名/発表者名: 猪口明博, 鷲尾隆
  • 学会等名: 2010年人工知能学会全国大会
  • 発表場所: 長崎
  • 年月日: 2010-06-09
• [学会発表] 飽和系列パターンマイニングを用いたグラフ系列マイニングの高速化 (2010)
  • 著者名/発表者名: 岸本卓也, 猪口明博, 鷲尾隆
  • 学会等名: 2010年人工知能学会全国大会
  • 発表場所: 長崎
  • 年月日: 2010-06-09
• [学会発表] 高次元確率空間における高精度期待値ベイス推定の検討 (2010)
  • 著者名/発表者名: 松田衆治, Nguyen Ha Hon, 鷲尾隆, 河原吉伸, 清水昌平, 猪口明博
  • 学会等名: 2010年人工知能学会全国大会
  • 発表場所: 長崎
  • 年月日: 2010-06-09
• [学会発表] 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
• [学会発表] Mining Frequent Graph Sequence Patterns Induced by Vertices. (2010)
  • 著者名/発表者名: Akihiro Inokuchi, Takashi Washio
  • 学会等名: the SIAM International Conference on Data Mining
  • 発表場所: Columbus, Ohio, USA
  • 年月日: 2010-04-29
• [学会発表] 動的オラクルを用いた日本語の係り受け解析
  • 著者名/発表者名: 前田光貴, 猪口明博
  • 学会等名: 第76回情報処理学会全国大会 ( IPSJ )
  • 発表場所: 東京電機大学
• [学会発表] スペクトラルクラスタリングに基づいた動的に変化するグラフのクラスタリング
  • 著者名/発表者名: 小西哲生, 猪口明博
  • 学会等名: 第76回情報処理学会全国大会 ( IPSJ )
  • 発表場所: 東京電機大学
• [学会発表] 係り受け解析における状態書き換え規則適用の学習
  • 著者名/発表者名: 山岡歩, 猪口明博, 松本裕治, 鷲尾隆
  • 学会等名: 人工知能学会第26回全国大会
  • 発表場所: 山口県教育会館
• [学会発表] グラフスペクトルカーネルにおける算術オーバーフローの回避計算
  • 著者名/発表者名: 中尾寛郎, 猪口明博, 鷲尾隆, 岡田孝
  • 学会等名: 人工知能学会第26回全国大会
  • 発表場所: 山口県教育会館
• [学会発表] Mining Rules for Rewriting States in a Transition-based Dependency Parser
  • 著者名/発表者名: Akihiro Inokuchi, Ayumu Yamaoka, Takashi Washio, Yuji Matsumoto, Masayuki Asahara, Masakazu Iwatate, and Hideto Kazawa
  • 学会等名: 12th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2012)
  • 発表場所: Kuching, Sarawak, Malaysia
• [備考] ホームページ
  • URL: http://ist.ksc.kwansei.ac.jp/~inokuchi/index_ja.html
• [産業財産権] 多次元データ分析方法, 多次元データ分析装置, 及びプログラム (2013)
  • 発明者名: 猪口 明博, 高林 健登, 鷲尾 隆
  • 権利者名: 国立大学法人 大阪大学
  • 産業財産権種類: 特許
  • 出願年月日: 2013-04-26