Multiresolution motif discovery in time series

Proceedings of the 10th SIAM International Conference on Data Mining, SDM 2010

Volumn , Issue , 2010, Pages 665-676

  Castro, Nuno ^a   Azevedo, Paulo ^a  

^a UNIVERSITY OF MINHO   (Portugal)

Author keywords

Frequent patterns; Motif discovery; Multiresolution; Time series

Indexed keywords

TIME SERIES;

DIFFERENT RESOLUTIONS; FREQUENT PATTERNS; MOTIF DISCOVERY; MULTIRESOLUTION; MULTIRESOLUTION CAPABILITY; SCALABLE ALGORITHMS; SMALL MEMORY DEVICES; TIME SERIES DATABASE;

DATA MINING;

EID: 80155203953     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972801.73     Document Type: Conference Paper

References (23)

1. Buhler, J. and Tompa, M., Finding Motifs Using Random Projections, in Proceedings of the Fifth Annual international Conference on Computational Biology (2001), pp. 69-76.
2. Lin, J., Keogh, E., Lonardi, S., Patel, P., Finding Motifs in Time Series, Proceedings of the 2nd Workshop on Temporal Data Mining (2002), pp. 53-68.
3. Keogh, E, Kasetty, S, On the need for time series data mining benchmarks: a survey and empirical demonstration, in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2002), pp. 102-111.
4. Oates, T., PERUSE: An Unsupervised Algorithm for Finding Recurring Patterns in Time Series, Second IEEE International Conference on Data Mining (2002), pp. 330.
5. Lin, J., Keogh, E., Lonardi, S., and Chiu, B., A Symbolic Representation of Time Series, with Implications for Streaming Algorithms, in Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (2003), pp. 2-11.
6. Chiu, B., Keogh, E., and Lonardi, S., Probabilistic discovery of time series motifs, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003), pp. 493-498.
7. Vlachos, M., Lin, J., Keogh, E., Gunopulos, D., A Wavelet-Based Anytime Algorithm for K-Means Clustering of Time-Series, in Proceedings Workshop on Clustering High-Dimensionality Data and its Applications, SIAM International Conference on Data Mining (2003), pp. 23-30.
8. Lin, J., Keogh, E., Lonardi, S., Lankford, J., and Nystrom, D., VizTree: a tool for visually mining and monitoring massive time series databases, in Proceedings of the Thirtieth international Conference on Very Large Data Bases - Volume 30 (2004), 1269-1272.
9. Metwally, A., Agrawal, D., and Abbadi, A., Efficient Computation of Frequent and Top-k Elements in Data Streams, in Proceedings of the 10th International Conference on Database Theory (2005), pp. 398-412.
10. Tanaka, Y., Iwamoto, K., and Uehara, K. 2005. Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL Principle, in Machine Learning 58, (2005), pp. 269-300.
11. Azevedo, P., Silva, C, Rodrigues, R, Ferreira, N., Brito, R., Detection of Hydrophobic Clusters in Molecular Dynamics Protein Unfolding Simulations using Association Rules, in Proceedings of the 6th International Symposium on Biological and Medical Data Analysis (2005), pp. 329-337.
12. Ratanamahatana, C., Keogh, E., Three Myths about Dynamic Time Warping Data Mining, in the Proceedings of SIAM International Conference on Data Mining (2005), pp. 506-510.
13. P. Ferreira, P. Azevedo, C. Silva, and R. Brito, Mining approximate motifs in time series, in Proceedings of the 9th International Conference on Discovery Science (2006), pp. 89-101.
14. Ferreira, P., Azevedo, P., Evaluating Protein Motif Significance Measures: A case study on Prosite Patterns, in Proceedings of IEEE Symposium on Computational Intelligence and Data Mining (2007), pp. 171-178.
15. Lin, J., Keogh, E., Li, W., Lonardi, S. Experiencing SAX: A Novel Symbolic Representation of Time Series. in Data Mining and Knowledge Discovery Journal (2007). pp. 107-144.
16. D. Minnen, C. Isbell, I. Essa, and T. Starner, Detecting Subdimensional Motifs: An Efficient Algorithm for Generalized Multivariate Pattern Discovery, Seventh IEEE International Conference on Data Mining (2007), pp 601-606.
17. Yankov, D, Keogh, E., Medina, J., Chiu, B., and Zor-dan, V., Detecting Motifs Under Uniform Scaling, in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2007), pp. 844-853.
18. Yankov, D., Keogh, E., Rebbapragada, U., Disk aware discord discovery: finding unusual time series in terabyte sized datasets, in Proceedings of the 7th IEEE International Conference on Data Mining (2007), pp. 381-390.
19. Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., and Keogh, E., Querying and mining of time series data: experimental comparison of representations and distance measures, in Proceedings of the VLDB Endowment (2008), pp. 1542-1552.
20. Shieh, J. and Keogh, E. 2008 iSAX: indexing and mining terabyte sized time series, in Proceedings of the 14th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (2008), pp. 623-631.
21. Mueen, A., Keogh, E., Zhu, Q., Cash, S., and Westover, B., Exact Discovery of Time Series Motifs, in the Proceedings of SIAM International Conference on Data Mining (2009), pp. 473-484.
22. Gama, O., Carvalho, P., Afonso, J., Mendes, P., An improved MAC protocol with a reconfiguration scheme for wireless e-health systems requiring quality of service, in First International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (2009), pp. 582-586.
23. Castro, N., Multiresolution Motif Discovery in Time Series website, http://www.di.uminho.pt/~castro/mrmotif.