Why does subsequence time-series clustering produce sine waves?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4213 LNAI, Issue , 2006, Pages 211-222

  Idé, Tsuyoshi ^a  

^a IBM RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA PROCESSING; LEARNING SYSTEMS;

K MEANS CLUSTER; SINUSOIDAL PATTERNS; TIME SERIES CLUSTERING;

DATA STRUCTURES;

EID: 33750309171     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11871637_23     Document Type: Conference Paper

References (10)

1. J. Chen. Making subsequence time series clustering meaningful. In Proc. IEEE Intl. Conf. Data Mining, pages 114-121, 2005.
2. I. S. Dhillon, Y. Guan, and B. Kulis. Kernel k-means, spectral clustering and normalized cuts. In Proc. Tenth ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining, pages 551-556, 2004.
3. C. Ding and X. He. K-means clustering via principal component analysis. In Proc. Intl. Conf. Machine Learning, pages 225-232, 2004.
4. R. O. Duda, P. E. Hart, and D. G. Stork. Pattern Classification (2nd ed.). Wiley Interscience, 2000.
5. T. Idé. Pairwise symmetry decomposition method for generalized covariance analysis. In Proc. IEEE Intl. Conf. Data Mining, pages 657-660, 2005.
6. E. Keogh. Data mining and machine learning in time series databases. In Tutorial Notes of the Tenth ACM SIGKDD Intl. Conf. Knowledge Discovery and Data Mining. 2004.
7. E. Keogh and T. Folias. The UCR time series data mining archive [http://www.cs.ucr.edu/~eamonn/TSDMA/index.html], 2002.
8. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: Implications for previous and future research. In Proc. IEEE Intl. Conf. Data Mining, pages 115-122. IEEE, 2003.
9. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems, 14, pages 849-856, 2001.
10. H. Zha, C. Ding, M. Gu, X. He, and H. Simon. Spectral relaxation for k-means clustering. In Advances in Neural Information Processing Systems, 14, pages 1057-1064, 2001.