Theoretical analysis of subsequence time-series clustering from a frequency-analysis viewpoint

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 2, Issue , 2008, Pages 506-517

  Fujimaki, Ryohei ^a   Hirose, Shunsuke ^a   Nakata, Takayuki ^a  

^a NEC CORPORATION   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; DATA MINING; TIME SERIES; TIME SERIES ANALYSIS;

CLUSTER CENTERS; CLUSTERING RESULTS; FREQUENCY ANALYSIS; PATTERN DISCOVERY; PHASE ALIGNMENT; STS CLUSTERING; TIME SERIES CLUSTERING; TIME-SERIES DATA;

CLUSTERING ALGORITHMS;

EID: 52649123759     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.46     Document Type: Conference Paper

References (15)

1. J. R. Chen. Making subsequence time series clustering meaningful. In Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM 2005), pages 114-121, Washington, DC, USA, 2005. IEEE Computer Society.
2. B. Chiu, E. Keogh, and S. Lonardi. Probabilistic discovery of time series motifs. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003.
3. P. Cotofrei and K. Stoffel. Classification rules + time = temporal rules. In Proceedings of the 2002 International Conference on Computational Science, pages 572-581, Amsterdan, Netherlands, 2002.
4. T. F. Cox and M. M. A. Cox. Multidimensional Scaling, Second Edition. Chapman & Hall/CRC, 2000.
5. G. Das, K. I. Lin, H. Mannila, G. Renganathan, and P. Smyth. Rule discovery from time series. In Proceedings of the 4th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 16-22, 1998.
6. A. Denton. Kernel-density-based clustering of time series subsequences using a continuous random-walk noise model. In Proceedings of the Fifth IEEE International Conference on Data Mining, 2005.
7. A. C. Harvey. Time Series Models. The MIT Press, 1993.
8. T. Ide. Why does subsequence time-series clustering produce sine waves? In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 06), 2006.
9. E. Keogh. The UCR Time Series Data Mining Archive [http://www.cs.ucr. edu/~eamonn/TSDMA/index.html]. Riverside CA. University of California. Computer Science & Engineering Department, 2006.
10. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: implications for previous and future research. In Proceedings of the 3rd IEEE International Conference on Data Mining, pages 115-122, 2003.
11. R. P. Kumar, P. Nagabhushan, and A. Chouakria-Douzal. Wavesim and adaptive wavesim transform for subsequence time-series clustering. In Proceedings of the 9th International Conference on Information Technology, 2006.
12. A. Y. Ng, M. I. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Proceedings of Neural Information Processing Systems, 2001.
13. G. Simon, J. Lee, and M. Verleysen. Unfolding preprocessing for meaningful time series clustering. Neural Networks, 19:877-888, 2006.
14. Z. Struzik. Time series rule discovery: Tough, not meaningless. In Proceedings of International Symposium on Methologies for Intelligent Systems, pages 32-39, 2003.
15. C. Studholme, D. L. G. Hill, and D. J. Hawkes. An overlap invariant entropy measure of 3d medical image alignment. Pattern Recognition, 32:71-86, 1999.