Abstract

Time-Series clustering is one of the important concepts of data mining that is used to gain insight into the mechanism that generate the time-series and predicting the future values of the given time-series. Time-series data are frequently very large and elements of these kinds of data have temporal ordering. The clustering of time series is organized into three groups depending upon whether they work directly on raw data either in frequency or time domain, indirectly with the features extracted from the raw data or with model built from raw data. In this paper, we have shown the survey and summarization of previous work that investigated the clustering of time series in various application domains ranging from science, engineering, business, finance, economic, health care, to government.

References

• J. Han, M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco, 2001.
• H. Ding, " Querying and Mining of Time Series Data: experimental comparison of representations and distance measures". Proceedings of the VLDB Endowment VLDB Endowment Hompage archive Volume 1 Issue 2, August 2008, pp 1542-1551.
• T. W. Liao, Clustering of time series data—survey, Pattern Recognition 38 (2005), pp. 1857–1874.
• Y. Yang and K. Chen," Time-Series Clustering via RPCL Network ensemble with different representations", IEEE Transactions On Systems, Man, And Cyzbernetics—Part C: Applications And Reviews, Vol. 41, No. 2, March 2011, pp. 190-199.
• V. Niennattrakul; C. A. Ratanamahatana , "On Clustering Multimedia Time Series Data Using K-Means and Dynamic Time Warping," Multimedia and Ubiquitous Engineering, 2007. MUE '07. International Conference on , vol. , no. , pp. 733-738, 26-28 April 2007.
• P. Sobhe Bidari ; R. Manshaei ; T. Lohrasebi; A. Feizi; M. A. Malboobi,; J. Alirezaie; , "Time series gene expression data clustering and pattern extraction in Arabidopsis thaliana phosphatase-encoding genes,"BioInformatics and BioEngineering, 2008. BIBE 2008. 8th IEEE International Conference on , vol. , no. , pp. 1-6, 8-10 Oct. 2008.
• H. Kremer; S. Gunnemann; T. Seidl,; , "Detecting Climate Change in Multivariate Time Series Data by Novel Clustering and Cluster Tracing Techniques," Data Mining Workshops (ICDMW), 2010 IEEE International Conference on , vol. , no. , pp. 96-97, 13-13 Dec. 2010
• D. Jixue; , "Data Mining of Time Series Based on Wave Cluster," Information Technology and Applications, 2009. IFITA '09. International Forum on , vol. 1, no. , pp. 697-699, 15-17 May 2009.
• J. Yin; D. Zhou; Q. -Q. Xie; , "A Clustering Algorithm for Time Series Data," Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on , vol. , no. , pp. 119-122, Dec. 2006
• V. Hautamaki; P. Nykanen; P. Franti; , "Time-series clustering by approximate prototypes," Pattern Recognition, 2008. ICPR 2008. 19th International Conference on , vol. , no. , pp. 1-4, 8-11 Dec. 2008
• S. Chandrakala; C. Chandra Sekhar; , "A density based method for multivariate time series clustering in kernel feature space," Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on , vol. , no. , pp. 1885-1890, 1-8 June 2008.
• H. Liu; Z. Ni; J. Li; , "Time Series Similar Pattern Matching Based on Empirical Mode Decomposition," Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on , vol. 1, no. , pp. 644-648, 16-18 Oct. 2006.
• N. Dacheng; F. Yan; Z. Junlin; F. Yuke; X. Hu; , "Time series analysis based on enhanced NLCS," Information Sciences and Interaction Sciences (ICIS), 2010 3rd International Conference on, vol. , no. , pp. 292-295, 23-25 June 2010.
• N. Powell; S. Y. Foo; M. Weatherspoon; , "Supervised and Unsupervised Methods for Stock Trend Forecasting," System Theory, 2008. SSST 2008. 40th Southeastern Symposium on , vol. , no. , pp. 203-205, 16-18 March 2008.
• S. Ongwattanakul; D. Srisai;," Contrast Enhanced Dynamic Time Warping Distance for Time Series Shape Averaging Classification" ICIS 2009, November 24-26, 2009 Seoul, Korea Copyright © 2009 ACM 978-1-60558-710-3/09/11.
• A. Khan; K. Khan; B. B. Baharudin; , "Frequent Patterns Minning of Stock Data Using Hybrid Clustering Association Algorithm," Information Management and Engineering, 2009. ICIME '09. International Conference on , vol. , no. , pp. 667-671, 3-5 April 2009.
• X. Wu; D. Huang;, "Data stream clustering for stock data analysis," Industrial and Information Systems (IIS), 2010 2nd International Conference on , vol. 2, no. , pp. 168-171, 10-11 July 2010.
• M. Zhang; T. Yang; , "Application of computational verb theory to analysis of stock market data," Anti-Counterfeiting Security and Identification in Communication (ASID), 2010 International Conference on , vol. , no. , pp. 261-264, 18-20 July 2010.
• W. Jianfei; A. Denton; O. Elariss; X. Dianxiang; , "Mining for Core Patterns in Stock Market Data," Data Mining Workshops, 2009. ICDMW '09. IEEE International Conference on , vol. , no. , pp. 558-563, 6-6 Dec. 2009.
• H. Shi; "A Novel Unascertained C-Means Clustering with Application," Intelligent Computation Technology and Automation, 2009. ICICTA '09. Second International Conference on , vol. 1, no. , pp. 134-137, 10-11 Oct. 2009.
• Y. -C. Hsu; A. -P. Chen; , "Clustering Time Series Data by SOM for the Optimal Hedge Ratio Estimation," Convergence and Hybrid Information Technology, 2008. ICCIT '08. Third International Conference on , vol. 2, no. , pp. 1164-1169, 11-13 Nov. 2008
• C. Guo; H. Jia; N. Zhang; , "Time Series Clustering Based on ICA for Stock Data Analysis," Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on , vol. , no. , pp. 1-4, 12-14 Oct. 2008.
• S. R Nanda;B Mahanty;M. K tiwari; Clustering Indian stock market data for portfolio management "published in journal Experts Systems with Application: An international journal archive Volume 37 Issue 12,December, 2010.
• Anthony J. T. Lee; M. -C. Lin; R. -T. Kao; and K. -T. Chen, , "An Effective Clustering Approach to Stock Market Prediction" (2010). PACIS 2010 Proceedings. Paper 54.
• M. Kumar, N. R. Patel, J. Woo, Clustering seasonality patterns in the presence of errors, Proceedings of KDD '02, Edmonton, Alberta, Canada.
• T. W. Liao, Mining of vector time series by clustering, Working paper, 2005.
• 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 25,2002.
• 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.
• R. H. Shumway, Time–frequency clustering and discriminant analysis, Stat. Probab. Lett. 63 (2003) 307–314.
• 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.
• M. Vlachos, J. Lin, E. Keogh, D. Gunopulos, A waveletbased 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.
• J. X. Wu, J. L. Wei, "Combining ICA with SVR for prediction of finance time series", Proceedings of the IEEE International Conference on Automation and Logistics August 18 - 21, 2007, Jinan, China, pp 95-100.
• G. Verdoolaege and Y. Rosseel," Activation Detection In Event-Related Fmri Through Clustering Of wavelet Distributions", Proceedings of 2010 IEEE 17th International Conference on Image Processing, September 26-29, 2010, Hong Kong, pp 4393-4395.
• D. M. R. Devi; V. Maheswari; P. Thambidurai; , "Similarity search in Recent Biased time series databases using Vari-DWT and Polar wavelets," Emerging Trends in Robotics and Communication Technologies (INTERACT), 2010 International Conference on , vol. , no. , pp. 398-404, 3-5 Dec. 2010
• L. Suyi, Z. Hua," Feature Recognition for Underwater Weld Images", Proceedings of the 29th Chinese Control Conference, July 29-31, 2010, Beijing, China, pp 2729-2734.
• R. Baragona, A simulation study on clustering time series with meta-heuristic methods, Quad. Stat. 3 (2001) 1–26.
• 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.
• 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.
• L. Wang, M. G. Mehrabi, E. Kannatey-Asibu Jr . , Hidden Markov model-based wear monitoring in turning, J. Manufacturing Sci. Eng. 124 (2002) 651–658.
• X. Huang, H. -l. LI," Research on Predicting Agricultural Drought Based on Fuzzy Set and RlS Analysis Model", 2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE),pp 186-189.
• Y. Lin; Y. Yang;, "Stock markets forecasting based on fuzzy time series model," Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on, vol. 1, no. , pp. 782-786, 20-22 Nov. 2009.
• S. Gao; Y. He; H. Chen;, "Wind speed forecast for wind farms based on ARMA-ARCH model," Sustainable Power Generation and Supply, 2009. SUPERGEN '09. International Conference on, vol. , no. , pp. 1-4, 6-7 April 2009.