Time series anomaly discovery with grammar-based compression

@inproceedings{Senin2015TimeSA,
  title={Time series anomaly discovery with grammar-based compression},
  author={Pavel Senin and Jessica Lin and Xing Wang and Tim Oates and Sunil Gandhi and Arnold P. Boedihardjo and Crystal Chen and Susan Frankenstein},
  booktitle={EDBT},
  year={2015}
}
  • Pavel Senin, Jessica Lin, +5 authors Susan Frankenstein
  • Published in EDBT 2015
  • Computer Science
  • The problem of anomaly detection in time series has recently received much attention. However, many existing techniques require the user to provide the length of a potential anomaly, which is often unreasonable for real-world problems. In addition, they are also often built upon computing costly distance functions – a procedure that may account for up to 99% of an algorithm’s computation time. Addressing these limitations, we propose two algorithms that use grammar induction to aid anomaly… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 29 CITATIONS

    Exact variable-length anomaly detection algorithm for univariate and multivariate time series

    VIEW 6 EXCERPTS
    CITES BACKGROUND & METHODS

    GrammarViz 3.0: Interactive Discovery of Variable-Length Time Series Patterns

    VIEW 14 EXCERPTS
    CITES BACKGROUND & METHODS

    On the Runtime-Efficacy Trade-off of Anomaly Detection Techniques for Real-Time Streaming Data

    VIEW 13 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Root System Water Consumption Pattern Identification on Time Series Data

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Ensemble Grammar Induction For Detecting Anomalies in Time Series

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Online anomaly search in time series: significant online discords

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Semantic Discord: Finding Unusual Local Patterns for Time Series

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 34 REFERENCES

    Detecting Anomalies In Time Series Data

    VIEW 7 EXCERPTS
    HIGHLY INFLUENTIAL

    Towards parameter-free data mining

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    The Definition of Random Sequences

    • Per H~arti, N '-L
    • 2006
    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Linear-time, incremental hierarchy inference for compression

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Outlier Detection for Temporal Data: A Survey

    VIEW 3 EXCERPTS

    Is Randomness “Native

    • M. Ferbus-Zanda, S. Grigorieff
    • Computer Science?,
    • 2008
    VIEW 2 EXCERPTS