• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2006 年度 実績報告書

大規模次元時系列の知識発掘・モデル化原理確立と商業ユビキタスデータによる検証

研究課題

研究課題/領域番号 18049052
研究機関大阪大学

研究代表者

鷲尾 隆  大阪大学, 産業科学研究所, 教授 (00192815)

研究分担者 大原 剛三  大阪大学, 産業科学研究所, 助手 (30294127)
キーワード大規模次元データ / 大規模次元時系列 / ユビキタスセンシング / ダイナミクスモデル / 部分共起分析 / データマインング / 時系列データ解析 / 監視
研究概要

近年の情報ネットワークやセンシング技術の発展により,社会的インフラから逐次出力される重要情報が大規模次元時系列となっている.しかし,従来の統計やデータマイニングで対象とし得る時系列変数は数十次元止まりであった.本研究では,時間軸方向を含めた部分共起分析により,一般的計算機を用いて数万〜数百万次元の時系列からの知識発掘やモデル化を行う基本原理の確立を行った.また,ICタグにより得られる代表的大規模次元時系列である商業物流・人間移動ユビキタス追跡データによる実適用性検証を行った.
具体的には,従来の統計やデータマイニングの時系列データ解析では,複数時刻のベクトルやトランザクションの関係を決定的または確率的関数Fでモデル化したのに対して,本研究では部分ベクトルや部分トランザクション間の関係Rkを用い,それらを多数総合するE(R1, R2,…, RN)により全体関係を表す方法を提案した.また大規模次元データから効率的かつ完全に部分的関係を導くため,部分共起分析を時間方向に拡張適用した.これにより,一般的計算機を用いて数万〜数百万次元時系列の解析が可能となった.
更に重要社会インフラであるICチップによる商業用物流・人間移動のユビキタス追跡分析・監視システムを取り上げ,出力される膨大な製品や人間に起こる事象や時間,位置などの大規模次元時系列データへ提案手法を適用し,良好なモデリング性能,知識発掘性能を確認した.
本研究により,雑誌論文を含む16件の発表成果と著書1件,特許出願1件の成果を得た.

  • 研究成果

    (18件)

すべて 2007 2006

すべて 雑誌論文 (16件) 図書 (1件) 産業財産権 (1件)

  • [雑誌論文] Modeling Dynamic Substate Chains among Massive States2007

    • 著者名/発表者名
      Viet Phuong Nguyen, Takashi Washio
    • 雑誌名

      An International Journal : Intelligent Data Analysis, Special issue on Knowledge Discovery from Data Streams (IOS Press) (Accepted)(In Press)

  • [雑誌論文] Scientific Discovery of Dynamic Models Based on, Scale-type Constraints2006

    • 著者名/発表者名
      Fuminori Adachi, Takashi Washio, Hiroshi Motoda
    • 雑誌名

      IPSJ Transactions on Mathematical Modeling and Its Applications Vol.47,No. SIG14

      ページ: 31-42

  • [雑誌論文] 適応的密度基準に基づく部分空間クラスタリングを用いた定量的多頻度アイテム集合のマイニング2006

    • 著者名/発表者名
      光永 悠紀, 鷲尾 隆, 元田 浩
    • 雑誌名

      人工知能学会論文誌 Vol. 21,No. 5

      ページ: 439-449

  • [雑誌論文] 部分空間クラスタリングと相関規則に基づく分類学習手法2006

    • 著者名/発表者名
      中西 耕太郎, 鷲尾 隆, 光永 悠紀, 藤本 敦, 元田 浩
    • 雑誌名

      人工知能学会論文誌 Vol. 21,No. 6

      ページ: 526-536

  • [雑誌論文] グラフマイニングとその統計的モデリングへの応用2006

    • 著者名/発表者名
      鷲尾隆, 樋口知之, 井元清哉, 玉田嘉紀, 佐藤健, 元田浩
    • 雑誌名

      統計数理,特集「予測と発見」 Vol. 54, No. 2

      ページ: 315-331

  • [雑誌論文] Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction2006

    • 著者名/発表者名
      Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • 雑誌名

      Proc. of 10th Pacific-Asia Conference, PAKDD2006, Advances in Knowledge Discovery and Data Mining LNAI 3918

      ページ: 390-399

  • [雑誌論文] Analysis on a Relation between Enterprise Profit and Financial Sate by Using Data Mining Techniques2006

    • 著者名/発表者名
      Takashi Washio, Yasuo Shinnou, Katsutoshi Yada, Hiroshi Motodaand, Takashi Okada
    • 雑誌名

      Working Notes of RM2006 : Workshop on Risk Mining, Data Mining for Detection, Analysis and Utilization of Risk Information, Collocated with The 20th National Meeting of JSAI2006 LNAI 4384

      ページ: 35-46

  • [雑誌論文] Mutagenicity Risk Analysis by Using Class Association Rules2006

    • 著者名/発表者名
      Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada
    • 雑誌名

      2nd JSAI International Workshop Post Proc. of First International Workshop on Risk Management Systems with Intelligent Data Analysis (RMDA-2005) LNAI 4012

      ページ: 436-445

  • [雑誌論文] Mining Discreminative Patterns from Graph Structured Data with Constrained Search2006

    • 著者名/発表者名
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • 雑誌名

      Proc. of the Workshop on Mining and Learning with Graphs, 17ty Eupropean Conference on Machine Learning (ECML) and 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

      ページ: 205-212

  • [雑誌論文] High-Order Substate Chain Prediction Based on Massive Sensor Outputs2006

    • 著者名/発表者名
      Nguyen Viet Phuong, Takashi Washio
    • 雑誌名

      Proc. of the 4th International Workshop on Knowledge Discovery from Data Streams, 17ty Eupropean Conference on Machine Learning (ECML) and 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD)

      ページ: 13-22

  • [雑誌論文] Model Trawling : Modeling Dynamics of Massive Dimensional and Complex Systems2006

    • 著者名/発表者名
      Takashi Washio, Nguyen Viet Phuong
    • 雑誌名

      Proc. of IEEE SCIS & ISIS 2006; Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems (CD-ROM)

      ページ: SU-A1-2

  • [雑誌論文] From Closed Tree Mining to Closed DAG Mining (Invited)2006

    • 著者名/発表者名
      Alexandre Termier, Yoshinori Tamada, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
    • 雑誌名

      2nd JSAI International Workshop, Post Proc. of First Proc. of DMSS2006 : The International Workshop on Data-Mining and Statistical Science

      ページ: 1-7

  • [雑誌論文] Modeling Dynamics of Massive Dimensional and Complex Systems2006

    • 著者名/発表者名
      Viet Phuong Nguyen, Takashi Washio
    • 雑誌名

      Proc. of DMSS2006 : The International Workshop on Data-Mining and Statistical Science

      ページ: 125-132

  • [雑誌論文] Modeling Dynamic Substate Chains among Massive States for Prediction2006

    • 著者名/発表者名
      Viet Phuong Nguyen, Takashi Washio
    • 雑誌名

      Proc. of Sixth IEEE International Conference on Data Mining, Workshop on Risk Mining 2006 (CD-ROM)

      ページ: #27020094

  • [雑誌論文] A Method to Search ARX Model Orders and Its Application to Sales Dynamics Analysis2006

    • 著者名/発表者名
      Kenta Fukata, Takashi Washio, Hiroshi Motoda
    • 雑誌名

      Proc. of Sixth IEEE International Conference on Data Mining, Workshop on Risk Mining 2006 (CD-ROM)

      ページ: #27020114

  • [雑誌論文] Extracting Discriminative Patterns from Graph Structured Data using Constrained Search2006

    • 著者名/発表者名
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • 雑誌名

      Proc. of the Z006 Pacific Rim Knowledge Acquisition Workshop (PKAW 2006), Workshop held in conjunction with the 9th Pacific Rim International Conference on Artificial Intelligence (PRICAI 2006)

      ページ: 62-72

  • [図書] Mining Graph Data, Chap 8, pp. 203-226, Wiley-Interscience (Eds : Diane J. Cook and Lawrence B. Holder)(A John Wiley & Sons, Inc., Publication)2006

    • 著者名/発表者名
      Kouzou Ohara, Phu Chien Nguyen, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • 総ページ数
      24
    • 出版者
      Constructing Decision Teee Based on Chunkingless Graph-Based Induction
  • [産業財産権] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • 発明者名
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • 権利者名
      大阪大学
    • 産業財産権番号
      特願2007- 34905
    • 出願年月日
      2006-02-15

URL: 

公開日: 2008-05-08   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi