Time series epenthesis: Clustering time series streams requires ignoring some data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 547-556

  Rakthanmanon, Thanawin ^a   Keogh, Eamonn J ^a   Lonardi, Stefano ^a   Evans, Scott ^b  

^a University of California Riverside   (United States)

^b GE GLOBAL RESEARCH   (United States)

Author keywords

Clustering; MDL; Time series

Indexed keywords

CLUSTERING; CLUSTERING TIME SERIES; DATA MINING APPLICATIONS; DATA SETS; GAIT CYCLES; GENE EXPRESSION PROFILES; INDUSTRIAL PROCESSS; MDL; MINIMUM DESCRIPTION LENGTH; PARAMETER-FREE METHODS; PROBLEM DEFINITION; TIME SERIES CLUSTERING; TIME-SERIES DATA;

DATA MINING; GENE EXPRESSION;

TIME SERIES;

EID: 84857163510     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2011.146     Document Type: Conference Paper

References (27)

1. V. Athitsos, H. Wang, and A. Stefan, "A database-based framework for gesture recognition," Personal and Ubiquitous Computing, vol. 14, no. 6, 2010, pp. 511-526.
2. T. Bastogne, H. Noura, A. Richard, and J. M. Hittinger, "Application of subspace methods to the identification of a winding process," Proc. of the 4th European Control Conference, Brussels, Belgium, 1997.
3. D. Bouchard and N. I. Badler, "Semantic Segmentation of Motion Capture Using Laban Movement Analysis," IVA, 2007, pp 37-44 .
4. J. R. Chen. "Making Subsequence Time Series Clustering Meaningful," ICDM, 2005, pp. 114-121.
5. J. R. Chen., "Useful Clustering Outcomes from Meaningful Time Series Clustering," The Australasian Data Mining Conference. 2007.
6. J. R. Chen., Making clustering in delay-vector space meaningful. Knowl. Inf. Syst. 11, 3 (2007), 369-385.
7. Z. J. Chuang, C. H. Wu, and W. S. Chen, "Movement Epenthesis Generation Using NURBS-Based Spatial Interpolation," IEEE Trans. Circuit and Systems for Video Technology, vol. 16, no. 11, Nov. 2006, pp. 1313-1323.
8. D. J. Cook and L. B. Holder, "Substructure Discovery Using Minimum Description Length and Background Knowledge," J. Artificial Intelligence Research, vol. 1 , 1994, pp. 231-255.
9. G. Das, K. Lin, H. Mannila, G. Renganathan, and P. Smyth, "Rule Discovery from Time Series," Proc. of the 3rd KDD, 1998, pp. 16-22.
10. A. M. Denton, C. A. Basemann, and D. H. Dorr, "Pattern-based timeseries subsequence clustering using radial distribution functions," Knowledge and Information Systems journal, vol. 18, No. 1, Jan. 2009, pp. 1-27.
11. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. J. Keogh, "Querying and mining of time series data: experimental comparison of representations and distance measures," PVLDB, vol. 1, no. 2, 2008, pp. 1542-1552.
12. S. C. Evans et. al. "MicroRNA target detection and analysis for genes related to breast cancer using MDLcompress," EURASIP J. Bioinform. Syst. Biol., 2007, pp. 1-16.
13. S. C. Evans, E. Eiland, T. S. Markham, J. Impson, and A. Laczo, "MDLcompress for Intrusion Detection: Signature Inference and Masquerade Attack," MILCOM, Orlando, Florida, 2007.
14. I. Jonyer, L. B. Holder, and D. J. Cook, "MDL-based context-free graph grammar induction and applications," Journal on Artificial Intelligence Tools, vol. 13, no. 1, 2004, pp. 65-79.
15. S. D. Kamvar, D. Klein, and C. D. Manning, "Interpreting and Extending Classical Agglomerative Clustering Algorithms using a Model-Based approach," ICML, 2002, pp. 283-290.
16. E. J. Keogh and J. Lin, "Clustering of time-series subsequences is meaningless: implications for previous and future research," Knowl. Inf. Syst., vol. 8, no. 2, 2005, pp. 154-177.
17. E. J. Keogh and S. Kasetty, "On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration," Data Mining and Knowledge Discovery, vol. 7, no. 4, 2003, pp. 349-371.
18. H. Li and N. Abe, "Clustering Words with the MDL Principle," Proc. of the 16th Int' Conf' on Computational Linguistics, 1996, pp. 5-9.
19. M. Li and P. Vitanyi, An Introduction to Kolmogorov Complexity and Its Applications, 2nd ed., Springer Verlag, 1997.
20. A. Mueen, E. J. Keogh, and N. B. Shamlo, "Finding Time Series Motifs in Disk-Resident Data," ICDM, 2009, pp. 367-376.
21. S. Papadimitriou, J. Sun, C. Faloutsos, and P. S. Yu, "Hierarchical, Parameter-Free Community Discovery," PKDD 2008, pp. 170-187.
22. E. Pednault, "Some Experiments in Applying Inductive Inference Principles to Surface Reconstruction," IJCAI, 1998, pp. 1603-09.
23. R. A. Stine, "Model Selection Using Information Theory and the MDL Principle," Sociological Methods and Research, vol. 33, no. 2, Nov. 2004, pp. 230-260.
24. Y. Tanaka, K. Iwamoto, and K. Uehara, K. "Discovery of time-series motif from multi-dimensional data based on MDL principle," Machine Learning, vol. 58, no. 2, 2005.
25. C. S. Wallace and D. M. Boulton, 1968. An information measure for classification. Computer Journal 11, 2 (August 1968), 185-194.
26. R. Yang, S. Sarkar, and B. L. Loeding, "Handling Movement Epenthesis and Hand Segmentation Ambiguities in Continuous Sign Language Recognition Using Nested Dynamic Programming," IEEE PAMI, vol. 32, no. 3, 2010, pp. 462-477.
27. Supporting webpage. http://www.cs.ucr.edu/~rakthant/TSEpenthesis