Change-point detection algorithms based on subspace methods

Yoshinobu Kawahara, Takehisa Yairi, Kazuo Machida

研究成果: Contribution to journalArticle


In this paper, we propose a class of algorithms for detecting the change-points in time-series data based on subspace identification, which is originaly a geometric approach for estimating linear state-space models generating time-series data. Our algorithms are derived from the principle that the subspace spanned by the columns of an observability matrix and the one spanned by the subsequences of time-series data are approximately equivalent. In this paper, we derive a batch-type algorithm applicable to ordinary time-series data, i.e., consisting of only output series, and then introduce the online version of the algorithm and the extension to be available with input-output time-series data. We illustrate the superior performance of our algorithms with comparative experiments using artificial and real datasets.

ジャーナルTransactions of the Japanese Society for Artificial Intelligence
出版物ステータス出版済み - 2008

All Science Journal Classification (ASJC) codes

  • Software
  • Artificial Intelligence

フィンガープリント Change-point detection algorithms based on subspace methods' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用