Knowledge discovery from heterogeneous dynamic systems using change-point correlations

Proceedings of the 2005 SIAM International Conference on Data Mining, SDM 2005

Volumn , Issue , 2005, Pages 571-575

  Idé, Tsuyoshi ^a   Inoue, Keisuke ^a  

^a IBM RESEARCH   (United States)

Author keywords

Change point detection; Hidden dependency; Singular spectrum analysis; Time series

Indexed keywords

CONTINUOUS TIME SYSTEMS; DATA MINING; MATHEMATICAL TRANSFORMATIONS; PROBABILITY DENSITY FUNCTION; SPECTRUM ANALYSIS; TIME SERIES;

CAUSAL RELATIONSHIPS; CHANGE POINT DETECTION; HETEROGENEOUS DYNAMICS; HETEROGENEOUS SYSTEMS; HIDDEN DEPENDENCY; NON-LINEAR TRANSFORMATIONS; SINGULAR SPECTRUM; SINGULAR SPECTRUM ANALYSIS;

TIME SERIES ANALYSIS;

EID: 53149151512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972757.63     Document Type: Conference Paper

References (13)

1. M. Basseville and I. Nikiforov. Detection of Abrupt Changes. Prentice Hall, Englewood Cliffs, New Jersey, 1993.
2. G. Das, K.-I. Lin, H. Mannila, G. Renganathan, and P. Smyth. Rule discovery from time series. In Proc. the Fourth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1998.
3. M. Ghil, M. R. Allen, M. D. Dettinger, K. Ide, D. Kon-drashov, M. E. Mann, A. W. Robertson, A. Saunders, Y. Tian, F. Varadi, and P. Yiou. Advanced spectral methods for climatic time series. Reviews of Geophysics, 40:1-41, 2002.
4. H. Guo, J. Crossman, Y. Murphey, and M. Coleman. Automotive signal diagnostics using wavelets and machine learning. IEEE Trans. Vehicular Technology, 49:1650-1662, 2000.
5. S. Hirano and S. Tsumoto. Mining similar temporal patterns in long time-series data and its application to medicine. In Proc. 2002 IEEE International Conference on Data Mining, pp. 219-226, 2002.
6. T. Idé and H. Kashima. Eigenspace-based anomaly detection in computer systems. In Proc. the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 440-449, 2004.
7. A. Inokuchi, T. Washio, and H. Motoda. Complete mining of frequent patterns from graphs: Mining graph data. Machine Learning, 50(3):321-354, 2003.
8. S. Kadambe and G. Boudreaux-Bartels. Application of the wavelet transform for pitch detection of speech signals. IEEE Trans. Information Theory, 38:917-924, 1992.
9. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: Implications for previous and future research. In Proc. IEEE International Conference on Data Mining. IEEE, 2003.
10. K. Mardia, J. Kent, and J. Bibby. Multivariate Analysis. Academic Press, 1980.
11. V. Moskvina and A. Zhigljavsky. An algorithm based on singular spectrum analysis for change-point detection. Communications in Statistics-Simulation and Computation, 32(4):319-352, 2003.
12. M. Thottan and C. Ji. Anomaly detection in IP networks. IEEE Trans. Signal Processing, 51(8):2191-2204, 2003.
13. K. Yamanishi and J. Takeuchi. A unifying framework for detecting outliers and change points from non-stationary time series data. In Proc. the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 676-681, 2002.