Welcome to GrammarViz 3.0 homepage!
Open source Java tool for time series pattern mining that runs on virtually all platforms.
Quick links: GUI-based discovery of anomaly and motif; command line use for anomaly and motif discovery; the sourcecode.
Time series anomaly and recurrent pattern discovery made interactive
GrammarViz approach for time series pattern discovery is based on two algorithms that have linear time and space complexity: (i) Symbolic Aggregate approXimation (SAX), that discretizes the input time series into a string, and (ii) Sequitur, that induces a context-free grammar (CFG) from it. Recently, we added another grammar induction algorithm called Re-Pair, which is a bit slower than Sequitur, but powers an additional capability of our tool -- the automated discretization parameters selection.
By exploiting the hierarchical structure of CFG, GrammarViz is able to identify rare and frequent grammar rules in real time, i.e., along with the signal acquisition. Naturally, we associate these patterns with anomalous and recurrent sub-sequences. Thanks to SAX numerosity reduction and CFG hierarchy, our approach is able to discover patterns of both types that are of variable length.
Please find details about our techniques in these publications:
- Time series anomaly discovery with grammar-based compression,
Senin, P., Lin, J., Wang, X., Oates, T., Gandhi, S., Boedihardjo, A.P., Chen, C., Frankenstein, S., EDBT 2015. - GrammarViz 2.0: a tool for grammar-based pattern discovery in time series,
Senin, P., Lin, J., Wang, X., Oates, T., Gandhi, S., Boedihardjo, A.P., Chen, C., Frankenstein, S., Lerner, M., ECML/PKDD, 2014. - Visualizing Variable-Length Time Series Motifs,
Yuan Li, Jessica Lin, Tim Oates, SDM 2012.
User and developer friendly platform
GrammarViz 3.0 is developed in Java and runs on all platforms. It can be used as a stand-alone application with GUI, called from a command line, or linked as a library. For GUI, we followed the Model–view–controller (MVC) pattern which allows for the code re-use, for example in a web applicaion. Our code is hosted at GitHub, we care about it, and using Travis CI to track our builds.
Roadmap
Our software is under active development. Among other things, we are investigating alternative GI algorithms performance, researching the possibility to leverage a grammar's hierarchy for patterns weighting, and working on the system's performance and usability.
