A novel clustering method on time series data

Expert Systems with Applications

Volumn 38, Issue 9, 2011, Pages 11891-11900

  Zhang, Xiaohang ^a   Liu, Jiaqi ^a   Du, Yu ^a   Lv, Tingjie ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Clustering; Dynamic time warping; Nearest neighbor network; Time series

Indexed keywords

CLUSTERING; CLUSTERING PROCESS; CLUSTERING TIME SERIES; COMPLEX NETWORKS; DYNAMIC TIME WARPING; DYNAMIC TIME WARPING DISTANCE; HIERARCHICAL CLUSTERING ALGORITHMS; NEAREST NEIGHBORS; NOVEL ALGORITHM; NOVEL CLUSTERING; SHAPE BASED; SYNTHETIC AND REAL DATA; TIME SERIES CLUSTERING; TIME-SERIES DATA;

TIME SERIES;

CLUSTERING ALGORITHMS;

EID: 79955630000     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.03.081     Document Type: Article

References (49)

1. J. Aach, and G.M. Church Aligning gene expression time series with time warping algorithms Bioinformatics 17 6 2001 495 508 (Pubitemid 32600496)
2. Agrawal, R.; Faloutsos, C.; & Swami, A. (1993). Efficient similarity search in sequence databases. In Lecture notes in computer science (Vol. 730, pp. 69-84).
3. Agrawal, R.; Lin, K. I.; Sawhney, H. S.; & Shim, K. (1995). Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In Proceedings of the 21th international conference on very large data bases (pp. 490-501).
4. R. Albert, and A.L. Barabási Statistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 97
5. Alcock, R. J.; & Manolopoulos, Y. (1999). Time-series similarity queries employing a feature-based approach. In Proceeding of the seventh Hellenic conference on informatics.
6. A. Bagnall, and G. Janacek Clustering time series with clipped data Machine Learning 58 2-3 2005 151 178 (Pubitemid 40400636)
7. A. Bagnall, C.A. Ratanamahatana, E. Keogh, S. Lonardi, and G. Janacek A bit level representation for time series data mining with shape based similarity Data Mining and Knowledge Discovery 13 1 2006 11 40 (Pubitemid 43882555)
8. J. Beringer, and E. Hüllermeier Online clustering of parallel data streams Data and Knowledge Engineering 58 2 2006 180 204 (Pubitemid 43795465)
9. Berndt, D. J.; & Clifford, J. (1994). Using dynamic time warping to find patterns in time series. In Proceedings of AAAI workshop on knowledge discovery in databases (pp. 229-248).
10. Bicego, M.; Murino, V.; & Figueiredo, M. A. T. (2003). Similarity-based clustering of sequences using hidden Markov models. In Lecture Notes in Computer Science (Vol. 2734, pp. 95-104).
11. C. Biernacki, G. Celeux, and G. Govaert Assessing a mixture model for clustering with the integrated completed likelihood IEEE Transactions on Pattern Analysis and Machine Intelligence 22 7 2000 719 725
12. S. Boccalettia, V. Latorab, Y. Morenod, M. Chavezf, and D.U. Hwanga Complex networks: structure and dynamics Physics Reports 424 4-5 2006 175 308
13. Chandrakala, S.; & Sekhar, C. C. (2008). A density based method for multivariate time series clustering in kernel feature space. In Proceedings of IEEE international joint conference on neural networks (pp. 1885-1890).
14. Chu, K. K. W.; & Wong, M. H. (1999). Fast time-series searching with scaling and shifting. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (pp. 237-248).
15. Chu, S.; Keogh, E.; Hart, D.; & Pazzani, M. (2002). Iterative deepening dynamic time warping for time series. In: Proceeding of SIAM international conference on data mining (pp. 195-212).
16. M. Corduas, and D. Piccoloa Time series clustering and classification by the autoregressive metric Computational Statistics and Data Analysis 52 4 2008 1860 1872 (Pubitemid 350051433)
17. R. Dahlhaus On the Kullback-Leibler information divergence of locally stationary processes Stochastic Processes and Their Applications 62 1 1996 139 168 (Pubitemid 126161994)
18. Gavrilov, M.; Anguelov, D.; Indyk, P.; & Motwani, R. (2000). Mining the stock market: which measure is best. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 487-496).
19. Geurts, P. (2001). Pattern extraction for time series classification. In Lecture notes in computer science (pp. 115-127). (Pubitemid 33331855)
20. X. Golay, S. Kollias, G. Stoll, D. Meier, A. Valavanis, and P. Boesiger A new correlation-based fuzzy logic clustering algorithm for fMRI Magnetic Resonance in Medicine 40 2 1998 249 260 (Pubitemid 28361528)
21. C.J.A. Gonzalez, and J.J.R. Diez Time series classification by boosting interval based literals Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial 11 2000 2 11
22. Guan, H. S.; & Jiang, Q. S. (2007). Cluster financial time series for portfolio. In Proceedings of international conference on wavelet analysis and pattern recognition (pp. 851-856).
23. J.W. Han, and M. Kamber Data mining: Concepts and techniques 2006 Morgan Kaufman Publishers CA
24. Hu, J. Y.; Ray, B.; & Han, L. (2006). An interweaved HMM/DTW approach to robust time series clustering. In Proceedings of eighteenth international conference on pattern recognition (pp. 145-148). (Pubitemid 46553084)
25. Janacek, G. J.; Bagnall, A. J.; & Powell, M. (2005). A likelihood ratio distance measure for the similarity between the Fourier transform of time series. In Lecture notes in computer science (Vol. 3518, pp. 737-743).
26. Kadous, M. W. (1999). Learning comprehensible descriptions of multivariate time series. In Proceedings of the sixteenth international conference on machine learning (pp. 454-463).
27. Kalpakis, K.; Gada, D.; & Puttagunta, V. (2001). Distance measures for effective clustering of ARIMA time-series. In Proceedings of the IEEE international conference on data mining (pp. 273-280).
28. Keogh, E. J.; & Pazzani, M. J. (1998). An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In Proceedings of the fourth international conference on knowledge discovery and data mining (pp. 239-241).
29. E. Keogh, and C.A. Ratanamahatana Exact indexing of dynamic time warping Knowledge and Information Systems 7 3 2005 358 386 (Pubitemid 40347209)
30. K. Košmelj, and V. Batagelj Cross-sectional approach for clustering time varying data Journal of Classification 7 1 1990 99 109
31. Kumar, M.; Patel, N. R.; & Woo, J. (2002). Clustering seasonality patterns in the presence of errors. In Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining (pp. 557-563).
32. T.W. Liao Clustering of time series data - A survey Pattern Recognition 38 11 2005 1857 1874
33. Lin, J.; Vlachos, M.; Keogh, E.; & Gunopulos, D. (2004). Iterative incremental clustering of time series. In Lecture notes in computer science (Vol. 2992, pp. 521-522).
34. Man, P. W. P.; & Wong, M. H. (2001). Efficient and robust feature extraction and pattern matching of time series by a lattice structure. In Proceedings of the tenth international conference on information and knowledge management (pp. 271-278). (Pubitemid 34974640)
35. Möller-Levet, C. S.; Klawonn, F.; Cho, K.; & Wolkenhauer, O. (2003). Fuzzy clustering of short time-series and unevenly distributed sampling points. In Lecture notes in computer science (Vol. 2811, pp. 330-340).
36. Perng, C. S.; Wang, H.; Zhang, S. R.; & Parker, D. S. (2000). Landmarks: A new model for similarity-based pattern querying in time series databases. In Proceedings of 16th international conference on data engineering (pp. 33-42). (Pubitemid 30585778)
37. Rafiei, D.; & Mendelzon, A. (1997). Similarity-based queries for time series data. In Proceedings of the ACM SIGMOD international conference on management of data (pp. 13-25).
38. Ramoni, M.; Sebastiani, P.; & Cohen, P. R. (2000). Multivariate clustering by dynamics. In Proceedings of the seventeenth national conference on artificial intelligence (pp. 633-638).
39. R.H. Shumway Time-frequency clustering and discriminant analysis Statistics and Probability Letters 63 3 2003 307 314 (Pubitemid 36678178)
40. Struzik, Z. R.; & Siebes, A. (1999). Measuring time series' similarity through large singular features revealed with wavelet transformation. In Proceedings of tenth international workshop on database & expert systems applications (pp. 162-166).
41. Tran, D.; & Wagner, M. (2002). Fuzzy c-means clustering-based speaker verification. In Lecture notes in computer science (Vol. 2275, pp. 363-369).
42. Vlachos, M.; Gunopoulos, D.; & Kollios, G. (2002). Discovering similar multidimensional trajectories. In Proceedings of the 18th international conference on data engineering (pp. 673-684). (Pubitemid 34278779)
43. D.J. Watts The "New" science of networks Annual Review of Sociology 30 2004 243 270
44. A. Wismüller, O. Lange, D.R. Dersch, G.L. Leinsinger, K. Hahn, and B. Pütz Cluster analysis of biomedical image time-series International Journal of Computer Vision 46 2 2002 103 128 (Pubitemid 34143940)
45. M.Y. Yeh, B.R. Dai, and M.S. Chen Clustering over multiple evolving streams by events and correlations IEEE Transactions on Knowledge and Data Engineering 19 10 2007 1349 1362
46. Yi, B. K.; & Faloutsos, C. (2000). Fast time sequence indexing for arbitrary Lp norms. In Proceedings of the 26th international conference on very large data bases (pp. 385-394).
47. Yin, J.; & Gaber, M. M. (2008). Clustering distributed time series in sensor networks. In Proceedings of the eighth IEEE international conference on data mining (pp. 678-687).
48. Yu, F.; Dong, K.; Chen, F.; Jiang, Y.; & Zeng, W. (2007). Clustering time series with granular dynamic time warping method. In Proceedings of IEEE international conference on granular computing (pp. 393-393).
49. X.H. Zhang, J. Wu, X.C. Yang, H.Y. Ou, and T.J. Lv A novel pattern extraction method for time series classification Optimization and Engineering 10 2 2009 253 271