Change-point detection in time-series data based on subspace identification

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 559-564

  Kawahara, Yoshinobu ^a   Yairi, Takehisa ^a   Machida, Kazuo ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; DATA MINING; DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; MINING; SEARCH ENGINES; STATE SPACE METHODS;

CHANGE POINTS; CHANGE-POINT DETECTION; COMPARATIVE EXPERIMENTS; GEOMETRIC APPROACHES; INPUT-OUTPUT; INTERNATIONAL CONFERENCES; LINEAR STATE-SPACE MODELS; OBSERVABILITY MATRIX; OUTPUT SERIES; REAL DATASETS; SUBSPACE IDENTIFICATION; TIME-SERIES DATA;

ALGORITHMS;

EID: 49749093757     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.78     Document Type: Conference Paper

References (17)

1. H. Akaike. Markovian representation of stochastic processes by canonical variables. SIAM J. Control, 13(1):162-173, 1975.
2. M. Basseville and I. V. Nikiforov. Detection of Abrupt Changes: Theory and Applications. Prentice-Hall, Inc., Simon & Schuster Company, Englewood Cliff, 1993.
3. U. B. Desai, D. Pal, and R. D. Kirkpatrick. A realization approach to stochastic model reduction. Int. J. Control, 42(4):821-838, 1985.
4. F. Gustafsson. Adaptive Filtering and Change Detection. John Wiley & Sons Inc, 2000.
5. T. Ide and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proc. of the 10th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 440-449, 2004.
6. T. Katayama. Subspace Methods for System Identification: A Realization Approach. Communications and Control Engineering. Springer Verlag, 2005.
7. T. Katayama and G. Picci. Realization of stochastic systems with exogenous inputs and subspace identification. Automatica, 35(10):1635-1652, 1999.
8. E. Keogh, J. Lin, and A. Fu. Hot sax: Finding the most unusual time series subsequence: Algorithms and applications. In Proc. of the 5th IEEE Int. Conf. on Data Mining, pages 440-449, 2004.
9. S. Marcos, A. Marsal, and M. Benidir. The propagator method for source bearing estimation. Signal Processing, 42:121-138, 1995.
10. M. Markou and S. Singh. Novelty detection: A review - part 1: Statistical approaches. Signal Processing, 83(12):2481-2497, 2003.
11. M. Markou and S. Singh. Novelty detection: A review - part 2: Neural network based approaches. Signal Processing, 83(12):2499-2521, 2003.
12. R. J. Martin. A metric for arma processes. IEEE Trans. on Signal Processing, 48(4):1164-1170, 2000.
13. G. Mercére, S. Lecoeuche, and M. Lovera. Recursive sub-space identification based on instrumental variable unconstrained quadratic optimization. Int. J. Adaptive Control and Signal Processing, 18:771-797, 2004.
14. V. Moskvina and A. A. Zhigljavsky. An algorithm based on singular spectrum analysis for change-point detection. Communication in Statistics: Simulation & Computation, 32(2):319-352, 2003.
15. P. V. Overschee and B. D. Moor. Subspace Identification for Linear Systems: Theory, Implementation and Applications. Kluwer Academic Publishers, Dordrecht, Netherlands, 1996.
16. J. Takeuchi and K. Yamanishi. A unifying framework for detecting outliers and change points from time series. IEEE Trans. on Knowledge and Data Engineering, 18(4):482-489, 2006.
17. K. Yamanishi and J. Takeuchi. A unifying framework for detecting outliers and change points from non-stationary time series data. In Proc. of the 8the ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, pages 676-681, 2002.