Abstract
The problem of frequent and anomalous patterns discovery in time series has received a lot of attention in the past decade. Addressing the common limitation of existing techniques, which require a pattern length to be known in advance, we recently proposed grammar-based algorithms for efficient discovery of variable length frequent and rare patterns. In this paper we present GrammarViz 2.0, an interactive tool that, based on our previous work, implements algorithms for grammar-driven mining and visualization of variable length time series patterns1.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lin, J., Keogh, E., Patel, P., Lonardi, S.: Finding Motifs in Time Series. In: The 2nd Workshop on Temporal Data Mining, the 8th ACM Int’l Conference on KDD, pp. 53–68 (2002)
Keogh, E., Lin, J., Fu, A.: HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. In: Proc. ICDM, pp. 226–233 (2005)
Patel, P., Keogh, E., Lin, J., Lonardi, S.: Mining Motifs in Massive Time Series Databases. In: Proc. ICDM (2002)
Chandola, V., Cheboli, D., Kumar, V.: Detecting Anomalies in a Time Series Database. CS Technical Report 09–004 (2009)
Li, Y., Lin, J., Oates, T.: Visualizing variable-length time series motifs. In: Proc. of the 2012 SIAM International Conference on Data Mining, pp. 895–906 (2012)
Senin, P., Lin, J., Wang, X., Oates, T., Boedihardjo, A.P., Chen, C., Frankenstein, S., Gandhi, S.: Grammar-driven anomaly discovery in time series. CSDL Techreport 14-05 (2014)
Nevill-Manning, C., Witten, I.: Identifying Hierarchical Structure in Sequences: A linear-time algorithm. Journal of Artificial Intelligence Research 7, 67–82 (1997)
Paper authors. Supporting webpage: https://code.google.com/p/jmotif/
Lin, J., Keogh, E., Lonardi, S., Lankford, J., Nystrom, D.: Visually mining and monitoring massive time series. In: Proc. 10th ACM SIGKDD Intl. Conf. on KDD, pp. 460–469 (2004)
Hao, M., Marwah, M., Janetzko, H., Dayal, U., Keim, D., Patnaik, D., Ramakrishnan, N., Sharma, R.K.: Visual Exploration of Frequent Patterns in Multivariate Time Series. Information Visualization 11(1), 71–83 (2012)
Oates, T., Boedihardjo, A., Lin, J., Chen, C., Frankenstein, S., Gandhi, S.: Motif discovery in spatial trajectories using grammar inference. In: Proc. of ACM Intl. Conf. on Information and Knowledge Management, CIKM (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Senin, P. et al. (2014). GrammarViz 2.0: A Tool for Grammar-Based Pattern Discovery in Time Series. In: Calders, T., Esposito, F., Hüllermeier, E., Meo, R. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2014. Lecture Notes in Computer Science(), vol 8726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44845-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-662-44845-8_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44844-1
Online ISBN: 978-3-662-44845-8
eBook Packages: Computer ScienceComputer Science (R0)