Exact discovery of time series motifs

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 1, Issue , 2009, Pages 469-480

  Mueen, Abdullah ^a   Keogh, Eamonn ^a   Zhu, Qiang ^a   Cash, Sydney ^b,c   Westover, Brandon ^b,d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MASSACHUSETTS GENERAL HOSPITAL   (United States)

^c HARVARD MEDICAL SCHOOL   (United States)

^d BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

Early abandoning; Exact algorithm; Motif; Time series

Indexed keywords

APPROXIMATE ALGORITHMS; CLASSIFICATION ,; COMPUTATIONAL BIOLOGY; DATA MINING ALGORITHM; DIFFERENT DOMAINS; DIVERSE APPLICATIONS; EARLY ABANDONING; EXACT ALGORITHMS; LARGE DATASETS; NEAR-DUPLICATE DETECTION; SHOW THROUGH; TELEMETRY DATA; THREE ORDERS OF MAGNITUDE; TIME-SERIES MOTIFS;

ALGORITHMS; BIOINFORMATICS; BIOLOGY; COMPUTATION THEORY; TIME SERIES;

DATA MINING;

EID: 72849113577     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. H. Abe and T. Yamaguchi, Implementing an integrated time-series data mining environment - a case study of medical kdd on chronic hepatitis, presented at the 1st International Conference on Complex Medical Engineering (CME2005), 2005.
2. I. Androulakis, J. Wu, J. Vitolo and C. Roth, Selecting maximally informative genes to enable temporal expression profiling analysis, Proc. of Foundations of Systems Biology in Engineering, 2005.
3. D. Arita, H. Yoshimatsu, and R. Taniguchi, Frequent motion pattern extraction for motion recognition in real-time human proxy, Proc. of JSAI Workshop on Conversational Informatics, pp. 25-30, 2005.
4. P. Beaudoin, M. van de Panne, P. Poulin and S. Coros, Motion-Motif Graphs, Symposium on Computer Animation 2008.
5. nd IEEE International Conference on Data Mining (ICDM), pp. 43-50, 2002.
6. B. Celly and V. Zordan, Animated people textures, Proc. of 17th International Conference on Computer Animation and Social Agents (CASA), 2004.
7. th International Conference on Knowledge Discovery and Data mining (KDD'03), pp. 493-498, 2003.
8. nd Edition, The MIT Press, McGraw Hill Book Company, 2001.
9. 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, VLDB 2008.
10. F. Duchêne, C. Garbay and V. Rialle, Learning recurrent behaviors from heterogeneous multivariate time-series, Artificial Intelligence in Medicine 39(1): 25-47 (2007).
11. A. Torralba, R. Fergus and W. T. Freeman, 80 million Tiny Images: a Large Database for Non-Parametric Object and Scene Recognition, IEEE PAMI, 30(11):1958-1970, November, 2008.
12. E. C. Gonzalez, K. Figueroa and G. Navarro, Effective Proximity Retrieval by Ordering Permutations, IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(9): 1647-1658, 2008.
13. T. Guyet, C. Garbay and M. Dojat, Knowledge construction from time series data using a collaborative exploration system, Journal of Biomedical Informatics 40(6): 672-687 (2007).
14. J. Hafner, H. Sawhney, et al, Efficient color histogram indexing for quadratic form distance functions, IEEE Trans. on Pattern Analysis and Machine Intelligence, 17(7):729-736, 1995.
15. R. Hamid, S. Maddi, A. Johnson, A. Bobick, I. Essa, and C. Isbell. Unsupervised activity discovery and characterization from event-streams, Proc. of the 21st Conference on Uncertainty in Artificial Intelligence (UAI05), 2005.
16. S. Kaffka, B. Wintermantel, M. Burk, and G. Peterson, Protecting high-yielding sugarbeet varieties from loss to curly top, 2000. http://sugarbeet.ucdavis.edu/Notes/Nov00a.htm
17. E. J. Keogh, Efficiently Finding Arbitrarily Scaled Patterns in Massive Time Series Databases, Proc. of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), pp. 253-265, 2003.
18. E. J. Keogh, L. Wei, X. Xi, S-H Lee and M. Vlachos: LB-Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures, pp. 882-893, VLDB 2006.
19. nd Workshop on Temporal Data Mining (KDD'02), 2002.
20. Z. Liu, J. X. Yu, X. Lin, H. Lu and W. Wang, Locating Motifs in Time-Series Data, Pacific-Asia Conference on Knowledge Discovery and Data Mining. 2005.
21. A.L. Loomis, E. Harvey, and G. Hobart, Disturbance patterns in sleep, J. Neurophysiol., 2 (1938) 413-430.
22. A. McGovern, D. Rosendahl, A. Kruger, M. Beaton, R. Brown, and K. Droegemeier, Understanding the formation of tornadoes through data mining, 5th Conference on Artificial Intelligence and its Applications to Environmental Sciences at the American Meteorological Society, 2007.
23. J. Meng, J. Yuan, M. Hans and Y. Wu, Mining Motifs from Human Motion, Proc. of EUROGRAPHICS, 2008.
24. nd Conf. on Artificial Intelligence (AAAI'07), 2007.
25. K. Murakami, S. Doki, S. Okuma, and Y. Yano, A study of extraction method of motion patterns observed frequently from time-series posture data, Proc. of IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 3610-3615, 2005.
26. E. Niedermeyer. and F. Lopes da Silva. (Editors). Electroencephalography: Basic Principles, Clinical Applications and Related Fields. Baltimore, MD: Williams and Wilkins, 1999.
27. S. Rombo and G. Terracina, Discovering representative models in large time series databases, Proc. of the 6th International Conference on Flexible Query Answering Systems, pp. 84-97, 2004.
28. J. Shieh and E. Keogh, iSAX: Indexing and Mining Terabyte Sized Time Series, SIGKDD. pp 623-631 2008.
29. C. Stafford and G. Walker, Characterization and correlation of DC electrical penetration graph waveforms with feeding behavior of beet leafhopper, under submission, 2008.
30. B. J. Stefanovic, W. Schwindt, M. Hoehn and A. C. Silva, Functional uncoupling of hemodynamic from neuronal response by inhibition of neuronal nitric oxide synthase, Journal of Cerebral Blood Flow & Metabolism, 27: 741-754, 2007.
31. J. M. Stern and J. Engel Jr., Atlas of EEG patterns, Lippincott, Williams & Wilkins, 2004.
32. Y. Tanaka, K. Iwamoto, and K. Uehara, Discovery of time-series motif from multi-dimensional data based on MDL principle, Machine Learning, 58(2-3):269-300, 2005.
33. S. Tata, Declarative Querying For Biological Sequences, Ph.d Thesis, The University of Michigan, 2007. (Advisor Jignesh M. Patel).
34. K. Ueno, X. Xi, E. Keogh and D. Lee, Anytime Classification Using the Nearest Neighbor Algorithm with Applications to Stream Mining, Proc. of IEEE International Conference on Data Mining (ICDM), 2006.
35. D. R. Wilson and T. R. Martinez, Reduction techniques for instance-based learning algorithms, Machine Learning, Vol 38, pages 257-286, Kluwer Acadamic Publishers, 2000.