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

Algorithms and computational-architectures for change detections in large-scale data

Research Project

Project/Area Number 20800019
Research Category

Grant-in-Aid for Young Scientists (Start-up)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionTokyo Institute of Technology

Principal Investigator

KAWAHARA Yoshinobu  Tokyo Institute of Technology, 産業科学研究所, 助教 (00514796)

Project Period (FY) 2008 – 2009
Project Status Completed (Fiscal Year 2009)
Budget Amount *help
¥3,237,000 (Direct Cost: ¥2,490,000、Indirect Cost: ¥747,000)
Fiscal Year 2009: ¥1,534,000 (Direct Cost: ¥1,180,000、Indirect Cost: ¥354,000)
Fiscal Year 2008: ¥1,703,000 (Direct Cost: ¥1,310,000、Indirect Cost: ¥393,000)
Keywordsシステム工学 / 機械学習 / データマイニング
Research Abstract

In this research, we study the change detection problem, i.e., the problem of detecting systematic changes in data generating processes only from observed time-series data. Especially, we develop efficient algorithms that explicitly take the scale of data into consideration. To this end, we developed an algorithm based on recently proposed density-ratio estimation techniques. And, we derived an online implementation of this algorithm, which make the change detection algorithm much more efficient. Since change detection is a technology well suited for applications including fault diagnosis in engineering systems, our results would be significant also as a fundamental technology for such applications.

Report

(3 results)
  • 2009 Annual Research Report   Final Research Report ( PDF )
  • 2008 Annual Research Report
  • Research Products

    (24 results)

All 2010 2009 2008 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (14 results) Remarks (3 results)

  • [Journal Article] Submodularity cuts and applications2009

    • Author(s)
      Y. Kawahara, K. Nagano, K. Tsuda, J. Bilmes
    • Journal Title

      Advances in Neural Information Processing Systems Vol.22

      Pages: 916-924

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model2009

    • Author(s)
      S. Shimizu, A. Hyvarinen, Y. Kawahara, T. Washio
    • Journal Title

      Proc. of the 25th Conf. on Uncertainty in Artificial Intelligence

      Pages: 506-513

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Change-point detection in time-series data by direct density-ratio estimation2009

    • Author(s)
      Y. Kawahara, M. Sugiyama
    • Journal Title

      Proc. of the 2009 SIAM Int'l Conf. on Data Mining

      Pages: 389-400

    • Related Report
      2009 Final Research Report
    • Peer Reviewed
  • [Journal Article] Submodularity cuts and applications2009

    • Author(s)
      Y.Kawahara, K.Nagano, K.Tsuda, J.A.Bilmes
    • Journal Title

      Advances in Neural Information Processing Systems 22

      Pages: 916-924

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A direct method for estimating a causal ordering in a linear non-Gaussian acyclic model2009

    • Author(s)
      S.Shimizu, A.Hyvarinen, Y.Kawahara, T.Washio
    • Journal Title

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

      Pages: 506-513

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Change-point detection in time-series data by direct density-ratio estimation2009

    • Author(s)
      Y.Kawahara, M.Sugiyama
    • Journal Title

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

      Pages: 389-400

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 部分空間法に基づく変化点検知アルゴリズム2008

    • Author(s)
      河原吉伸, 矢入健久, 町田和雄
    • Journal Title

      人工知能学会論文誌 23

      Pages: 76-85

    • NAID

      130000098004

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] 動的環境での離散凸最適化に基づく移動ロボットのための探査法2010

    • Author(s)
      平下智史, 河原吉伸, 矢入健久
    • Organizer
      第72回情報処理学会全国大会
    • Place of Presentation
      東京大学(東京都)
    • Year and Date
      2010-03-11
    • Related Report
      2009 Annual Research Report 2009 Final Research Report
  • [Presentation] 劣モジュラカットとその応用2009

    • Author(s)
      河原吉伸, 永野清仁, 津田宏治, J. Bilmes
    • Organizer
      第12回情報論的学習理論ワークショップ
    • Place of Presentation
      九州大学(福岡県)
    • Year and Date
      2009-10-19
    • Related Report
      2009 Final Research Report
  • [Presentation] 劣モジュラカットとその応用2009

    • Author(s)
      河原吉伸, 永野清仁, 津田宏治, J.Bilnes
    • Organizer
      第12回情報論的字習理論ワークショップ
    • Place of Presentation
      九州大学(福岡県)
    • Year and Date
      2009-10-19
    • Related Report
      2009 Annual Research Report
  • [Presentation] 次元削減技術を用いた宇宙機テレメトリの異常検知法2009

    • Author(s)
      吉木明博, 河原吉伸, 矢入健久
    • Organizer
      第53回宇宙科学技術連合講演会
    • Place of Presentation
      京都大学(京都府)
    • Year and Date
      2009-09-09
    • Related Report
      2009 Final Research Report
  • [Presentation] 次元削減技術を用いた宇宙機テレメトリの異常検知法2009

    • Author(s)
      吉木明博, 河原吉伸, 矢入健久
    • Organizer
      第53回 宇宙科学技術連合講演会
    • Place of Presentation
      京都大学(京都府)
    • Year and Date
      2009-09-09
    • Related Report
      2009 Annual Research Report
  • [Presentation] 次元削減の再構成誤差を用いた異常検知手法の比較2009

    • Author(s)
      乾稔, 矢入健久, 河原吉伸, 町田和雄
    • Organizer
      第23回人工知能学会全国大会
    • Place of Presentation
      サンポートホール高松(香川県)
    • Year and Date
      2009-06-17
    • Related Report
      2009 Final Research Report
  • [Presentation] 次元削減の再構成誤差を用いた異常検知手法の比較2009

    • Author(s)
      乾稔, 矢入健久, 河原吉伸, 町田承雄
    • Organizer
      第23回 人工知能学会全国大会
    • Place of Presentation
      サンポートホール高松(香川県)
    • Year and Date
      2009-06-17
    • Related Report
      2009 Annual Research Report
  • [Presentation] Adaptive limit checking for spacecraft telemetry data using kernel principal component analysis2009

    • Author(s)
      M. Inui, Y. Kawahara, K. Goto, T. Yairi, K. Machida
    • Organizer
      The Japan Society for Aeronautical and Space Science
    • Place of Presentation
      浜松(静岡県)
    • Year and Date
      2009-06-05
    • Related Report
      2009 Final Research Report
  • [Presentation] 離散凸最適化による機械学習の諸問題へのアプローチ2009

    • Author(s)
      永野清仁, 河原吉伸, 岡本吉夫
    • Organizer
      第22回回路とシステム軽井沢ワークショップ
    • Place of Presentation
      軽井沢プリンスホテル(長野県)
    • Year and Date
      2009-04-20
    • Related Report
      2009 Final Research Report
  • [Presentation] 離散凸最適化手法による機械学習の諸問題へのアプローチ2009

    • Author(s)
      永野清仁, 河原吉伸, 岡本吉夫
    • Organizer
      第22回 回路とシステム軽井沢ワークショップ
    • Place of Presentation
      軽井沢プリンスホテル(長野県)
    • Year and Date
      2009-04-20
    • Related Report
      2009 Annual Research Report
  • [Presentation] 正定値カーネルを用いた非線形部分空間同定法2008

    • Author(s)
      河原吉伸
    • Organizer
      第51回自動制御連合講演会
    • Place of Presentation
      米沢
    • Year and Date
      2008-11-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] An approach for change- point detection based on direct importance estimation2008

    • Author(s)
      河原吉伸, 杉山将
    • Organizer
      第11回情報論的学習理論ワークショップ
    • Place of Presentation
      東北大学(宮城県)
    • Year and Date
      2008-10-30
    • Related Report
      2009 Final Research Report
  • [Presentation] An approach for change-point detection based on direct importance estimation2008

    • Author(s)
      河原吉伸, 杉山将
    • Organizer
      第11回情報論的学習理論ワークショップ
    • Place of Presentation
      仙台
    • Year and Date
      2008-10-29
    • Related Report
      2008 Annual Research Report
  • [Presentation] Adaptive limit checking for spacecraft telemetry data using kernel principal component analysis2008

    • Author(s)
      Inui, M., Kawahara, Y, Goto, K., Yairi, T & Machida, K.
    • Organizer
      26th Int'l Symp. on Space Technology and Science (ISTS08)
    • Place of Presentation
      Hamamatsu, Japan
    • Year and Date
      2008-06-05
    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Final Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://www.is.titech.ac.jp/~kawahara/

    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi