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

2008 Fiscal Year Annual Research Report

大規模次元観測時系列からのダイナミクス知識体系化と理解支援手法の開発

Research Project

Project/Area Number 19024048
Research InstitutionOsaka University

Principal Investigator

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

Keywords大規模次元データ / 大規模次元時系列 / ユビキタスセンシング / ダイナミクスモデル / データマインング / 時系列データ解析 / 監視 / 知識発見
Research Abstract

本研究では, 大規模次元で表わされる状態が時間的に変化する対象系を観測したデータから, 対象の状態遷移規則を表す知識体系とそれを理解支援する技術を確立し, ICチップなどによる商業用物流・人間移動のユビキタス追跡分析・監視システムを実現する基礎原理を得ることを目的とした.
今年度は, 前年度の手法適用を通じて問題が明らかになった,(1)個々の状態遷移規則同士の因果関係が従うべき数理的, 確率的, 物理的制約を用い, 対象の有意味な状態遷移に関する知識体系を同定する技術の開発, 及び(2)そこから特定部分状態関係を含む状態遷移規則やその規則同士の特徴的関係を把握する技術の問題点を克服する改良, 拡張に取り組んだ. 前者に関しては対象システムが取る可能性のある多くの状態候補を計算し, それら状態を確率的に統合して対象の状態とその状態遷移を推定する原理が, 特に大規模次元状態空間内で高精度, 高効率に動作する技術を開発した. 後者については, 更に特に実状態である可能性の高い状態を導く特徴的な遷移を把握し, 結果の理解容易性と同時で状態推定精度を高める方法を開発した.
以上のために, 大阪大学の研究代表者(鷲尾)と関西大学の連携研究者(矢田)間の定期的検討会を持って緊密に連携し, 更に改良・拡張した手法を実データに適用して, 大規模変数次元時系列観測データのダイナミクスに関して総合的な知識体系を得, そのユーザー理解支援を十分に実現可能な技術改良, 拡張を行った. また, この研究過程において, 2名の大阪大学産業科学研究所の研究者(大原, 猪口)から, 主にデータ処理や実験検証の面で連携研究者として協力を得た.

  • Research Products

    (23 results)

All 2009 2008

All Journal Article (8 results) (of which Peer Reviewed: 8 results) Presentation (10 results) Book (5 results)

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

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

      Intelligent Data Analysis Vol.12, No.3

      Pages: 271-291

    • Peer Reviewed
  • [Journal Article] DRYADEPARENT, An Efficient and Closed Attribute Tree Mining Algorithm2008

    • Author(s)
      Alexandre Termier, Takashi Washio, et.al.
    • Journal Title

      IEEE Transactions on Knowledge and Data Engineering Vol.20, No.2

      Pages: 1-21

    • Peer Reviewed
  • [Journal Article] A Fast Method to Mine Frequent Subsequences from Graph Sequence Data2008

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

      Proc. of IEEE International Conference on Data Mining 2008 ICDM2008

      Pages: 303-312

    • Peer Reviewed
  • [Journal Article] A Bank Run Model in Financial Crises2008

    • Author(s)
      Katsutoshi Yada, Takashi Washio, et.al.
    • Journal Title

      Proc. of 12th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems KES2008, Part II, LNAI 5178

      Pages: 703-710

    • Peer Reviewed
  • [Journal Article] A Range Query Approach for High Dimensional Euclidean Space Based on EDM Estimation2008

    • Author(s)
      Kentarou Kido, Hiroshi Kuwajima, Takashi Washio
    • Journal Title

      Proc. of the 18th SIAM International Cinference on Data Mining SDM2008

      Pages: 387-398

    • Peer Reviewed
  • [Journal Article] スーパーマーケットにおける顧客動線分析と文字列解析2008

    • Author(s)
      矢田勝俊
    • Journal Title

      統計数理研究所 Vol.56, No.2

      Pages: 199-213

    • Peer Reviewed
  • [Journal Article] Pricing System for Seeking Optimal Prices in the Diet Foods Market2008

    • Author(s)
      K. Ohno, K. Yada
    • Journal Title

      Proc. of 2008 IEEE Conference on System, Man and Cybernetics, IEEE Press IEEE SMC 2008

      Pages: 3514-3518

    • Peer Reviewed
  • [Journal Article] Character String Analysis and Customer Path in Stream Data2008

    • Author(s)
      K. Yada
    • Journal Title

      Proc. of IEEE International Workshop on Data Mining for Design and Marketing 2008 DMDM 2008

      Pages: 829-836

    • Peer Reviewed
  • [Presentation] Isomorphism Identification by Using Graph Spectra and Its application to Graph Mining2008

    • Author(s)
      Kouzou Ohara, Takashi Washio
    • Organizer
      Proc. of IASC2008 : 4th World Conference of the International Association for Statistical Computing
    • Place of Presentation
      Yokohama, Japan(Invited)
    • Year and Date
      2008-12-06
  • [Presentation] 知識発見から知識共創へ-知識社会ダイナミズムの基盤技術-2008

    • Author(s)
      鷲尾隆
    • Organizer
      数理システムユーザーコンファレンス2008, 予稿集
    • Place of Presentation
      東京都港区
    • Year and Date
      2008-11-14
  • [Presentation] On Feasibility of Graph Spectrum-based Frequent Sub-graph Mining2008

    • Author(s)
      Kouzou Ohara, Takashi Washio, Duy Vmh Nguyen
    • Organizer
      Proc. of DMSS2008 : the International Workshop on Data Mining and Statistical Science
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2008-09-25
  • [Presentation] Feasibility of Graph Sequence Mining based on Admissibility Constraints2008

    • Author(s)
      Akihiro Inokuchi, Takashi Washio
    • Organizer
      Proc. of DMSS2008 : the International Workshop on Data Mining and Statistical Science
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      2008-09-25
  • [Presentation] グラフ系列マイニングのための表現制約とアルゴリズム2008

    • Author(s)
      猪口明博, 鷲尾隆
    • Organizer
      第7回データマイニングと統計数理研究会(DMSM)
    • Place of Presentation
      北海道小樽市
    • Year and Date
      2008-07-24
  • [Presentation] グラフスペクトルを用いた大規模頻出部分グラフマイニング2008

    • Author(s)
      Nguyen Vinh duy, 大原剛三, 鷲尾隆
    • Organizer
      2008年度人工知能学会全国大会(第22回)
    • Place of Presentation
      北海道旭川市
    • Year and Date
      2008-06-13
  • [Presentation] PSD推定の適用範囲拡大と精度向上に関する研究2008

    • Author(s)
      グエンハホン, 鷲尾隆, 宇野毅明, 桑島洋
    • Organizer
      2008年度人工知能学会全国大会(第22回)
    • Place of Presentation
      北海道旭川市
    • Year and Date
      2008-06-12
  • [Presentation] ポートフォリオ最適投資配分比率の発見手法2008

    • Author(s)
      大西智之, 鷲尾隆
    • Organizer
      2008年度人工知能学会全国大会(第22回)
    • Place of Presentation
      北海道旭川市
    • Year and Date
      2008-06-11
  • [Presentation] 大規模次元システムのモデリング手法の提案とその性能評価2008

    • Author(s)
      グエンベトフォン, 鷲尾隆
    • Organizer
      2008年度人工知能学会全国大会(第22回)
    • Place of Presentation
      北海道旭川市
    • Year and Date
      2008-06-11
  • [Presentation] 健康情報分析のためのOLAPシステムの考察2008

    • Author(s)
      猪口明博, 高林健登, 鷲尾隆, 紀ノ定保臣
    • Organizer
      第11回日本医療情報学会春季学術大会
    • Place of Presentation
      秋田県秋田市
    • Year and Date
      2008-05-31
  • [Book] Data Mining for Design and Marketing2009

    • Author(s)
      Y. Ohsawa, K. Yada
    • Total Pages
      319
    • Publisher
      CRC Press
  • [Book] Advances in Knowledge Discovery and Data Mining : Proc. of 12th Pacific-Asia Conference of Knowledge Discovery and Datamining, PAKDD 2008, Lecture Notes in Computer Science(LNCS)Vol.50122008

    • Author(s)
      Takashi Washio, Akihiro Inokuchi, et.al.
    • Total Pages
      1161
    • Publisher
      Springer
  • [Book] Applications of Data Mining in E-Business and Finance, Frontiers in Artificial Intelligence and Applications, No.1772008

    • Author(s)
      Carlos Soares, Younghong Peng, Takashi Washio, et.al.
    • Total Pages
      120
    • Publisher
      IOS Press
  • [Book] グラフマイニングとその統計的モデリングへの応用第(10章), 21世紀の統計科学-自然・生物・健康の統計科学-2008

    • Author(s)
      鷲尾隆, 他13名
    • Total Pages
      24
    • Publisher
      東京大学出版会
  • [Book] データマイニングとその応用2008

    • Author(s)
      加藤直樹, 羽室行信, 矢田勝俊
    • Total Pages
      194
    • Publisher
      朝倉書店

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi