Time-series clustering - A decade review

Information Systems

Volumn 53, Issue , 2015, Pages 16-38

  Aghabozorgi, Saeed ^a   Seyed Shirkhorshidi, Ali ^a   Ying Wah, Teh ^a  

^a UNIVERSITY OF MALAYA   (Malaysia)

Author keywords

Clustering; Distance measure; Evaluation measure; Representations; Time series

Indexed keywords

BIG DATA; CLASSIFICATION (OF INFORMATION); CLUSTER ANALYSIS; GENE EXPRESSION; TIME SERIES; TIME SERIES ANALYSIS;

CLUSTERING; CLUSTERING TIME SERIES; DISTANCE MEASURE; EVALUATION MEASURES; REPRESENTATIONS; STOCK MARKET ANALYSIS; SUPERVISED CLASSIFICATION; TIME SERIES CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84930671336     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2015.04.007     Document Type: Article

References (242)

1. P. Rai, and S. Singh A survey of clustering techniques Int. J. Comput. Appl. 7 12 2010 1 5
2. V. Niennattrakul, C. Ratanamahatana, On clustering multimedia time series data using k-means and dynamic time warping, in: Proceedings of the International Conference on Multimedia and Ubiquitous Engineering, 2007, MUE '07, 2007, pp. 733-738.
3. C. Ratanamahatana, Multimedia retrieval using time series representation and relevance feedback, in: Proceedings of 8th International Conference on Asian Digital Libraries (ICADL2005), 2005, pp. 400-405.
4. C. Ratanamahatana, V. Niennattrakul, Clustering multimedia data using time series, in: Proceedings of the International Conference on Hybrid Information Technology, 2006, ICHIT '06, 2006, pp. 372-379.
5. J. Lin, E. Keogh, S. Lonardi, J. Lankford, D. Nystrom, Visually mining and monitoring massive time series, in: Proceedings of 2004 ACM SIGKDD International Conference on Knowledge Discovery and data Mining - KDD '04, 2004, p. 460.
6. E. Keogh, and S. Kasetty On the need for time series data mining benchmarks: a survey and empirical demonstration Data Min. Knowl. Discov. 7 4 2003 349 371
7. K. Haigh, W. Foslien, and V. Guralnik, Visual query language: finding patterns in and relationships among time series data, Seventh Workshop on Mining Scientific And Engineering Datasets, 2004, pp. 324-332.
8. E. Keogh, S. Chu, and D. Hart Segmenting time series: a survey and novel approach Data Min. Time Ser. Databases 57 1 2004 1 21
9. J. Lin, E. Keogh, S. Lonardi, and B. Chiu, A symbolic representation of time series, with implications for streaming algorithms, in: Proceedings of 8th ACM SIGMOD Workshop on Research Issues Data Mining and Knowledge Discovery - DMKD '03, 2003, p. 2.
10. J. Zakaria, S. Rotschafer, A. Mueen, K. Razak, E. Keogh, Mining massive archives of mice sounds with symbolized representations, in: SIGKDD, 2012, pp. 1-10.
11. T. Rakthanmanon, A.B. Campana, G. Batista, J. Zakaria, E. Keogh, Searching and mining trillions of time series subsequences under dynamic time warping, in: proceedings of the Conference on Knowledge Discovery and Data Mining, 2012, pp. 262-270.
12. E. Keogh, A decade of progress in indexing and mining large time series databases, in: Proceedings of the International Conference on Very Large Data Bases (VLDB), 2006, pp. 1268-1268.
13. S. Laxman, and P.S. Sastry A survey of temporal data mining Sadhana 31 2 2006 173 198
14. V. Kavitha, and M. Punithavalli Clustering time series data stream - a literature survey Int. J. Comput. Sci. Inf. Secur. 8 1 2010 arxiv:1005.4270
15. C. Antunes, A.L. Oliveira, Temporal data mining: an overview, in: KDD Workshop on Temporal Data Mining, 2001, pp. 1-13.
16. T. Warrenliao Clustering of time series data - a survey Pattern Recognit. 38 11 2005 1857 1874
17. S. Rani, and G. Sikka Recent techniques of clustering of time series data: a survey Int. J. Comput. Appl 52 15 2012 1 9
18. J. Lin, M. Vlachos, E. Keogh, and D. Gunopulos Iterative incremental clustering of time series Adv. Database Technol 2004 2004 521 522
19. R. Kumar, P. Nagabhushan, Time series as a point - a novel approach for time series cluster visualization in: Proceedings of the Conference on Data Mining, 2006, pp. 24-29.
20. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos Fast subsequence matching in time-series databases ACM SIGMOD Rec. 23 2 1994 419 429
21. X. Wang, K. Smith, and R. Hyndman Characteristic-based clustering for time series data Data Min. Knowl. Discov. 13 3 2006 335 364
22. M. Chiş, S. Banerjee, and A.E. Hassanien Clustering time series data: an evolutionary approach Found. Comput. Intell. 6 1 2009 193 207
23. J. Lin, E. Keogh, W. Truppel, Clustering of streaming time series is meaningless, in: Proceedings of 8th ACM SIGMOD Workshop on Research Issues Data Mining and Knowlegde Discovery DMKD 03, 2003, p. 56.
24. E. Keogh, M. Pazzani, K. Chakrabarti, and S. Mehrotra A simple dimensionality reduction technique for fast similarity search in large time series databases Knowl. Inf. Syst. 1805 1 2000 122 133
25. X. Wang, K.A. Smith, R. Hyndman, D. Alahakoon, A Scalable Method for Time Series Clustering, 2004.
26. H. Zhang, T.B. Ho, Y. Zhang, and M.S. Lin Unsupervised feature extraction for time series clustering using orthogonal wavelet transform Informatica 30 3 2006 305 319
27. H. Wang, W. Wang, J. Yang, P.P.S. Yu, Clustering by pattern similarity in large data sets, in: Proceedings of 2002 ACM SIGMOD International Conference Management data - SIGMOD '02, vol. 2, 2002, p. 394.
28. G. Das, K.I. Lin, H. Mannila, G. Renganathan, and P. Smyth Rule discovery from time series, Knowl. Discov. Data Min 98 1998 16 22
29. T.C. Fu, F.L. Chung, V. Ng, R. Luk, Pattern discovery from stock time series using self-organizing maps, in: Workshop Notes of KDD2001 Workshop on Temporal Data Mining, 2001, pp. 26-29.
30. B. Chiu, E. Keogh, S. Lonardi, Probabilistic discovery of time series motifs, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2003, pp. 493-498.
31. E. Keogh, S. Lonardi, B.Y. Chiu, Finding surprising patterns in a time series database in linear time and space, in: Proceedings of the Eighth ACM SIGKDD, 2002, pp. 550-556.
32. P.K. Chan, M.V. Mahoney, Modeling multiple time series for anomaly detection, in: Proceedings of Fifth IEEE International Conference on Data Mining, 2005, pp. 90-97.
33. L. Wei, N. Kumar, V. Lolla, E. Keogh, Assumption-free anomaly detection in time series, in: Proceedings of the 17th International Conference on Scientific and Statistical Database Management, 2005, pp. 237-240.
34. M. Leng, X. Lai, G. Tan, X. Xu, Time series representation for anomaly detection, in: Proceedings of 2nd IEEE International Conference on Computer Science and Information Technology, 2009, ICCSIT 2009, 2009, pp. 628-632.
35. P.M. Polz, E. Hortnagl, E. Prem, Processing and Clustering Time Series of Mobile Robot Sensory Data. Technical Report, Österreichisches Forschungsinstitut für Artificial Intelligence, Wien, TR-2003-10, 2003, 2003.
36. W. He, G. Feng, Q. Wu, T. He, S. Wan, and J. Chou A new method for abrupt dynamic change detection of correlated time series, Int. J. Climatol. 32 10 2011 1604 1614
37. A. Sfetsos, and C. Siriopoulos Time series forecasting with a hybrid clustering scheme and pattern recognition IEEE Trans. Syst. Man Cybern 34 3 2004 399 405
38. N. Pavlidis, V.P. Plagianakos, D.K. Tasoulis, and M.N. Vrahatis Financial forecasting through unsupervised clustering and neural networks Oper. Res. 6 2 2006 103 127
39. F. Ito, T. Hiroyasu, M. Miki, H. Yokouchi, Detection of Preference Shift Timing using Time-Series Clustering, 2009, pp. 1585-1590.
40. D. Graves, W. Pedrycz Proximity fuzzy clustering and its application to time series clustering and prediction in: Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications ISDA10, 2010, pp. 49-54.
41. U. Rebbapragada, P. Protopapas, C.E. Brodley, and C. Alcock Finding anomalous periodic time series Mach. Learn. 74 3 2009 281 313
42. N. Subhani, L. Rueda, A. Ngom, and C.J. Burden Multiple gene expression profile alignment for microarray time-series data clustering Bioinformatics 26 18 2010 2281 2288
43. A. Fujita, P. Severino, K. Kojima, J.R. Sato, A.G. Patriota, and S. Miyano Functional clustering of time series gene expression data by Granger causality BMC Syst. Biol. 6 1 2012 137
44. C. Möller-Levet, F. Klawonn, K.H. Cho, and O. Wolkenhauer Fuzzy clustering of short time-series and unevenly distributed sampling points Adv. Intell. Data Anal. 2003 330 340
45. J. Ernst, G.J. Nau, and Z. Bar-Joseph Clustering short time series gene expression data Bioinforma. 21 Suppl. 1 2005 i159 i168 21
46. Mikhail Pyatnitskiy, I. Mazo, M. Shkrob, E. Schwartz, and E. Kotelnikova Clustering gene expression regulators: new approach to disease subtyping PLoS One 9 1 2014 e84955
47. M. Steinbach, P.N. Tan, V. Kumar, S. Klooster, and C. Potter, Discovery of climate indices using clustering, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery And data Mining, 2003, pp. 446-455.
48. M. Ji, F. Xie, and Y. Ping A dynamic fuzzy cluster algorithm for time series Abstr. Appl. Anal. 2013 2013 1 7
49. M.A. Elangasinghe, N. Singhal, K.N. Dirks, J.A. Salmond, and S. Samarasinghe Complex time series analysis of PM10 and PM2.5 for a coastal site using artificial neural network modelling and k-means clustering Atmos. Environ. 94 2014 106 116
50. K. Košmelj, and V. Batagelj Cross-sectional approach for clustering time varying data J. Classif 7 1 1990
51. F. Iglesias, and W. Kastner Analysis of similarity measures in times series clustering for the discovery of building energy patterns Energies 6 2 2013 579 597
52. M.G. Scotto, A.M. Alonso, and S.M. Barbosa Clustering time series of sea levels: extreme value approach J. Waterw. Port, Coastal, Ocean Eng. 136 4 2010 215 225
53. R.H.R. Shumway Time-frequency clustering and discriminant analysis Stat. Probab. Lett 63 3 2003 307 314
54. Shen Liu, E.A. Maharaj, and B. Inder Polarization of forecast densities: a new approach to time series classification Comput. Stat. Data Anal. 70 2014 345 361
55. Y. Sadahiro, and T. Kobayashi Exploratory analysis of time series data: detection of partial similarities, clustering, and visualization Comput. Environ. Urban Syst. 45 2014 24 33
56. M. Gorji Sefidmazgi, M. Sayemuzzaman, A. Homaifar, M.K. Jha, and S. Liess Trend analysis using non-stationary time series clustering based on the finite element method Nonlinear Process. Geophys. 21 3 2014 605 615
57. M. Kumar, N.R. Patel, Clustering seasonality patterns in the presence of errors, in: Proceedings of Eighth ACM SIGKDD, 2002, pp. 557-563.
58. A.J. Bagnall, G. Janacek, B. De la Iglesia, M. Zhang, Clustering time series from mixture polynomial models with discretised data in: Proceedings of the Second Australasian Data Mining Workshop, 2003, pp. 105-120.
59. H. Guan, Q. Jiang, Cluster financial time series for portfolio, in: Proceedings of the International Conference on Wavelet Analysis and Pattern Recognition, 2007, pp. 851-856.
60. C. Guo, H. Jia, N. Zhang, Time series clustering based on ICA for stock data analysis, in: Proceedings of 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08, 2008, pp. 1-4.
61. A. Stetco, X. Zeng, J. Keane, Fuzzy cluster analysis of financial time series and their volatility assessment, in: Proceedings of 2013 IEEE International Conference on Systems, Man, and Cybernetics, 2013, pp. 91-96.
62. S. Aghabozorgi, and T. Ying Wah Stock market co-movement assessment using a three-phase clustering method Expert Syst. Appl. 41 4 2014 1301 1314
63. Y.-C. Hsu, and A.-P. Chen A clustering time series model for the optimal hedge ratio decision making Neurocomputing 138 2014 358 370
64. 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. Vis 46 2 2002 103 128
65. M. van den Heuvel, R. Mandl, Pol, and H. Hulshoff Normalized cut group clustering of resting-state fMRI data PLoS One 3 4 2008 e2001
66. F. Gullo, G. Ponti, A. Tagarelli, G. Tradigo, and P. Veltri A time series approach for clustering mass spectrometry data J. Comput. Sci. 3 5 2011 344 355 2010
67. V. Kurbalija, J. Nachtwei, C. Von Bernstorff, C. von Bernstorff, H.-D. Burkhard, M. Ivanović, L. Fodor, Time-series mining in a psychological domain, in: Proceedings of the Fifth Balkan Conference in Informatics, 2012, pp. 58-63.
68. M. Ramoni, P. Sebastiani, P. Cohen, Multivariate clustering by dynamics, in:Proceedings of the national Conference on Artificial Intelligence, 2000, pp. 633-638.
69. Gopalapillai, Radhakrishnan, D. Gupta, and T.S.B. Sudarshan Experimentation and analysis of time series data for rescue robotics Recent Adv Intell Inf 253 2014 443 453
70. D. Tran, and M. Wagner Fuzzy c-means clustering-based speaker verification Adv. Soft Comput. 2002 2275 2002 363 369
71. Fong, and Simon Using hierarchical time series clustering algorithm and wavelet classifier for biometric voice classification J. Biomed. Biotechnol. 2012 215019
72. J. Zhu, B. Wang, and B. Wu Social network users clustering based on multivariate time series of emotional behavior J. China Univ. Posts Telecommun 21 2 2014 21 31
73. E. Keogh, and J. Lin Clustering of time-series subsequences is meaningless: implications for previous and future research Knowl. Inf. Syst. 8 2 2005 154 177
74. A. Gionis, H. Mannila, Finding recurrent sources in sequences, in: Proceedings of the Seventh Annual International Conference on RESEARCH in Computational Molecular Biology, 2003, pp. 123-130.
75. A. Ultsch, F. Mörchen, ESOM-Maps: Tools for Clustering, Visualization, and Classification with Emergent SOM, 2005.
76. F. Morchen, A. Ultsch, F. Mörchen, and O. Hoos Extracting interpretable muscle activation patterns with time series knowledge mining J. Knowl. BASED 9 3 2005 197 208
77. V. Hautamaki, P. Nykanen, P. Franti, Time-series clustering by approximate prototypes, in: Proceedings of 19th International Conference on Pattern Recognition, 2008, ICPR 2008, 2008, no. D, pp. 1-4.
78. M. Vlachos, D. Gunopulos, and G. Das "Indexing time-series under conditions of noise," M. Last, A. Kandel, H. Bunke, Data Mining in Time Series Databases 2004 World Scientific Singapore 67
79. T. Mitsa Temporal Data Mining vol. 33 2009 Chapman & Hall/CRC Taylor and Francis Group Boca Raton, FL
80. E. Keogh, Hot sax: efficiently finding the most unusual time series subsequence, in: Proceedings of Fifth IEEE International Conference on Data Mining ICDM05, 2005, pp. 226-233.
81. E. Ghysels, P. Santa-Clara, and R. Valkanov Predicting volatility: getting the most out of return data sampled at different frequencies J. Econom 131 1-2 2006 59 95
82. G. Duan, Y. Suzuki, K. Kawagoe, Grid representation of time series data for similarity search, in: The institute of Electronic, Information, and Communication Engineer, 2006.
83. C. Ratanamahatana, E. Keogh, A.J. Bagnall, S. Lonardi, A novel bit level time series representation with implications for similarity search and clustering, in: Proceedings of 9th Pacific-Asian International Conference on Knowledge Discovery and Data Mining (PAKDD'05), 2005, pp. 771-777.
84. J. Lin, E. Keogh, L. Wei, and S. Lonardi Experiencing SAX: a novel symbolic representation of time series" Data Min. Knowl. Discov. 15 2 2007 107 144
85. K. Chan, A.W. Fu, Efficient time series matching by wavelets, in: Proceedings of 1999 15th International Conference on Data Engineering, vol. 15, no. 3, 1999, pp. 126-133.
86. E. Keogh, M. Pazzani, An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback, in: Proceedings of the 4th International Conference of Knowledge Discovery and Data Mining, 1998, pp. 239-241.
87. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra Locally adaptive dimensionality reduction for indexing large time series databases, ACM SIGMOD Rec 27 2 2001 151 162
88. I. Popivanov, R.J. Miller, Similarity search over time-series data using wavelets, in: ICDE '02: Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 212-224.
89. Y.L. Wu, D. Agrawal, A. El Abbadi, " comparison of DFT and DWT based similarity search in time-series databases, in: Proceedings of the Ninth International Conference on Information and Knowledge Management, 2000, pp. 488-495.
90. B.K. Yi, C. Faloutsos, Fast time sequence indexing for arbitrary Lp norms, in: Proceedings of the 26th International Conference on Very Large Data Bases, 2000, pp. 385-394.
91. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh Querying and mining of time series data: experimental comparison of representations and distance measures, Proc. VLDB Endow 1 2 2008 1542 1552
92. A.A.J. Bagnall, C. "Ann" Ratanamahatana, E. Keogh, S. Lonardi, and G. Janacek A bit level representation for time series data mining with shape based similarity Data Min. Knowl. Discov. 13 1 2006 11 40
93. J. Shieh, and E. Keogh iSAX: disk-aware mining and indexing of massive time series datasets Data Min. Knowl. Discov. 19 1 2009 24 57
94. X. Wang, A. Mueen, H. Ding, G. Trajcevski, P. Scheuermann, and E. Keogh Experimental comparison of representation methods and distance measures for time series data Data Min. Knowl. Discov. 2012 p. Springer Netherlands
95. Y. Morinaka, M. Yoshikawa, T. Amagasa, S. Uemura, The L-index: an indexing structure for efficient subsequence matching in time sequence databases, in: Proceedings of 5th PacificAisa Conference on Knowledge Discovery and Data Mining, 2001, pp. 51-60.
96. H. Shatkay S.B. Zdonik, Approximate queries and representations for large data sequences, in: Proceedings of the Twelfth International Conference on Data Engineering, 1996, pp. 536-545.
97. F. Korn, H.V. Jagadish, and C. Faloutsos Efficiently supporting ad hoc queries in large datasets of time sequences ACM SIGMOD Record 26 1997 289 300
98. F. Portet, E. Reiter, A. Gatt, J. Hunter, S. Sripada, Y. Freer, and C. Sykes Automatic generation of textual summaries from neonatal intensive care data Artif. Intell. 173 7 2009 789 816
99. Y. Cai and R. Ng, Indexing spatio-temporal trajectories with Chebyshev polynomials, in: Procedings of 2004 ACM SIGMOD International, 2004, p. 599.
100. E. Bingham, Random projection in dimensionality reduction: applications to image and text data, in: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001, pp. 245-250.
101. Q. Chen, L. Chen, X. Lian, Y. Liu, Indexable PLA for efficient similarity search, in: Proceedings of the 33rd International Conference on Very large Data Bases, 2007, pp. 435-446.
102. D. Minnen, T. Starner, M. Essa, C. Isbell, Discovering characteristic actions from on-body sensor data, in: Proceedings of 10th IEEE International Symposium on Wearable Computers, 2006, pp. 11-18.
103. D. Minnen, C.L. Isbell, I. Essa, and T. Starner Discovering multivariate motifs using subsequence density estimation and greedy mixture learning Proc. Natl. Conf. Artif. Intell. 22 1 2007 615
104. A. Panuccio, M. Bicego, and V. Murino, A Hidden Markov Model-based approach to sequential data clustering, in Structural, Syntactic, and Statistical Pattern Recognition, T. Caelli, A. Amin, R. Duin, R. De, and M. Kamel, Eds. 2002.
105. N. Kumar, N. Lolla, E. Keogh, and S. Lonardi Time-series bitmaps: a practical visualization tool for working with large time series databases SIAM 2005 Data Min 2005 531 535
106. M. Corduas, and D. Piccolo Time series clustering and classification by the autoregressive metric Comput. Stat. Data Anal. 52 4 2008 1860 1872
107. K. Kalpakis, D. Gada, V. Puttagunta, Distance measures for effective clustering of ARIMA time-series, in: Proceedings 2001 IEEE International Conference on Data Mining, 2001, pp. 273-280.
108. R. Agrawal, C. Faloutsos, and A. Swami Efficient similarity search in sequence databases Found. Data Organ. Algorithms 46 1993 69 84
109. K. Kawagoe, T. Ueda, A similarity search method of time series data with combination of Fourier and wavelet transforms, in: Proceedings Ninth International Symposium on Temporal Representation and Reasoning, 2002, 86-92.
110. F.L. Chung, T.C. Fu, R. Luk, Flexible time series pattern matching based on perceptually important points, in: Jt. Conference on Artificial Intelligence Workshop, 2001, pp. 1-7.
111. E. Keogh, S. Lonardi, C. Ratanamahatana, Towards parameter-free data mining, in: Proceedings of Tenth ACM SIGKDD International Conference on Knowledge Discovery Data Mining, vol. 22, no. 25, 2004, pp. 206-215.
112. A.J. Bagnall, and G. Janacek Clustering time series with clipped data Mach. Learn. 58 2 2005 151 178
113. W.G. Aref, M.G. Elfeky, and A.K. Elmagarmid Incremental, online, and merge mining of partial periodic patterns in time-series databases Trans. Knowl. Data Eng 16 3 2004 332 342
114. S. Chu, E. Keogh, D. Hart, M. Pazzani, et al., Iterative deepening dynamic time warping for time series, in: Proceedings of the Second SIAM International Conference on Data Mining, 2002, pp. 195-212.
115. C. Ratanamahatana, E. Keogh, Three myths about dynamic time warping data mining, in: Proceedings of the International Conference on Data Mining (SDM'05), 2005, pp. 506-510.
116. P. Smyth Clustering sequences with hidden Markov models, Adv. Neural Inf. Process. Syst 9 1997 648 654
117. Y. Xiong, and D.Y. Yeung Mixtures of ARMA models for model-based time series clustering Data Min, 2002. ICDM 2003 2002 717 720
118. H. Sakoe, and S. Chiba A dynamic programming approach to continuous speech recognition, Proceedings of the Seventh International Congress on Acoustics vol. 3 1971 65 69
119. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition, IEEE Trans. Acoust. Speech Signal Process 26 1 1978 43 49
120. M. Vlachos, G. Kollios, D. Gunopulos, Discovering similar multidimensional trajectories, in: Proceedingsof 18th International Conference on Data Engineering, 2002, pp. 673-684.
121. A. Banerjee, J. Ghosh, Clickstream clustering using weighted longest common subsequences, in: Proceedings of the Workshop on Web Mining, SIAM Conference on Data Mining, 2001, pp. 33-40.
122. L.J. Latecki, V. Megalooikonomou, Q. Wang, R. Lakaemper, C. Ratanamahatana, and E. Keogh Elastic partial matching of time series, Knowl. Discov. Databases PKDD 2005 2005 577 584
123. E. Keogh, S. Lonardi, C. Ratanamahatana, L. Wei, S.H. Lee, and J. Handley Compression-based data mining of sequential data, Data Min. Knowl. Discov. 14 1 2007 99 129
124. J.L. Rodgers, and W.A. Nicewander Thirteen ways to look at the correlation coefficient, Am. Stat 42 1 1988 59 66
125. P. Indyk, N. Koudas, Identifying representative trends in massive time series data sets using sketches, in: Proceedings of 26th International Conference on Very Large Data Bases, 2000, pp. 363-372.
126. Yka Huhtala; Juha Karkkainen and Hannu T. Toivonen "Mining for similarities in aligned time series using wavelets", Proc. SPIE 3695, Data Mining and Knowledge Discovery: Theory, Tools, and Technology, 150 (February 25, 1999); doi:10.1117/12.339977; http://dx.doi.org/10.1117/12.339977.
127. M. Last, and A. Kandel Data mining in time series databases World Sci. 2004
128. Z. Zhang, K. Huang, T. Tan, Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes, in: Proceedings of 18th International Conference on Pattern Recognition, ICPR 2006, vol. 3, pp. 1135-1138, 2006.
129. J. Aach, and G.M. Church Aligning gene expression time series with time warping algorithms Bioinformatics 17 6 2001 495
130. R. Dahlhaus On the Kullback-Leibler information divergence of locally stationary processes Stoch. Process. Appl 62 1 1996 139 168
131. E. Keogh, A probabilistic approach to fast pattern matching in time series databases, in: Proceedings of the 3rd International Conference of Knowledge Discovery and Data Mining, 1997, pp. 52-57.
132. X. Golay, S. Kollias, G. Stoll, D. Meier, A. Valavanis, and P. Boesiger A new correlation-based fuzzy logic clustering algorithm for FMRI, Magn. Reson. Med. 40 2 1998 249 260
133. C. Wang, and X. Sean Wang Supporting content-based searches on time series via approximation, Sci Stat Database 2000 69 81
134. L. Chen R. Ng, On the marriage of lp-norms and edit distance, in: Proceedings of the Thirtieth International Conference on Very Large Data Bases-Volume 30, 2004, pp. 792-803.
135. L. Chen, M.T. Özsu, V. Oria, Robust and fast similarity search for moving object trajectories, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, 2005, pp. 491-502.
136. L. Chen, and M.T. Özsu Using multi-scale histograms to answer pattern existence and shape match queries, Time 2 1 2005 217 226
137. J. Aßfalg, H.P. Kriegel, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz Similarity search on time series based on threshold queries Adv. Database Technol. 2006 2006 276 294
138. E. Frentzos, K. Gratsias, Y. Theodoridis, Index-based most similar trajectory search, in: Proceedings of 23rd International Conference on Data Engineering, 2007, ICDE 2007. IEEE, 2007, pp. 816-825.
139. M.D. Morse, J.M. Patel, An efficient and accurate method for evaluating time series similarity, in: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data SIGMOD 07, 2007, p. 569.
140. Y. Chen, M.A. Nascimento, B.C. Ooi,A.K.H. Tung, Spade: on shape-based pattern detection in streaming time series, in: Proceedings of IEEE 23rd International Conference on Data Engineering, 2007. ICDE 2007., 2007, pp. 786-795.
141. X. Zhang, J. Wu, X. Yang, H. Ou, and T. Lv A notime series classificationvel pattern extraction method for Optim. Eng. 10 2 2009 253 271
142. W. Lang, M. Morse, and J.M. Patel Dictionary-based compression for long time-series similarity Knowl. Data Eng. IEEE Trans 22 11 2010 1609 1622
143. S. Salvador, and P. Chan Toward accurate dynamic time warping in linear time and space Intell. Data Anal. 11 5 2007 561 580
144. F. Itakura Minimum prediction residual principle applied to speech recognition. Minimum prediction residual principle applied to speech recognition IEEE Trans. Acoust. Speech Signal Process 23 1 1975 67 72
145. B. Lkhagva, Y.u. Suzuki, K. Kawagoe, New time series data representation ESAX for financial applications, in: Proceedings of 22nd International Conference on Data Engineering Workshops, 2006, pp. 17-22.
146. A. Corradini, Dynamic time warping for off-line recognition of a small gesture vocabulary, in: IEEE ICCV Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, 2001, pp. 82-89.
147. L. Rabiner, and S. Levinson Speaker-independent recognition of isolated words using clustering techniques, IEEE Trans. Acoust. Speech Signal Process 27 4 1979 336 349
148. D. Gusfield Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology 1997 Cambridge University Press
149. V. Niennattrakul, and C. Ratanamahatana Inaccuracies of shape averaging method using dynamic time warping for time series data Comput. Sci. 2007 2007 513 520
150. L. Kaufman, P.J. Rousseeuw, and E. Corporation Finding groups in data: an introduction to cluster analysis vol. 39 1990 Wiley Online Library Hoboken, New Jersey
151. V. Vuori, and J. Laaksonen A comparison of techniques for automatic clustering of handwritten characters Pattern Recognit., 2002 3 2002 30168
152. T.W. Liao, B. Bolt, J. Forester, E. Hailman, C. Hansen, R. Kaste, J. O'May, Understanding and projecting the battle state, in: Proceedings of 23rd Army Science Conference, Orlando, FL, 2002, pp. 2-3.
153. T.W. Liao, and C.F. Ting An adaptive genetic clustering method for exploratory mining of feature vector and time series data, Int. J. Prod. Res. 44 14 2006 2731 2748
154. L. Gupta, D.L. Molfese, R. Tammana, and P.G. Simos Nonlinear alignment and averaging for estimating the evoked potential IEEE Trans. Biomed. Eng. 43 4 1996 348 356
155. E. Caiani, A. Porta, G. Baselli, M. Turiel, S. Muzzupappa, F. Pieruzzi, C. Crema, A. Malliani, and S. Cerutti Warped-average template technique to track on a cycle-by-cycle basis the cardiac filling phases on left ventricular volume, Comput. Cardiol. 1998 1998 73 76
156. T. Oates, L. Firoiu, and P. Cohen Using dynamic time warping to bootstrap HMM-based clustering of time series Seq. Learn. Paradig. ALGORITHMS, Appl 1 1828 2001 35 52
157. W. Abdulla, D. Chow, Cross-words reference template for DTW-based speech recognition systems, in: TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region, vol. 4, 2003, pp. 1576-1579.
158. F. Petitjean, A. Ketterlin, and P. Gançarski A global averaging method for dynamic time warping, with applications to clustering Pattern Recognit 44 3 2011 678 693
159. L. Bergroth, H. Hakonen, A survey of longest common subsequence algorithms, in: Proceedings of the Seventh International Symposium on String Processing and Information Retrieval, 2000. SPIRE 2000, 2000, pp. 39-48.
160. S. Aghabozorgi, T.Y. Wah, A. Amini, M.R. Saybani, A new approach to present prototypes in clustering of time series, in: Proceedings of the 7th International Conference of Data Mining, vol. 28, no. 4, 2011, pp. 214-220.
161. S. Aghabozorgi, M.R. Saybani, and T.Y. Wah Incremental clustering of time-series by fuzzy clustering J. Inf. Sci. Eng. 28 4 2012 671 688
162. G. Karypis, E.H. Han, and V. Kumar Chameleon: hierarchical clustering using dynamic modeling Comput. (Long. Beach. Calif). 32 8 1999 68 75
163. S. Guha, R. Rastogi, and K. Shim CURE: an efficient clustering algorithm for large databases, ACM SIGMOD Rec. 27 2 1998 73 84
164. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: an efficient data clustering method for very large databases ACM SIGMOD Rec. 25 2 1996 103 114
165. M. Vlachos, J. Lin, and E. Keogh A wavelet-based anytime algorithm for k-means clustering of time series Proc. Work. Clust 2003 23 30
166. J.J. Van Wijk and E.R. Van Selow, Cluster and calendar based visualization of time series data, in: Proceedings of 1999 IEEE Symposium on Information Vision, 1999, pp. 4-9.
167. T. Oates, M.D. Schmill, P.R. Cohen, A method for clustering the experiences of a mobile robot that accords with human judgments, in: Proceedings of the National Conference on Artificial Intelligence, 2000, pp. 846-851.
168. S. Hirano, and S. Tsumoto Empirical comparison of clustering methods for long time-series databases Act. Min 3430 2005 268 286
169. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: Proceedings of the fifth Berkeley symposium Mathematical Statist. Probability, vol. 1, 1967, pp. 281-297.
170. R.T. Ng, J. Han, Efficient and effective clustering methods for spatial data mining, in: Proceedings of the International Conference on Very Large Data Bases, 1994, pp. 144-144.
171. U. Fayyad, C. Reina, P.S. Bradley, Initialization of iterative refinement clustering algorithms, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1998, pp. 194-198.
172. P.S. Bradley, U. Fayyad, and C. Reina Scaling clustering algorithms to large databases Knowl. Discov. Data Min 1998 9 15
173. J. Beringer, and E. Hullermeier Online clustering of parallel data streams Data Knowl. Eng. 58 2 2006 180 204 Aug
174. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Kluwer Academic Publishers Norwell MA, USA (ISBN:0306406713)
175. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters Cybern. Syst. 3 3 1973 32 57
176. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi "Low-complexity fuzzy relational clustering algorithms for web mining," Fuzzy Syst. IEEE Trans vol. 9 no. 4 2001 595 607
177. D. Dembélé, and P. Kastner Fuzzy C-means method for clustering microarray data Bioinformatics 19 8 2003 973 980
178. J. Alon, S. Sclaroff, Discovering clusters in motion time-series data in: Proceedings of Computer Society Conference on Computer Vision and Pattern Recognition, 2003, pp. 375-381.
179. J.W. Shavlik, and T.G. Dietterich Readings in Machine Learning 1990 Morgan Kaufmann San Mateo, California
180. D.H. Fisher Knowledge acquisition via incremental conceptual clustering Mach. Learn. 2 2 1987 139 172
181. G.A. Carpenter, and S. Grossberg A massively parallel architecture for a self-organizing neural pattern recognition machine Comput. vision, Graph. image Process 37 1 1987 54 115
182. T. Kohonen The self-organizing map Proc. IEEE 78 9 1990 1464 1480
183. 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 7 2000 719 725
184. M. Bicego, V. Murino, and M. Figueiredo Similarity-based clustering of sequences using hidden Markov models Mach. Learn. data Min. pattern Recognit 2734 1 2003 95 104
185. J. Hu, B. Ray, L. Han, An interweaved hmm/dtw approach to robust time series clustering, in: Proceedings of 18th International Conference on Pattern Recognition, 2006. ICPR 2006, vol. 3, 2006, pp. 145-148.
186. B. Andreopoulos, A. An, and X. Wang, A roadmap of clustering algorithms: finding a match for a biomedical application Brief. Bioinform. 10 3 2009 297 314
187. M. Ester, H.P. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise In Kdd 96 34 1996, August 226 231
188. M. Ankerst, M. Breunig, and H. Kriegel OPTICS: Ordering points to identify the clustering structure ACM SIGMOD Rec 28 2 1999 40 60
189. S. Chandrakala, C. Chandra, A density based method for multivariate time series clustering in kernel feature space, in: Proceedings of IEEE International Joint Conference on Neural Networks IEEE World Congress on Computational Intelligence, vol. 2008, 2008, pp. 1885-1890.
190. W. Wang, J. Yang, R. Muntz, STING: a statistical information grid approach to spatial data mining, in: Proceedings of the International Conference on Very Large Data Bases, 1997, pp. 186-195.
191. G. Sheikholeslami, S. Chatterjee, A. Zhang, Wavecluster: A multi-resolution clustering approach for very large spatial databases, in: proceedings of the International conference on Very Large Data Bases, 1998, pp. 428-439.
192. Y. Kakizawa, R.H. Shumway, and M. Taniguchi Discrimination and clustering for multivariate time series J. Am. Stat. Assoc 93 441 1998 328 340
193. S. Policker, and A.B.B. Geva Nonstationary time series analysis by temporal clustering Syst. Man, Cybern. Part B 30 2 2000 339 343
194. J. Qian, M. Dolled-Filhart, J. Lin, H. Yu, and M. Gerstein Beyond synexpression relationships: local clustering of time-shifted and inverted gene expression profiles identifies new, biologically relevant interactions1 J. Mol. Biol. 314 5 2001 1053 1066
195. Z.J. Wang, and P. Willett Joint segmentation and classification of time series using class-specific features Syst. Man, Cybern. Part B Cybern. IEEE Trans 34 2 2004 1056 1067
196. X. Wang, K.A. Smith, and R.J. Hyndman Dimension reduction for clustering time series using global characteristics Comput. Sci. 2005 2005 792 795
197. Focardi, S. M. (2001). Clustering economic and financial time series: Exploring the existence of stable correlation conditions. Technical Report 2001-04, The Intertek Group.
198. J. Abonyi, B. Feil, S. Nemeth, P. Arva, Principal component analysis based time series segmentation-application to hierarchical clustering for multivariate process data, in: Proceedings of IEEE International Conference on Computational Cybernetics, 2005, pp. 29-31.
199. V.S. Tseng, and C.P. Kao Efficiently mining gene expression data via a novel parameterless clustering method, IEEE/ACM Trans. Comput. Biol. Bioinforma 2 4 2005 355 365
200. T.W. Liao, Mining of Vector Time Series by Clustering, 2005.
201. D. Bao A generalized model for financial time series representation and prediction, Appl. Intell. 29 1 2007 1 11
202. D. Bao, and Z. Yang Intelligent stock trading system by turning point confirming and probabilistic reasoning Exp. Syst. Appl. 34 1 2008 620 627
203. W. Liu, L. Shao, Research of SAX in distance measuring for financial time series data, in: Proceedings of the First International Conference on Information Science and Engineering, 2009, no. 70572070, pp. 935-937.
204. T.C. Fu, F.L. Chung, R. Luk, C.M. Ng, Financial time series indexing based on low resolution clustering, in: Proceedings of the 4th IEEE International Conference on Data Mining (ICDM-2004), 2010, pp. 5-14.
205. C.-P.P. Lai, P.-C.C. Chung, and V.S. Tseng A novel two-level clustering method for time series data analysis, Expert Syst. Appl. 37 9 2010 6319 6326
206. X. Zhang, J. Liu, Y. Du, and T. Lv A novel clustering method on time series data Expert Syst. Appl. 38 9 2011 11891 11900
207. J. Zakaria, A. Mueen, E. Keogh, Clustering time series using unsupervised-shapelets, in: Proceedings of 2012 IEEE 12th International Conference on Data Mining, 2012, pp. 785-794.
208. R. Darkins, E.J. Cooke, Z. Ghahramani, P.D.W. Kirk, D.L. Wild, and R.S. Savage Accelerating Bayesian hierarchical clustering of time series data with a randomised algorithm PLoS One 8 4 2013 e59795
209. O. Seref, Y.-J. Fan, and W.A. Chaovalitwongse Mathematical programming formulations and algorithms for discrete k-median clustering of time-series data INFORMS J. Comput. 26 1 2014 160 172
210. S. Ghassempour, F. Girosi, and A. Maeder Clustering multivariate time series using hidden Markov models Int. J. Environ. Res. Public Health 11 3 2014 2741 2763
211. S. Aghabozorgi, T. Ying Wah, T. Herawan, H.A. Jalab, M.A. Shaygan, and A. Jalali A hybrid algorithm for clustering of time series data based on affinity search technique Sci.World J. 2014 2014 562194
212. A. Bellaachia, D. Portnoy, Y. Chen, A.G. Elkahloun, E-CAST: a data mining algorithm for gene expression data, in: Workshop on Data Mining in Bioinformatics, 2002, pp. 49-54.
213. J. Lin, M. Vlachos, E. Keogh, D. Gunopulos, J. Liu, S. Yu, and J. Le A MPAA-based iterative clustering algorithm augmented by nearest neighbors search for time-series data streams Adv. Knowl. Discov. Data Min 2005 333 342
214. R.J. Hathaway, and J.C. Bezdek Visual cluster validity for prototype generator clustering models Pattern Recognit. Lett 24 9-10 2003 1563 1569
215. M. Halkidi, Y. Batistakis, and M. Vazirgiannis On clustering validation techniques J. Intell. Inf 17 2 2001 107 145
216. C.D. Manning, P. Raghavan, and H. Schutze Introduction to Information Retrieval vol. 1 2008 Cambridge University Press Cambridge no. c.
217. E. Amigó, J. Gonzalo, J. Artiles, and F. Verdejo A comparison of extrinsic clustering evaluation metrics based on formal constraints Inf. Retr. Boston 12 4 2009 461 486
218. M. Meila Comparing clusterings by the variation of information, B. Schölkopf, M. Warmuth, Comparing Clusterings by the Variation of Information Learning Theory and Kernel Machines 2003 Springer Berlin, Heidelberg 173 187
219. A. Rosenberg, J. Hirschberg, V-measure: a conditional entropy-based external cluster evaluation measure, in: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), 2007, no. June, pp. 410-420.
220. G. Gan, C. Ma, Data Clustering: Theory, Algorithms, and Applications. 2007.
221. H. Kremer, P. Kranen, T. Jansen, T. Seidl, A. Bifet, G. Holmes, B. Pfahringer, An effective evaluation measure for clustering on evolving data streams, in: Proceedings of the 17th ACM SIGKDD international conference on Knowledge Discovery and Data Mining, 2011, pp. 868-876.
222. Y. Zhao, and G. Karypis Empirical and theoretical comparisons of selected criterion functions for document clustering, Mach. Learn. 55 3 2004 311 331
223. Y. Xiong, and D.Y. Yeung Time series clustering with ARMA mixtures, Pattern Recognit 37 8 2004 1675 1689
224. E. Fowlkes, and C.L. Mallows A method for comparing two hierarchical clusterings, J. Am. Stat. Assoc 78 383 1983 553 569
225. J. Wu, H. Xiong, J. Chen, Adapting the right measures for k-means clustering, in: Proceedings of the 15th ACM SIGKDD, 2009, pp. 877-886.
226. W.M. Rand Objective criteria for the evaluation of clustering methods, J. Am. Stat. Assoc 66 336 1971 846 850
227. L. Hubert, and P. Arabie Comparing partitions, J. Classif. 2 1 1985 193 218
228. G.W. Milligan, and M.C. Cooper A study of the comparability of external criteria for hierarchical cluster analysis, A Study Comparitive External Criteria Hierarchical Cluster Anal vol. 21 no. 4 1986 441 458
229. D. Steinley Properties of the Hubert-Arable adjusted rand index, Psychol. Methods 9 3 2004 386
230. K.K. Yeung, D.D. Haynor, and W. Ruzzo Validating clustering for gene expression data, Bioinformatics 17 4 2001 309 318
231. K. Yeung, C. Fraley, A. Murua, A.E. Raftery, and W.L. Ruzzo Model-based clustering and data transformations for gene expression data Bioinformatics 17 10 2001 977 987
232. C.J. Van Rijsbergen Information Retrieval 1979 Butterworths London Boston
233. S. Kameda, and M. Yamamura Spider algorithm for clustering time series, World Scientific and Engineering Academy and Society (WSEAS) vol. 2006 2006 378 383
234. C.J. Van Rijsbergen A non-classical logic for information retrieval Comput. J. 29 6 1986 481 485
235. B. Larsen, C. Aone, Fast and effective text mining using linear-time document clustering, in: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999, pp. 16-22.
236. C. Studholme, D.L.G. Hill, and D.J. Hawkes An overlap invariant entropy measure of 3D medical image alignment, Pattern Recognit 32 1 1999 71 86
237. A. Strehl, and J. Ghosh Cluster ensembles - a knowledge reuse framework for combining multiple partitions J. Mach. Learn. Res. 3 2003 583 617
238. X.Z. Fern, C.E. Brodley, Solving cluster ensemble problems by bipartite graph partitioning, in: Proceedings of the Twenty-first International Conference on Machine Learning, 2004, p. 36.
239. F. Rohlf Methods of comparing classifications Annu. Rev. Ecol. Syst. 1974 101 113
240. S. Lin, M. Song, L. Zhang, Comparison of cluster representations from partial second-to full fourth-order cross moments for data stream clustering, in: Proceedings of the Eighth IEEE International Conference on Data Mining, 2008. ICDM '08, 2008, pp. 560-569.
241. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2011 Morgan Kaufmann San Francisco, CA
242. E. Keogh, and J., Lin Clustering of time-series subsequences is meaningless: implications for previous and future research Knowledge and information systems 8 2 2005 154 177