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

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

Research Project

Project/Area Number 18049052
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionOsaka University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 大原 剛三  大阪大学, 産業科学研究所, 助手 (30294127)
Project Period (FY) 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥2,900,000 (Direct Cost: ¥2,900,000)
Fiscal Year 2006: ¥2,900,000 (Direct Cost: ¥2,900,000)
Keywords大規模次元データ / 大規模次元時系列 / ユビキタスセンシング / ダイナミクスモデル / 部分共起分析 / データマインング / 時系列データ解析 / 監視
Research Abstract

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

Report

(1 results)
  • 2006 Annual Research Report
  • Research Products

    (18 results)

All 2007 2006

All Journal Article (16 results) Book (1 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Modeling Dynamic Substate Chains among Massive States2007

    • Author(s)
      Viet Phuong Nguyen, Takashi Washio
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Scientific Discovery of Dynamic Models Based on, Scale-type Constraints2006

    • Author(s)
      Fuminori Adachi, Takashi Washio, Hiroshi Motoda
    • Journal Title

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

      Pages: 31-42

    • NAID

      110002950941

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

    • Author(s)
      光永 悠紀, 鷲尾 隆, 元田 浩
    • Journal Title

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

      Pages: 439-449

    • NAID

      10022006695

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 部分空間クラスタリングと相関規則に基づく分類学習手法2006

    • Author(s)
      中西 耕太郎, 鷲尾 隆, 光永 悠紀, 藤本 敦, 元田 浩
    • Journal Title

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

      Pages: 526-536

    • NAID

      130005023439

    • Related Report
      2006 Annual Research Report
  • [Journal Article] グラフマイニングとその統計的モデリングへの応用2006

    • Author(s)
      鷲尾隆, 樋口知之, 井元清哉, 玉田嘉紀, 佐藤健, 元田浩
    • Journal Title

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

      Pages: 315-331

    • NAID

      120006019046

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction2006

    • Author(s)
      Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Journal Title

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

      Pages: 390-399

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Analysis on a Relation between Enterprise Profit and Financial Sate by Using Data Mining Techniques2006

    • Author(s)
      Takashi Washio, Yasuo Shinnou, Katsutoshi Yada, Hiroshi Motodaand, Takashi Okada
    • Journal Title

      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

      Pages: 35-46

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Mutagenicity Risk Analysis by Using Class Association Rules2006

    • Author(s)
      Takashi Washio, Koutarou Nakanishi, Hiroshi Motoda, Takashi Okada
    • Journal Title

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

      Pages: 436-445

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Mining Discreminative Patterns from Graph Structured Data with Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      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)

      Pages: 205-212

    • Related Report
      2006 Annual Research Report
  • [Journal Article] High-Order Substate Chain Prediction Based on Massive Sensor Outputs2006

    • Author(s)
      Nguyen Viet Phuong, Takashi Washio
    • Journal Title

      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)

      Pages: 13-22

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Model Trawling : Modeling Dynamics of Massive Dimensional and Complex Systems2006

    • Author(s)
      Takashi Washio, Nguyen Viet Phuong
    • Journal Title

      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)

    • NAID

      130004672491

    • Related Report
      2006 Annual Research Report
  • [Journal Article] From Closed Tree Mining to Closed DAG Mining (Invited)2006

    • Author(s)
      Alexandre Termier, Yoshinori Tamada, Seiya Imoto, Takashi Washio, Tomoyuki Higuchi
    • Journal Title

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

      Pages: 1-7

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Modeling Dynamics of Massive Dimensional and Complex Systems2006

    • Author(s)
      Viet Phuong Nguyen, Takashi Washio
    • Journal Title

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

      Pages: 125-132

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Modeling Dynamic Substate Chains among Massive States for Prediction2006

    • Author(s)
      Viet Phuong Nguyen, Takashi Washio
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Method to Search ARX Model Orders and Its Application to Sales Dynamics Analysis2006

    • Author(s)
      Kenta Fukata, Takashi Washio, Hiroshi Motoda
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Extracting Discriminative Patterns from Graph Structured Data using Constrained Search2006

    • Author(s)
      Kiyoto Takabayashi, Phu Chien Nguyen, Kouzou Ohara, Hiroshi Motoda, Takashi Washio
    • Journal Title

      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)

      Pages: 62-72

    • Related Report
      2006 Annual Research Report
  • [Book] 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

    • Author(s)
      Kouzou Ohara, Phu Chien Nguyen, Akira Mogi, Hiroshi Motoda, Takashi Washio
    • Total Pages
      24
    • Publisher
      Constructing Decision Teee Based on Chunkingless Graph-Based Induction
    • Related Report
      2006 Annual Research Report
  • [Patent(Industrial Property Rights)] 大量事例の準正定類似性尺度推定プログラム、記録媒体及び装置2006

    • Inventor(s)
      鷲尾 隆, 桑島 洋, 中西耕太郎
    • Industrial Property Rights Holder
      大阪大学
    • Industrial Property Number
      2007-034905
    • Filing Date
      2006-02-15
    • Related Report
      2006 Annual Research Report

URL: 

Published: 2006-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi