• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 22680007
Research InstitutionOsaka University

Principal Investigator

猪口 明博  大阪大学, 産業科学研究所, 助教 (70452456)

Keywords多次元データベース / OLAP
Research Abstract

1990年代より研究が進められてきた多次元データペースでは,属性(変数)間の関係を示す集計情報を得る手段は確立されているが,履歴(事象)間の関係を示す集計情報を得る手段は未だ確立されていない.多次元データベースの典型的な応用例は,大型小売業界で収集される購買履歴データを対象として,いつ,どこで,どのような商品がどのくらい購買されたかの集計(統計)情報を計算することである.既存多次元DBの研究では,分析対象データを格納するファクト表(履歴情報)の属性(変数)間の集計情報を求めることが,主な目的であった.2008年にS-OLAPが提案され,ファクト表の履歴(事象)間の集計情報を求めることが可能となった.例えば,S-OLAPにより同一の顧客がどのような順番で商品を購入したかを示す事象系列を集計する基礎技術が確立された.しかし,S-OLAPの枠組みでは単一のファクト表から事象系列の集計を対象としているため,複数のファクト表から事象系列を集計することは困難である.また,S-OLAPでは事象間に時間的全順序関係が成り立つ事象系列しか集計できないため,全順序関係ではなく半順序関係のみが成り立つ事象系列の集計を行うことは困難である.更に,購買などの事象の履歴を対象としているため,時間幅を持つ時区間データを扱うことができない.本研究では,多様な時区間履歴データを対象として事象系列の集計情報を得るための多次元データベース技術の確立を目指している.本年度,我々が提案しているHealthCubeと呼ばれる多次元データベースモデルのパフォーマンスを検証するために,プロトタイプシステムを開発した.また,そのAPI,ユーザインターフェイスを開発した.さらに,Webアクセス履歴の実データの解析を行い,提案モデルの有用性を確認した.本研究で開発したプロトタイプシステムを大学見本市において展示し,成果を公開した.

  • Research Products

    (8 results)

All 2011 2010

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (7 results)

  • [Journal Article] GTRACE : Mining Frequent Subsequences from Graph Sequences2010

    • Author(s)
      Akihiro Inokuchi, Takashi Washio
    • Journal Title

      IEICE Transactions D

      Volume: 93 Pages: 2792-2804

    • Peer Reviewed
  • [Presentation] 逆探索法によるグラフ系列マイニングの高速化2011

    • Author(s)
      生田泰章, 猪口明博, 鷲尾隆
    • Organizer
      第3回データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      修善寺
    • Year and Date
      2011-02-27
  • [Presentation] Graph Classification Based on Optimizing Graph Spectra2010

    • Author(s)
      Nguyen Duy Vinh, Akihiro Inokuchi, Takashi Washio
    • Organizer
      13th International Conference on Discovery Science
    • Place of Presentation
      Canberra, Australia
    • Year and Date
      2010-10-06
  • [Presentation] GTRACE2 : Improving Performance Using Labeled Union Graphs2010

    • Author(s)
      Akihiro Inokuchi, Takashi Washio
    • Organizer
      14th Pacific-Asia Conference on Knowledge Discovery and Data Mining
    • Place of Presentation
      Hyderabad, India
    • Year and Date
      2010-06-21
  • [Presentation] ラベル付き和グラフによるグラフ系列からの頻出パターンマイニングの高速化2010

    • Author(s)
      猪口明博, 鷲尾隆
    • Organizer
      2010年人工知能学会全国大会
    • Place of Presentation
      長崎
    • Year and Date
      2010-06-09
  • [Presentation] 飽和系列パターンマイニングを用いたグラフ系列マイニングの高速化2010

    • Author(s)
      岸本卓也, 猪口明博, 鷲尾隆
    • Organizer
      2010年人工知能学会全国大会
    • Place of Presentation
      長崎
    • Year and Date
      2010-06-09
  • [Presentation] 高次元確率空間における高精度期待値ベイス推定の検討2010

    • Author(s)
      松田衆治, Nguyen Ha Hon, 鷲尾隆, 河原吉伸, 清水昌平, 猪口明博
    • Organizer
      2010年人工知能学会全国大会
    • Place of Presentation
      長崎
    • Year and Date
      2010-06-09
  • [Presentation] Mining Frequent Graph Sequence Patterns Induced by Vertices.2010

    • Author(s)
      Akihiro Inokuchi, Takashi Washio
    • Organizer
      the SIAM International Conference on Data Mining
    • Place of Presentation
      Columbus, Ohio, USA
    • Year and Date
      2010-04-29

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi