Incremental clustering of time-series by fuzzy clustering

Journal of Information Science and Engineering

Volumn 28, Issue 4, 2012, Pages 671-688

  Aghabozorgi, Saeed ^a   Saybani, Mahmoud Reza ^a   Wah, Teh Ying ^a  

^a UNIVERSITY OF MALAYSIA   (Malaysia)

Author keywords

Data mining; Fuzzy clustering; Incremental clustering; Prototype; Time series

Indexed keywords

CLUSTERING STRATEGY; CUSTOMER SEGMENTATION; DATA MINING COMMUNITY; DIMENSIONALITY REDUCTION; FUZZY APPROACH; INCREMENTAL CLUSTERING; LONGEST COMMON SUBSEQUENCES; LOW COMPLEXITY; PROTOTYPE; REAL APPLICATIONS; SIMILARITY MEASUREMENTS; TECHNIQUES USED; TIME-SERIES DATA;

BEHAVIORAL RESEARCH; DATA MINING; FUZZY CLUSTERING;

TIME SERIES;

EID: 84862906604     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (33)

1. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques", Journal of Intelligent Information Systems, Vol. 17, 2001, pp. 107-145. (Pubitemid 34050790)
2. P. Cotofrei and K. Stoffel, "Classification rules + time = temporal rules", in Proceedings of International Conference on Computational Science, Part I, 2002, pp. 572-581.
3. T. Fu, F. Chung, V. Ng, and R. Luk, "Pattern discovery from stock time series using self-organizing maps", in Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining Workshop on Temporal Data Mining, 2001, pp. 27-37.
4. M. Gavrilov, D. Anguelov, P. Indyk, and R. Motwani, "Mining the stock market: Which measure is best", in Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 487-496.
5. X. Jin, L. Wang, Y. Lu, and C. Shi, "Indexing and mining of the local patterns in sequence database", in Proceedings of the 3rd International Conference on Intelligent Data Engineering and Automated Learning, 2002, pp. 39-52.
6. E. Keogh and C. Ratanamahatana, "Exact indexing of dynamic time warping", Knowledge and Information Systems, Vol. 7, 2005, pp. 358-386. (Pubitemid 40347209)
7. P. Tino, C. Schittenkopf, and G. Dorffner, "Temporal pattern recognition in noisy non-stationary time series based on quantization into symbolic streams: Lessons learned from financial volatility trading", Report Series for Adaptive Information Systems and Management in Economics and Management Science, No. 46, WU Vienna University of Economics and Business, 2000.
8. E. Keogh and S. Kasetty, "On the need for time series data mining benchmarks: A survey and empirical demonstration", in Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Vol. 7, 2003, pp. 349-371.
9. V. Kavitha and M. Punithavalli, "Clustering time series data stream - A literature survey", International Journal of Computer Science and Information Security, Vol. 8, 2010, pp. 289-294.
10. T. W. Liao, "Clustering of time series data - A survey", Pattern Recognition, Vol. 38, 2005, pp. 1857-1874.
11. 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", in Proceedings of the VLDB Endowment, Vol. 1, 2008, pp. 1542-1552.
12. S. Hirano and S. Tsumoto, "Empirical comparison of clustering methods for long time-series databases", in Proceedings of Active Mining, 2003, pp. 268-286.
13. N. Wang and S. Chen, "Temperature prediction and taifex forecasting based on automatic clustering techniques and two-factors high-order fuzzy time series", Expert Systems with Applications, Vol. 36, 2009, pp. 2143-2154.
14. C. Lai, P. Chung, and V. Tweng, "A novel two-level clustering method for time series data analysis", Expert Systems with Applications, Vol. 37, 2010, pp. 6319-6326.
15. E. Keogh and J. Lin, "Clustering of time-series subsequences is meaningless: Implications for previous and future research", in Proceedings of the 3rd IEEE International Conference on Data Mining, Vol. 8, 2005, pp. 154-177. (Pubitemid 40951989)
16. J. Lin, M. Vlachos, E. Keogh, and D. Gunopulos, "Iterative incremental clustering of time series", in Proceedings of the 9th International Conference on Database Technology, 2004, pp. 521-522.
17. E. Keogh, S. Lonardi, and C. Ratanamahatana, "Towards parameter-free data mining", in Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004, pp. 206-215. (Pubitemid 40114930)
18. K. Chan, "Efficient time series matching by wavelets", in Proceedings of the 15th International Conference on Data Engineering, 1999, pp. 126-133.
19. K. Kawagoe and T. Ueda, "A similarity search method of time series data with combination of fourier and wavelet transforms", in Proceedings of the 9th International Symposium on Temporal Representation and Reasoning, 2002, pp. 86-92.
20. V. Hautamaki, P. Nykanen, and P. Franti, "Time-series clustering by approximate prototypes", in Proceedings of the 19th International Conference on Pattern Recognition, 2008, pp. 1-4.
21. P. S. Bradley and U. M. Fayyad, "Refining initial points for k-means clustering", in Proceedings of the 15th International Conference on Machine Learning, 1998, pp. 91-99.
22. M. Vlachos, J. Lin, E. Keogh, and D. Gunopulos, "A wavelet-based anytime algorithm for K-means clustering of time series", in Proceedings of the 3rd SIAM International Conference on Data Mining, 2003, pp. 23-30.
23. R. Agrawal, C. Faloutsos, and A. Swami, "Efficient similarity search in sequence databases", Foundations of Data Organization and Algorithms, 1993, pp. 69-84.
24. I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, 1992.
25. C. Shahabi, X. Tian, and W. Zhao, "Tsa-tree: A wavelet-based approach to improve the efficiency of multi-level surprise and trend queries on time-series data", in Proceedings of the 12th International Conference on Scientific and Statistical Database Management, 2002, pp. 55-68.
26. Z. Zhang, K. Huang, and T. Tan, "Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes", in Proceedings of the 18th International Conference on Pattern Recognition, Vol. 3, 2006, pp. 1135-1138. (Pubitemid 46553321)
27. D. Sankoff and J. Kruskal, Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley Publishing, Co., Reading, MA, 1983.
28. S. Chu, E. Keogh, D. Hart, and M. Pazzani, "Iterative deepening dynamic time warping for time series", in Proceedings of the 2nd SIAM International Conference on Data Mining, 2002, pp. 195-212.
29. M. Vlachos, D. Gunopoulos, and G. Kollios, "Discovering similar multidimensional trajectories", in Proceedings of the 18th International Conference on Data Engineering, 2002, pp. 673-684. (Pubitemid 34278779)
30. J. Bezdek, "Fuzzy mathematics in pattern classification", Ph. D. Thesis, Applied Mathematics Center, Cornell University, 1973.
31. E. Cox, Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration, Morgan Kaufmann, San Francisco, CA, 2008.
32. F. Crespo and R. Weber, "A methodology for dynamic data mining based on fuzzy clustering", Fuzzy Sets and Systems, Vol. 150, 2005, pp. 267-284. (Pubitemid 40056021)
33. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "Clustering algorithms and validity measures", in Proceedings of the 13th International Conference on Scientific and Statistical Database Management, 2001, pp. 3-22. (Pubitemid 32825415)