Selective Subsequence Time Series clustering

Knowledge-Based Systems

Volumn 35, Issue , 2012, Pages 361-368

  Rodpongpun, Sura ^a   Niennattrakul, Vit ^a   Ratanamahatana, Chotirat Ann ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

Meaningful time series clustering; STS clustering; Subsequence clustering; Time series; Time series mining

Indexed keywords

ANOMALY DETECTION; DATA ENCODING; INPUT DATAS; NUMBER OF CLUSTERS; RULE DISCOVERY; SINE-WAVE; STS CLUSTERING; SUBSEQUENCE CLUSTERING; TIME SERIES CLUSTERING; TIME-SERIES DATA; TIME-SERIES MINING;

TIME SERIES;

CLUSTERING ALGORITHMS;

EID: 84866505547     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.04.022     Document Type: Article

References (30)

1. G.E.A.P.A. Batista, X. Wang, E.J. Keogh, A complexity-invariant distance measure for time series, in: Proceedings of the 2011 SIAM International Conference on Data Mining (SDM'11), Arizona, USA, 2011, pp. 699-710.
2. J.R. Chen, Making subsequence time series clustering meaningful, in: Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05). Texas, USA, 2005, pp. 114-121. (Pubitemid 47385684)
3. P. Cotofrei, K. Stoffel, Classification rules + time = temporal rules, in: Proceedings of 2002 International Conference on Computational Science, Amsterdam, Netherlands, 2002, pp. 572-581.
4. G. Das, K. Lin, H. Mannila, G. Renganathan, P. Smyth. Rule discovery from time series, in: 4th International Conference on Knowledge Discovery and Data Mining (KDD'98). New York, USA, 1998, pp. 16-22.
5. de A.R. Araújo A class of hybrid morphological perceptrons with application in time series forecasting Knowledge-Based Systems 24 4 2011 513 529
6. A.M. Denton, C.A. Besemann, and D.H. Dorr Pattern-based time-series subsequence clustering using radial distribution functions Knowledge and Information Systems 18 2009 1 27
7. A.W.-C. Fu, E. Keogh, L.Y. Lau, C.A. Ratanamahatana, and R.C.-W. Wong Scaling and time warping in time series querying The VLDB Journal 17 2008 899 921
8. R. Fujimaki, S. Hirose, T. Nakata, Theoretical analysis of subsequence time-series clustering from a frequency-analysis viewpoint, in: Proceedings of the 2008 SIAM International Conference on Data Mining (SDM'08), Georgia, USA, 2008, pp. 506-517.
9. A.L. Goldberger, L.A.N. Amaral, L. Glass, J.M. Hausdorff, P.C. Ivanov, R.G. Mark, J.E. Mietus, G.B. Moody, C.-K. Peng, and H.E. Stanley PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals Circulation 101 23 2000 e215 e220
10. J. Han, M. Kamber, and J. Pei Data Mining: Concepts and Techniques second ed. The Morgan Kaufmann Series in Data Management Systems 2006 Morgan Kaufmann
11. T. Idé, Why does subsequence time-series clustering produce sine waves? in: 10th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'06), Singapore, 2006, pp. 211-222. (Pubitemid 44617725)
12. X. Jin, Y. Lu, C. Shi, Distribution discovery: local analysis of temporal rules, in: Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining (ICDM'02), London, UK, 2002, pp. 469-480.
13. 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 (Pubitemid 40951989)
14. E. Keogh, X. Xi, L. Wei, C.A. Ratanamahatana, The UCR Time Series Classification/Clustering Homepage, 2008. < www.cs.ucr.edu/∼eamonn/time- series-data >.
15. C.-P. Lai, P.-C. Chung, and V.S. Tseng A novel two-level clustering method for time series data analysis Expert Systems with Applications 37 2010 6319 6326
16. Y.-S. Lee, and L.-I. Tong Forecasting time series using a methodology based on autoregressive integrated moving average and genetic programming Knowledge-Based Systems 24 1 2011 66 72
17. C.-S. Li, P.S. Yu, V. Castelli, Malm: a framework for mining sequence database at multiple abstraction levels, in: Proceedings of the 7th international conference on Information and knowledge management (CIKM'98), New York, USA, 1998, pp. 267-272.
18. H. Li, and C. Guo Piecewise cloud approximation for time series mining Knowledge-Based Systems 24 4 2011 492 500
19. A. Mueen, E.J. Keogh, Q. Zhu, S. Cash, B. Westover, Exact Discovery of Time Series Motifs, in: SIAM International Conference on Data Mining (SDM'09), Nevada, USA, 2009, pp. 473-484.
20. V. Niennattrakul, D. Srisai, and C.A. Ratanamahatana Shape-based template matching for time series data Knowledge-Based Systems 26 2012 1 8
21. M. Ohsaki, M. Nakase, S. Katagiri, Analysis of subsequence time-series clustering based on moving average, in: Proceedings of the 9th IEEE International Conference on Data Mining (ICDM'09), Washington, DC, USA, 2009, pp. 902-907.
22. S.C.W. Ong, and S. Ranganath Automatic sign language analysis: a survey and the future beyond lexical meaning IEEE Transactions on Pattern Analysis and Machine Intelligence 27 2005 873 891 (Pubitemid 40889839)
23. H. Tang, and S.S. Liao Discovering original motifs with different lengths from time series Knowledge-Based Systems 21 7 2008 666 671
24. X. Wang, K. Smith, and R. Hyndman Characteristic-based clustering for time series data Data Mining and Knowledge Discovery 13 2006 335 364 (Pubitemid 44455024)
25. X. Weng, and J. Shen Classification of multivariate time series using locality preserving projections Knowledge-Based Systems 21 7 2008 581 587
26. X. Weng, and J. Shen Classification of multivariate time series using two-dimensional singular value decomposition Knowledge-Based Systems 21 7 2008 535 539
27. H. Wu, B. Salzberg, G.C. Sharp, S.B. Jiang, H. Shirato, D. Kaeli, Subsequence matching on structured time series data, in: Proceedings of the 2005 ACM SIGMOD international conference on Management of data (SIGMOD'05), New York, USA, 2005, pp. 682-693. (Pubitemid 43038967)
28. T. Yairi, Y. Kato, K. Hori, Fault detection by mining association rules from house-keeping data, in: Proceedings of the 6th International Symposium on Artificial Intelligence, Robotics and Automation in Space, Montreal, Canada, 2001, pp. 18-21.
29. R. Yang, S. Sarkar, and B. Loeding Handling movement epenthesis and hand segmentation ambiguities in continuous sign language recognition using nested dynamic programming IEEE Transactions on Pattern Analysis and Machine Intelligence 32 2010 462 477
30. D. Yankov, E. Keogh, J. Medina, B. Chiu, V. Zordan, Detecting time series motifs under uniform scaling, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07), New York, USA, 2007, pp. 844-853. (Pubitemid 350229269)