Automated Anomaly Detection in Large Sequences. Boniol, P., Linardi, M., Roncallo, F., & Palpanas, T. In 2020 IEEE 36th International Conference on Data Engineering (ICDE), pages 1834–1837, April, 2020. ISSN: 2375-026Xdoi abstract bibtex Subsequence anomaly (or outlier) detection in long sequences is an important problem with applications in a wide range of domains. However, current approaches have severe limitations: they either require prior domain knowledge, or become cumbersome and expensive to use in situations with recurrent anomalies of the same type. In this work, we address these problems, and propose NorM, a novel approach, suitable for domain-agnostic anomaly detection. NorM is based on a new data series primitive, which permits to detect anomalies based on their (dis)similarity to a model that represents normal behavior. The experimental results on several real datasets demonstrate that the proposed approach outperforms by a large margin the current state-of-the art algorithms in terms of accuracy, while being orders of magnitude faster.
@inproceedings{boniol_automated_2020,
title = {Automated {Anomaly} {Detection} in {Large} {Sequences}},
doi = {10.1109/ICDE48307.2020.00182},
abstract = {Subsequence anomaly (or outlier) detection in long sequences is an important problem with applications in a wide range of domains. However, current approaches have severe limitations: they either require prior domain knowledge, or become cumbersome and expensive to use in situations with recurrent anomalies of the same type. In this work, we address these problems, and propose NorM, a novel approach, suitable for domain-agnostic anomaly detection. NorM is based on a new data series primitive, which permits to detect anomalies based on their (dis)similarity to a model that represents normal behavior. The experimental results on several real datasets demonstrate that the proposed approach outperforms by a large margin the current state-of-the art algorithms in terms of accuracy, while being orders of magnitude faster.},
booktitle = {2020 {IEEE} 36th {International} {Conference} on {Data} {Engineering} ({ICDE})},
author = {Boniol, Paul and Linardi, Michele and Roncallo, Federico and Palpanas, Themis},
month = apr,
year = {2020},
note = {ISSN: 2375-026X},
keywords = {Anomaly detection, Anomaly discovery, Computational modeling, Conferences, Data Series, Data engineering, Data models, Electrocardiography, Time Series, Time series analysis},
pages = {1834--1837},
}
Downloads: 0
{"_id":"kYM8fJPKerRNn8jEb","bibbaseid":"boniol-linardi-roncallo-palpanas-automatedanomalydetectioninlargesequences-2020","author_short":["Boniol, P.","Linardi, M.","Roncallo, F.","Palpanas, T."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Automated Anomaly Detection in Large Sequences","doi":"10.1109/ICDE48307.2020.00182","abstract":"Subsequence anomaly (or outlier) detection in long sequences is an important problem with applications in a wide range of domains. However, current approaches have severe limitations: they either require prior domain knowledge, or become cumbersome and expensive to use in situations with recurrent anomalies of the same type. In this work, we address these problems, and propose NorM, a novel approach, suitable for domain-agnostic anomaly detection. NorM is based on a new data series primitive, which permits to detect anomalies based on their (dis)similarity to a model that represents normal behavior. The experimental results on several real datasets demonstrate that the proposed approach outperforms by a large margin the current state-of-the art algorithms in terms of accuracy, while being orders of magnitude faster.","booktitle":"2020 IEEE 36th International Conference on Data Engineering (ICDE)","author":[{"propositions":[],"lastnames":["Boniol"],"firstnames":["Paul"],"suffixes":[]},{"propositions":[],"lastnames":["Linardi"],"firstnames":["Michele"],"suffixes":[]},{"propositions":[],"lastnames":["Roncallo"],"firstnames":["Federico"],"suffixes":[]},{"propositions":[],"lastnames":["Palpanas"],"firstnames":["Themis"],"suffixes":[]}],"month":"April","year":"2020","note":"ISSN: 2375-026X","keywords":"Anomaly detection, Anomaly discovery, Computational modeling, Conferences, Data Series, Data engineering, Data models, Electrocardiography, Time Series, Time series analysis","pages":"1834–1837","bibtex":"@inproceedings{boniol_automated_2020,\n\ttitle = {Automated {Anomaly} {Detection} in {Large} {Sequences}},\n\tdoi = {10.1109/ICDE48307.2020.00182},\n\tabstract = {Subsequence anomaly (or outlier) detection in long sequences is an important problem with applications in a wide range of domains. However, current approaches have severe limitations: they either require prior domain knowledge, or become cumbersome and expensive to use in situations with recurrent anomalies of the same type. In this work, we address these problems, and propose NorM, a novel approach, suitable for domain-agnostic anomaly detection. NorM is based on a new data series primitive, which permits to detect anomalies based on their (dis)similarity to a model that represents normal behavior. The experimental results on several real datasets demonstrate that the proposed approach outperforms by a large margin the current state-of-the art algorithms in terms of accuracy, while being orders of magnitude faster.},\n\tbooktitle = {2020 {IEEE} 36th {International} {Conference} on {Data} {Engineering} ({ICDE})},\n\tauthor = {Boniol, Paul and Linardi, Michele and Roncallo, Federico and Palpanas, Themis},\n\tmonth = apr,\n\tyear = {2020},\n\tnote = {ISSN: 2375-026X},\n\tkeywords = {Anomaly detection, Anomaly discovery, Computational modeling, Conferences, Data Series, Data engineering, Data models, Electrocardiography, Time Series, Time series analysis},\n\tpages = {1834--1837},\n}\n\n\n\n","author_short":["Boniol, P.","Linardi, M.","Roncallo, F.","Palpanas, T."],"key":"boniol_automated_2020","id":"boniol_automated_2020","bibbaseid":"boniol-linardi-roncallo-palpanas-automatedanomalydetectioninlargesequences-2020","role":"author","urls":{},"keyword":["Anomaly detection","Anomaly discovery","Computational modeling","Conferences","Data Series","Data engineering","Data models","Electrocardiography","Time Series","Time series analysis"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://bibbase.org/zotero/mh_lenguyen","dataSources":["iwKepCrWBps7ojhDx"],"keywords":["anomaly detection","anomaly discovery","computational modeling","conferences","data series","data engineering","data models","electrocardiography","time series","time series analysis"],"search_terms":["automated","anomaly","detection","large","sequences","boniol","linardi","roncallo","palpanas"],"title":"Automated Anomaly Detection in Large Sequences","year":2020}