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

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

研究課題

研究課題/領域番号 19024048
研究種目

特定領域研究

配分区分補助金
審査区分 理工系
研究機関大阪大学

研究代表者

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

研究分担者 矢田 勝俊  関西大学, 商学部, 教授 (00298811)
大原 剛三  大阪大学, 産業科学研究所, 助教 (30294127)
猪口 明博  大阪大学, 産業科学研究所, 助教 (70452456)
研究期間 (年度) 2007 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
6,100千円 (直接経費: 6,100千円)
2008年度: 3,000千円 (直接経費: 3,000千円)
2007年度: 3,100千円 (直接経費: 3,100千円)
キーワード大規模次元データ / 大規模次元時系列 / ユビキタスセンシング / ダイナミクスモデル / データマインング / 時系列データ解析 / 監視 / 知識発見
研究概要

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

報告書

(2件)
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (33件)

すべて 2009 2008 2007

すべて 雑誌論文 (15件) (うち査読あり 15件) 学会発表 (10件) 図書 (7件) 産業財産権 (1件)

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

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

      Intelligent Data Analysis Vol.12, No.3

      ページ: 271-291

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] DRYADEPARENT, An Efficient and Closed Attribute Tree Mining Algorithm2008

    • 著者名/発表者名
      Alexandre Termier, Takashi Washio, et.al.
    • 雑誌名

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

      ページ: 1-21

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Fast Method to Mine Frequent Subsequences from Graph Sequence Data2008

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 雑誌名

      Proc. of IEEE International Conference on Data Mining 2008 ICDM2008

      ページ: 303-312

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Bank Run Model in Financial Crises2008

    • 著者名/発表者名
      Katsutoshi Yada, Takashi Washio, et.al.
    • 雑誌名

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

      ページ: 703-710

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Range Query Approach for High Dimensional Euclidean Space Based on EDM Estimation2008

    • 著者名/発表者名
      Kentarou Kido, Hiroshi Kuwajima, Takashi Washio
    • 雑誌名

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

      ページ: 387-398

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] スーパーマーケットにおける顧客動線分析と文字列解析2008

    • 著者名/発表者名
      矢田勝俊
    • 雑誌名

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

      ページ: 199-213

    • NAID

      120006019008

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Pricing System for Seeking Optimal Prices in the Diet Foods Market2008

    • 著者名/発表者名
      K. Ohno, K. Yada
    • 雑誌名

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

      ページ: 3514-3518

    • NAID

      120005687224

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Character String Analysis and Customer Path in Stream Data2008

    • 著者名/発表者名
      K. Yada
    • 雑誌名

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

      ページ: 829-836

    • NAID

      120005687225

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] DRYADEPARENT, An Efficient and Closed Attribute Tree Mining Algorithm2008

    • 著者名/発表者名
      Alexandre, Termier・Takashi, Washio, et. al.
    • 雑誌名

      IEEE Transactions on Knowledge and Data Engineering Vol.20,No2(Accepted)

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Classification Method Based on Subspace Clustering and Association Rules2007

    • 著者名/発表者名
      Takashi, Washi・Koutarou, Nakanidhi・Hiroshi, Motoda
    • 雑誌名

      New Generation Computing Vol.25

      ページ: 235-245

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Communicavility Criteria of Law Equation Discovery2007

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

      Computational Discovery of Scientific Knowledge LNAI4660

      ページ: 98-119

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Analysis of Hepetitis Dataset by Decision Tree Based on Graph-Based Indection2007

    • 著者名/発表者名
      Warodom, Geamsakul・Takashi, Washio, et. al.
    • 雑誌名

      New Frontiers in Artificial Intelligence LNAI3609

      ページ: 5-28

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Fast PSD Matrix Wstimation by Column Reductions2007

    • 著者名/発表者名
      Hiroshi, KuwajimaTakashi, Wasiho
    • 雑誌名

      ISM Report on Research and Education No.25

      ページ: 179-189

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Large PSD Matrix Estimation from Partial Elements2007

    • 著者名/発表者名
      Hiroshi, Kuwajima・Takashi, Washio
    • 雑誌名

      Workingnotes of Seventh IEEE International Conference on Data Mining-Workshops IEEE DOI 10.1109/ICDMW.20

      ページ: 337-342

    • NAID

      130008079472

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] DIGDAG, a first algorithm to mine closed frequent embedded sub-DAGs2007

    • 著者名/発表者名
      Alexandre, Termier・Takashi, Washio, et. al.
    • 雑誌名

      Proc. of MLG Workshop 2007, Mining and Learning with Graphs Vol.1

      ページ: 41-46

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] Isomorphism Identification by Using Graph Spectra and Its application to Graph Mining2008

    • 著者名/発表者名
      Kouzou Ohara, Takashi Washio
    • 学会等名
      Proc. of IASC2008 : 4th World Conference of the International Association for Statistical Computing
    • 発表場所
      Yokohama, Japan(Invited)
    • 年月日
      2008-12-06
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 知識発見から知識共創へ-知識社会ダイナミズムの基盤技術-2008

    • 著者名/発表者名
      鷲尾隆
    • 学会等名
      数理システムユーザーコンファレンス2008, 予稿集
    • 発表場所
      東京都港区
    • 年月日
      2008-11-14
    • 関連する報告書
      2008 実績報告書
  • [学会発表] On Feasibility of Graph Spectrum-based Frequent Sub-graph Mining2008

    • 著者名/発表者名
      Kouzou Ohara, Takashi Washio, Duy Vmh Nguyen
    • 学会等名
      Proc. of DMSS2008 : the International Workshop on Data Mining and Statistical Science
    • 発表場所
      Tokyo, Japan
    • 年月日
      2008-09-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Feasibility of Graph Sequence Mining based on Admissibility Constraints2008

    • 著者名/発表者名
      Akihiro Inokuchi, Takashi Washio
    • 学会等名
      Proc. of DMSS2008 : the International Workshop on Data Mining and Statistical Science
    • 発表場所
      Tokyo, Japan
    • 年月日
      2008-09-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] グラフ系列マイニングのための表現制約とアルゴリズム2008

    • 著者名/発表者名
      猪口明博, 鷲尾隆
    • 学会等名
      第7回データマイニングと統計数理研究会(DMSM)
    • 発表場所
      北海道小樽市
    • 年月日
      2008-07-24
    • 関連する報告書
      2008 実績報告書
  • [学会発表] グラフスペクトルを用いた大規模頻出部分グラフマイニング2008

    • 著者名/発表者名
      Nguyen Vinh duy, 大原剛三, 鷲尾隆
    • 学会等名
      2008年度人工知能学会全国大会(第22回)
    • 発表場所
      北海道旭川市
    • 年月日
      2008-06-13
    • 関連する報告書
      2008 実績報告書
  • [学会発表] PSD推定の適用範囲拡大と精度向上に関する研究2008

    • 著者名/発表者名
      グエンハホン, 鷲尾隆, 宇野毅明, 桑島洋
    • 学会等名
      2008年度人工知能学会全国大会(第22回)
    • 発表場所
      北海道旭川市
    • 年月日
      2008-06-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ポートフォリオ最適投資配分比率の発見手法2008

    • 著者名/発表者名
      大西智之, 鷲尾隆
    • 学会等名
      2008年度人工知能学会全国大会(第22回)
    • 発表場所
      北海道旭川市
    • 年月日
      2008-06-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 大規模次元システムのモデリング手法の提案とその性能評価2008

    • 著者名/発表者名
      グエンベトフォン, 鷲尾隆
    • 学会等名
      2008年度人工知能学会全国大会(第22回)
    • 発表場所
      北海道旭川市
    • 年月日
      2008-06-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 健康情報分析のためのOLAPシステムの考察2008

    • 著者名/発表者名
      猪口明博, 高林健登, 鷲尾隆, 紀ノ定保臣
    • 学会等名
      第11回日本医療情報学会春季学術大会
    • 発表場所
      秋田県秋田市
    • 年月日
      2008-05-31
    • 関連する報告書
      2008 実績報告書
  • [図書] Data Mining for Design and Marketing2009

    • 著者名/発表者名
      Y. Ohsawa, K. Yada
    • 総ページ数
      319
    • 出版者
      CRC Press
    • 関連する報告書
      2008 実績報告書
  • [図書] 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

    • 著者名/発表者名
      Takashi Washio, Akihiro Inokuchi, et.al.
    • 総ページ数
      1161
    • 出版者
      Springer
    • 関連する報告書
      2008 実績報告書
  • [図書] Applications of Data Mining in E-Business and Finance, Frontiers in Artificial Intelligence and Applications, No.1772008

    • 著者名/発表者名
      Carlos Soares, Younghong Peng, Takashi Washio, et.al.
    • 総ページ数
      120
    • 出版者
      IOS Press
    • 関連する報告書
      2008 実績報告書
  • [図書] グラフマイニングとその統計的モデリングへの応用第(10章), 21世紀の統計科学-自然・生物・健康の統計科学-2008

    • 著者名/発表者名
      鷲尾隆, 他13名
    • 総ページ数
      24
    • 出版者
      東京大学出版会
    • 関連する報告書
      2008 実績報告書
  • [図書] データマイニングとその応用2008

    • 著者名/発表者名
      加藤直樹, 羽室行信, 矢田勝俊
    • 総ページ数
      194
    • 出版者
      朝倉書店
    • 関連する報告書
      2008 実績報告書
  • [図書] Special Issue: Applications eligible for data mining, Advanced Engineering Informatics2007

    • 著者名/発表者名
      Takashi, Washio
    • 総ページ数
      61
    • 出版者
      Elsevier
    • 関連する報告書
      2007 実績報告書
  • [図書] Emerging Technologies in Knowledge Discovery and Data Mining2007

    • 著者名/発表者名
      Takashi, Washio, et. al.
    • 総ページ数
      675
    • 出版者
      Springer
    • 関連する報告書
      2007 実績報告書
  • [産業財産権] 多次元データ分析方法, 多次元データ分析装置, 及びそのプログラム2007

    • 発明者名
      猪口明博, 鷲尾 隆
    • 権利者名
      大阪大学
    • 産業財産権番号
      2007-301025
    • 出願年月日
      2007-11-20
    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2018-03-28  

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

Powered by NII kakenhi