人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
論文
部分空間法に基づく変化点検知アルゴリズム
河原 吉伸矢入 健久町田 和雄
著者情報
ジャーナル フリー

2008 年 23 巻 2 号 p. 76-85

詳細
抄録

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.

著者関連情報
© 2008 JSAI (The Japanese Society for Artificial Intelligence)
前の記事
feedback
Top