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

2009 年度 実績報告書

大規模データのための変化検出アルゴリズムとその計算アーキテクチャ

研究課題

研究課題/領域番号 20800019
研究機関東京工業大学

研究代表者

河原 吉伸  大阪大学, 産業科学研究所, 助教 (00514796)

キーワードシステム工学 / 機械学習 / データマイニング
研究概要

本研究は,得られた時系列データを用いて,データを生成するシステム内の挙動の変化をとらえる変化検出問題に関するものである.特に,近年機械学習やデータマイニングの分野で議論される,大量データを扱うための方法論の観点から,従来統計分野で議論されてきた変化検出問題を捉え直し,データが持つ大規模性を明示的に考慮したアルゴリズムの導出と,更にその実装面からも考察し,効率的に実行可能な総合的な枠組みの構築を行う事を目的としたものであった.当該年度においては,まず,効率的に実行可能なアルゴリズムとして,近年提案された密度比推定に基づいた方法の導出を行った.この方法は,ノンパラメトリックな方法論であり明示的にモデルを与える必要がないため,柔軟で正確な変化検出を可能とする.また,このアルゴリズムのオンラインによる実装方法についても提案し,効率的に実行可能な枠組みを提案している.この方法に関する論文は,比較的レベルの高い,データマイニングに関する会議にも論文が採録されている.また,このテーマに関連して共同研究を行ったある企業とは,現在特許出願のための書類を作成中である.更に本研究では,当該年度および以前開発した方法を,宇宙機などの大規模な実機から得られた実データを用いた検証を行い,その有用性の確認を行った.変化検出は,工学システムにおける異常診断など,非常に応用性の高い技術であるため,本研究で得られた成果は,こういった応用のための基礎的技術として,重要なものであると考えられる.

  • 研究成果

    (9件)

すべて 2010 2009 その他

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (5件) 備考 (1件)

  • [雑誌論文] Submodularity cuts and applications2009

    • 著者名/発表者名
      Y.Kawahara, K.Nagano, K.Tsuda, J.A.Bilmes
    • 雑誌名

      Advances in Neural Information Processing Systems 22

      ページ: 916-924

    • 査読あり
  • [雑誌論文] A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model2009

    • 著者名/発表者名
      S.Shimizu, A.Hyvarinen, Y.Kawahara, T.Washio
    • 雑誌名

      Proc. Of the 25th Int'l Conf. On Uncertainty in Artificial Intelligence (UAI09)

      ページ: 506-513

    • 査読あり
  • [雑誌論文] Change-point detection in time-series data by direct density-ratio estimation2009

    • 著者名/発表者名
      Y.Kawahara, M.Sugiyama
    • 雑誌名

      Proc. Of the 2009 SIAM Int'l Conf. On Data Mining (SDM09)

      ページ: 389-400

    • 査読あり
  • [学会発表] 動的環境での離散凸最適化に基づく移動ロボットのための探査法2010

    • 著者名/発表者名
      平下智史, 河原吉伸, 矢入健久
    • 学会等名
      第72回情報処理学会全国大会
    • 発表場所
      東京大学(東京都)
    • 年月日
      2010-03-11
  • [学会発表] 劣モジュラカットとその応用2009

    • 著者名/発表者名
      河原吉伸, 永野清仁, 津田宏治, J.Bilnes
    • 学会等名
      第12回情報論的字習理論ワークショップ
    • 発表場所
      九州大学(福岡県)
    • 年月日
      2009-10-19
  • [学会発表] 次元削減技術を用いた宇宙機テレメトリの異常検知法2009

    • 著者名/発表者名
      吉木明博, 河原吉伸, 矢入健久
    • 学会等名
      第53回 宇宙科学技術連合講演会
    • 発表場所
      京都大学(京都府)
    • 年月日
      2009-09-09
  • [学会発表] 次元削減の再構成誤差を用いた異常検知手法の比較2009

    • 著者名/発表者名
      乾稔, 矢入健久, 河原吉伸, 町田承雄
    • 学会等名
      第23回 人工知能学会全国大会
    • 発表場所
      サンポートホール高松(香川県)
    • 年月日
      2009-06-17
  • [学会発表] 離散凸最適化手法による機械学習の諸問題へのアプローチ2009

    • 著者名/発表者名
      永野清仁, 河原吉伸, 岡本吉夫
    • 学会等名
      第22回 回路とシステム軽井沢ワークショップ
    • 発表場所
      軽井沢プリンスホテル(長野県)
    • 年月日
      2009-04-20
  • [備考]

    • URL

      http://www.ar.sanken.osaka-u.ac.jp/~kawahara/

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

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

Powered by NII kakenhi