講演名 | 2012-02-10 時系列データからの潜在的構造変化検出(招待講演,時系列パターン認識) 山西 健司, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では、時系列データからの変化検知の問題を考える。変化検知はデータの背後にある確率モデルが変化したときに、それを検出する問題である。それは、Novelty Detection(新規性検知)やAnomaly Detection (異常検知)といった価値ある知識の発見に結びつき、データマイニング分野でも重要な問題として捉えられている。特に、確率モデルが離散的な潜在構造(たとえば、潜在変数の数やクラスター構造など)をもち、その変化を捉えるための手法が近年、1つの潮流として発展している。本稿では、その1つの統一的なアプローチとして、動的モデル選択と呼ばれる情報理論的アプローチを紹介し、関連するアルゴリズムと合わせて、「潜在的構造変化検出」の理論的体系を示す。また、本アプローチをマーケテムイングやソーシャルネットワーク、セキュリティ分野における知識発見に応用し、深い知識発見をもたらす例を示す。 |
抄録(英) | We are concerned with the issue of detecting changes from time series. This is an issue of tracking how the probabilisitic model behind data changes over time. It is closely related to novelty detection and anomaly detection, which are important problems in the area of data mining. Specifically, we focus on the case where the discrete latent structures of probabilistic models may change and attempt to detect such changes. We introduce as one of promising approaches to the issue an information-theoretic one, which we call dynamic model selection. We also introduce a number of algorithms related to it and present a family of latent structure change detection algorithms with its theoretical backgrounds. We further show how to apply them to real problems including the areas of marketing analysis, SNS analysis, and security and demonstrate their effectiveness. |
キーワード(和) | 変化検知 / 異常検知 / 新規制検知 / 動的モデル選択 / データマイニング |
キーワード(英) | change detection / novelty detection / anomaly detection / dynamic model selection / data mining |
資料番号 | PRMU2011-228,SP2011-143 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2012/2/2(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 時系列データからの潜在的構造変化検出(招待講演,時系列パターン認識) |
サブタイトル(和) | |
タイトル(英) | Detecting Latent Structure Changes from Time Series |
サブタイトル(和) | |
キーワード(1)(和/英) | 変化検知 / change detection |
キーワード(2)(和/英) | 異常検知 / novelty detection |
キーワード(3)(和/英) | 新規制検知 / anomaly detection |
キーワード(4)(和/英) | 動的モデル選択 / dynamic model selection |
キーワード(5)(和/英) | データマイニング / data mining |
第 1 著者 氏名(和/英) | 山西 健司 / Kenji YAMANISHI |
第 1 著者 所属(和/英) | 東京大学大学院情報理工学系研究科 Graduate School of Information Science and Technology, The University of Tokyo |
発表年月日 | 2012-02-10 |
資料番号 | PRMU2011-228,SP2011-143 |
巻番号(vol) | vol.111 |
号番号(no) | 430 |
ページ範囲 | pp.- |
ページ数 | 191 |
発行日 |