Clustering of time series data - A survey

Pattern Recognition

Volumn 38, Issue 11, 2005, Pages 1857-1874

  Warren Liao, T ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Clustering; Data mining; Distance measure; Time series data

Indexed keywords

DATA MINING; DATA REDUCTION; DISTANCE MEASUREMENT; FEATURE EXTRACTION; FREQUENCY DOMAIN ANALYSIS; INFORMATION ANALYSIS; MATHEMATICAL MODELS;

CLUSTERING; RAW DATA; TIME SERIES CLUSTERING; TIME SERIES DATA;

TIME SERIES ANALYSIS;

EID: 24044470614     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.01.025     Document Type: Article

References (65)

1. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2001 Morgan Kaufmann San Francisco pp. 346-389
2. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: L.M. LeCam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281-297.
3. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley New York
4. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1987 Plenum Press New York and London
5. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi Low-complexity fuzzy relational clustering algorithms for web mining IEEE Trans. Fuzzy Systems 9 4 2001 595 607
6. R. Krishnapuram, and J. Kim A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms IEEE Trans. Fuzzy Systems 7 4 1999 453 461
7. K. Krishna, and M.N. Murty Genetic k -means algorithms IEEE Trans. Syst. Man Cybernet.-B Cybernet. 29 3 1999 433 439
8. L. Meng, Q.H. Wu, and Z.Z. Yong A genetic hard c -means clustering algorithm Dyn. Continuous Discrete Impulsive Syst. Ser. B: Appl. Algorithms 9 2002 421 438
9. V. Estivill-Castro, A.T. Murray, Spatial clustering for data mining with genetic algorithms, http://citeseer.nj.nec.com/estivill-castro97spatial.html.
10. L.O. Hall, B. Özyurt, and J.C. Bezdek Clustering with a genetically optimized approach IEEE Trans. Evolutionary Computat. 3 2 1999 103 112
11. G. Karypis, E.-H. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling Computer August 1999 68 75
12. S. Guha, R. Rastogi, K. Shim, CURE: an efficient clustering algorithm for large databases, Proceedings of the 1998 ACM-SIGMOD International Conference on Management of Data, Seattle, WA, June 1998, pp. 73-84.
13. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: an efficient data clustering method for very large databases, Proceedings of the 1996 ACM-SIGMOD International Conference on Management of Data, Montreal, Canada, June 1996, pp. 103-114.
14. M. Ester, H.-P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases, Proceedings of the 1996 International Conference on Knowledge Discovery and Data Mining (KDD'96), Portland, OR, 1996, pp. 226-231.
15. M. Ankerst, M. Breunig, H.-P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, Proceedings of the 1999 ACM-SIGMOD International Conference on Management of Data, Philadelphia, PA, June 1999, pp. 49-60.
16. W. Wang, J. Yang, R. Muntz, R., STING: a statistical information grid approach to spatial data mining, Proceedings of the 1997 International Conference on Very Large Data Base (VLDB'97), Athens, Greek, 1997, pp. 186-195.
17. P. Cheeseman, and J. Stutz Bayesian classification (AutoClass): theory and results U.M. Fayyard G. Piatetsky-Shapiro P. Smyth R. Uthurusamy Advances in Knowledge Discovery and Data Mining 1996 AAAI/MIT Press Cambridge, MA
18. G.A. Carpenter, and S. Grossberg A massively parallel architecture for a self-organizing neural pattern recognition machine Comput. Vision Graphics Image Process. 37 1987 54 115
19. T. Kohonen The self organizing maps Proc. IEEE 78 9 1990 1464 1480
20. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybernet. 3 1974 32 57
21. X. Golay, S. Kollias, G. Stoll, D. Meier, A. Valavanis, and P. Boesiger A new correlation-based fuzzy logic clustering algorithm for fMRI Mag. Resonance Med. 40 1998 249 260
22. C.S. Möller-Levet, F. Klawonn, K.-H. Cho, O. Wolkenhauer, Fuzzy clustering of short time series and unevenly distributed sampling points, Proceedings of the 5th International Symposium on Intelligent Data Analysis, Berlin, Germany, August 28-30, 2003.
23. M. Kumar, N.R. Patel, J. Woo, Clustering seasonality patterns in the presence of errors, Proceedings of KDD '02, Edmonton, Alberta, Canada.
24. Y. Kakizawa, R.H. Shumway, and N. Taniguchi Discrimination and clustering for multivariate time series J. Amer. Stat. Assoc. 93 441 1998 328 340
25. R. Dahlhaus On the Kullback-Leibler information divergence of locally stationary processes Stochastic Process. Appl. 62 1996 139 168
26. R.H. Shumway Time-frequency clustering and discriminant analysis Stat. Probab. Lett. 63 2003 307 314
27. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Syst. Man Cybernet. B: Cybernet. 28 3 1998 301 315
28. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Trans. Pattern Anal. Mach. Intell. 24 12 2002 1650 1654
29. K. Košmelj, and V. Batagelj Cross-sectional approach for clustering time varying data J. Classification 7 1990 99 109
30. R. Baragona A simulation study on clustering time series with meta-heuristic methods Quad. Stat. 3 2001 1 26
31. H. Akaike A new look at the statistical model identification IEEE Trans. Automat. Control 19 1974 716 723
32. G. Schwartz Estimating the dimension of a model Ann. Stat. 6 1978 461 464
33. C. Biernacki, G. Celeux, and G. Govaert Assessing a mixture model for clustering with the integrated completed likelihood IEEE Trans. Pattern Anal. Mach. Intell. 22 2000 719 725
34. T.W. Liao, B. Bolt, J. Forester, E. Hailman, C. Hansen, R.C. Kaste, J. O'May, Understanding and projecting the battle state, 23rd Army Science Conference, Orlando, FL, December 2-5, 2002.
35. J.J. van Wijk, E.R. van Selow, Cluster and calendar based visualization of time series data, Proceedings of IEEE Symposium on Information Visualization, San Francisco, CA, October 25-26, 1999.
36. A. Wismüller, O. Lange, D.R. Dersch, G.L. Leinsinger, K. Hahn, B. Pütz, and D. Auer Cluster analysis of biomedical image time series Int. J. Comput. Vision 46 2 2002 103 128
37. S. Policker, and A.B. Geva Nonstationary time series analysis by temporal clustering IEEE Trans. Syst. Man Cybernet.-B: Cybernet. 30 2 2000 339 343
38. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 7 1989 773 781
39. T.W. Liao, Mining of vector time series by clustering, Working paper, 2005.
40. J.G. Wilpon, and L.R. Rabiner Modified k -means clustering algorithm for use in isolated word recognition IEEE Trans. Acoust. Speech Signal Process. 33 3 1985 587 594
41. C.T. Shaw, and G.P. King Using cluster analysis to classify time series Physica D 58 1992 288 298
42. C. Goutte, P. Toft, and E. Rostrup On clustering fMRI time series Neuroimage 9 3 1999 298 310
43. C. Goutte, L.K. Hansen, M.G. Liptrot, and E. Rostrup Feature-space clustering for fMRI meta-analysis Hum. Brain Mapping 13 2001 165 183
44. T.-C. Fu, F.-L. Chung, V. Ng, R. Luk, Pattern discovery from stock time series using self-organizing maps, KDD 2001 Workshop on Temporal Data Mining, August 26-29, San Francisco, 2001, pp. 27-37.
45. L.M.D. Owsley, L.E. Atlas, and G.D. Bernard Self-organizing feature maps and hidden Markov models for machine-tool monitoring IEEE Trans. Signal Process. 45 11 1997 2787 2798
46. M. Vlachos, J. Lin, E. Keogh, D. Gunopulos, A wavelet-based anytime algorithm for k -means clustering of time series, Proceedings of the Third SIAM International Conference on Data Mining, San Francisco, CA, May 1-3, 2003.
47. D. Piccolo A distance measure for classifying ARMA models J. Time Ser. Anal. 11 2 1990 153 163
48. J. Beran, and G. Mazzola Visualizing the relationship between time series by hierarchical smoothing models J. Comput. Graph. Stat. 8 2 1999 213 238
49. E.A. Maharaj Clusters of time series J. Classification 17 2000 297 314
50. M. Ramoni, P. Sebastiani, and P. Cohen Bayesian clustering by dynamics Mach. Learning 47 1 2002 91 121
51. M. Ramoni, P. Sebastiani, P. Cohen, Multivariate clustering by dynamics, Proceedings of the 2000 National Conference on Artificial Intelligence (AAAI-2000), San Francisco, CA, 2000, pp. 633-638.
52. K. Kalpakis, D. Gada, V. Puttagunta, Distance measures for effective clustering of ARIMA time-series, Proceedings of the 2001 IEEE International Conference on Data Mining, San Jose, CA, November 29-December 2, 2001, pp. 273-280.
53. Y. Xiong, D.-Y. Yeung, Mixtures of ARMA models for model-based time series clustering, Proceedings of the IEEE International Conference on Data Mining, Maebaghi City, Japan, 9-12 December, 2002.
54. D. Tran, M. Wagner, Fuzzy c-means clustering-based speaker verification, in: N.R. Pal, M. Sugeno (Eds.), AFSS 2002, Lecture Notes in Artificial Intelligence, 2275, 2002, pp. 318-324.
55. T. Oates, L. Firoiu, P.R. Cohen, Clustering time series with hidden Markov models and dynamic time warping, Proceedings of the IJCAI-99 Workshop on Neural, Symbolic, and Reinforcement Learning Methods for Sequence Learning.
56. C. Li, G. Biswas, Temporal pattern generation using hidden Markov model based unsupervised classification, in: D.J. Hand, J.N. Kok, M.R. Berthold (Eds.), Lecture Notes in Computer Science, vol. 164, IDA '99, Springer, Berlin, 1999, pp. 245-256.
57. C. Li, G. Biswas, M. Dale, P. Dale, Building models of ecological dynamics using HMM based temporal data clustering - a preliminary study, in: F. Hoffmann et al. (Eds.), IDA 2001, Lecture Notes in Computer Science, vol. 2189, 2001, pp. 53-62.
58. L. Wang, M.G. Mehrabi, and E. Kannatey-Asibu Jr. Hidden Markov model-based wear monitoring in turning J. Manufacturing Sci. Eng. 124 2002 651 658
59. K. Josien, and T.W. Liao Simultaneous grouping of parts and machines with an integrated fuzzy clustering method Fuzzy Sets Syst. 126 1 2002 1 21
60. T.K. Ho, J.J. Hull, and S.N. Srihari Decision combination in multiple classifier systems IEEE Trans. Pattern Anal. Mach. Intell. 16 1 1994 66 75
61. G.S. Ng, and H. Singh Democracy in pattern classifications: combinations of votes from various pattern classifiers Artif. Intell. Eng. 12 1998 189 204
62. R. Ng, J. Han, Efficient and effective clustering method for spatial data mining, Proceedings of the 1994 International Conference on Very Large Data Bases (VLDB'94), Santiago, Chile, September 1994, pp. 144-155.
63. V.S. Ananthanarayana, M.N. Murty, and D.K. Subramanian Efficient clustering of large data sets Pattern Recognition 34 2001 2561 2563
64. E. Keogh, S. Chu, D. Hart, and M. Pazzani Segmenting time series: a survey and novel approach M. Last A. Kandel H. Bunke Data Mining in Time Series Databases 2004 World Scientific Singapore
65. J.F. Roddick, and M. Spiliopoulou A survey of temporal knowledge discovery paradigms and methods IEEE Trans. Knowledge Data Eng. 14 4 2002 750 767