Fuzzy clustering of time series data using dynamic time warping distance

Engineering Applications of Artificial Intelligence

Volumn 39, Issue , 2015, Pages 235-244

  Izakian, Hesam ^a   Pedrycz, Witold ^a,b,c   Jamal, Iqbal ^d  

^a UNIVERSITY OF ALBERTA   (Canada)

^b KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^c SYSTEMS RESEARCH INSTITUTE   (Poland)

^d AQL Management Consulting Inc   (Canada)

Author keywords

Clustering time series; Dynamic Time Warping (DTW); Fuzzy clustering; Hybrid approach

Indexed keywords

CLUSTER ANALYSIS; FUZZY CLUSTERING; FUZZY SYSTEMS; TIME SERIES;

AVERAGING TECHNIQUE; CLUSTERING TECHNIQUES; CLUSTERING TIME SERIES; DYNAMIC TIME WARPING; DYNAMIC TIME WARPING DISTANCE; FUZZY C MEANS CLUSTERING; HYBRID APPROACH; TIME SERIES DATABASE;

K-MEANS CLUSTERING;

EID: 84921815378     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2014.12.015     Document Type: Article

References (33)

1. Z. Bankó, and J. Abonyi Correlation based dynamic time warping of multivariate time series Expert Syst. Appl. 39 17 2012 12814 12823
2. Berndt, D.; Clifford, J.; 1994. Using dynamic time warping to find patterns in time series. In: Proceedings of the AAAI-94 Workshop Knowledge Discovery in Databases, pp. 359-370.
3. J.C. Bezdek Pattern Recognition with Fuzzy Objective Functions 1981 Plenum New York
4. Chen, L.; Özsu, M.T.; Oria, V.; 2005. Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 491-502.
5. Chu, S.; Keogh, E.; Hart D.; Pazzani, M.; 2002. Iterative deepening dynamic time warping for time series. In: Proceedings of the 2nd SIAM International Conference on Data Mining.
6. Ding, H.; Trajcevski, G.; Scheuermann, P.; X. Wang, Keogh, E.; 2008. Querying and mining of time series data: experimental comparison of representations and distance measures. In: Proceedings of the VLDB Endowment, pp. 1542-1552.
7. P. DUrso, and E.A. Maharaj Autocorrelation-based fuzzy clustering of time series Fuzzy Sets Syst. 160 24 2009 3565 3589
8. P. Esling, and C. Agon Time-series data mining ACM Comput. Surv. 45 1 2012 Article 12
9. T.-C. Fu A review on time series data mining Eng. Appl. Artif. Intell. 24 1 2011 164 181
10. 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
11. L. Gupta, D. Molfese, R. Tammana, and P. Simos Nonlinear alignment and averaging for estimating the evoked potential IEEE Trans. Biomed. Eng. 43 4 1996 348 356
12. Izakian, H.; Pedrycz, W.; 2013. Anomaly detection in time series data using a Fuzzy C-Means clustering. Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), pp. 1513-1518.
13. H. Izakian, and W. Pedrycz Agreement-based Fuzzy C-Means for clustering data with blocks of features Neurocomputing 127 2014 266 280
14. H. Izakian, and W. Pedrycz Anomaly detection and characterization in spatial time series data: a cluster-centric approach IEEE Trans. Fuzzy Syst. 22 6 2014 1063 6706
15. H. Izakian, W. Pedrycz, and I. Jamal Clustering spatio-temporal data: an augmented fuzzy C-Means IEEE Trans. Fuzzy Syst. 21 5 2013 855 868
16. Y.-S. Jeong, M.K. Jeong, and O.A. Omitaomu Weighted dynamic time warping for time series classification Pattern Recognit. 44 9 2011 2231 2240
17. Keogh, E.; Pazzani, M.J.; 1999. Scaling up dynamic time warping to massive datasets. In: Proceedings of the of the Third European Conference on Principles of Data Mining and Knowledge Discovery, pp. 1-11.
18. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi Low-complexity fuzzy relational clustering algorithms for web mining IEEE Trans. Fuzzy Syst. 9 4 2001 595 607
19. T.W. Liao Clustering of time series data - a survey Pattern Recognit. 38 11 2005 1857 1874
20. Liu, Z.; George, R.; 2003. Fuzzy cluster analysis of spatio-temporal data. In: Proceedings of the of the ISCIS 18th International symposium, pp. 984-991.
21. E.A. Maharaj, and P. DUrso Fuzzy clustering of time series in the frequency domain Inf. Sci. 181 7 2011 1187 1211
22. Möller-Levet, C.S.; Klawonn, F.; Cho, K.-H.; Wolkenhauer O.; 2003. Fuzzy clustering of short time series and unevenly distributed sampling points LNCS. In: Proceedings of the of the IDA, pp. 28-30.
23. S.R. Nanda, B. Mahanty, and M.K. Tiwari Clustering Indian stock market data for portfolio management Expert Syst. Appl. 37 12 2010 8793 8798
24. Niennattrakul, V.; Ratanamahatana, C.A.; 2007. On clustering multimedia time series data using K-Means and dynamic time warping. In: Proceedings of the International Conference on Multimedia and Ubiquitous Engineering, pp. 733-738.
25. Niennattrakul, V.; Ratanamahatana, C.A.; 2009. Shape averaging under time warping. In: Proceedings of the International Conference on Electrical Engineering/Electronics, Computer, Telecommunications, and Information Technology, pp. 626-629.
26. F. Petitjean, and P. Gançarski Summarizing a set of time series by averaging: from Steiner sequence to compact multiple alignment Theor. Comput. Sci. 414 2012 76 91
27. F. Petitjean, A. Ketterlin, and P. Gancarski A global averaging method for dynamic time warping, with applications to clustering Pattern Recognit. 44 3 2011 678 693
28. M. Ramoni, P. Sebastiani, and P. Cohen Bayesian clustering by dynamics Mach. Learn. 47 1 2002 91 121
29. Sakurai, Y.; Yoshikawa, M.; Faloutsos, C.; 2005. FTW: fast similarity search under the time warping distance In: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 326-337.
30. S. Salvador, and P. Chan Toward accurate dynamic time warping in linear time and space Intell. Data Anal. 11 5 2007 561 580
31. Sobhe Bidari, P.; Manshaei, R.; Lohrasebi, T.; Feizi, A.; Malboobi, M.A.; Alirezaie, J.; 2008. Time series gene expression data clustering and pattern extraction in Arabidopsis thaliana phosphatase-encoding genes. In: Proceedings of the 8th IEEE International Conference on BioInformatics and BioEngineering, pp. 1-6.
32. Vlachos, M.; Gunopulos, D.; Kollios, G.; 2002. Discovering similar multidimensional trajectories. In: Proceedings of the International Conference on Data Engineering, pp. 673-684.
33. Vlachos, M.; Lin, J.; Keogh, E.; Gunopulos, D.; 2003. A wavelet based anytime algorithm for K-Means clustering of time series. In: Proceedings of the Workshop on Clustering High Dimensionality Data and Its Applications, pp. 23-30.