Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3357384.3358118acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

Time-Series Aware Precision and Recall for Anomaly Detection: Considering Variety of Detection Result and Addressing Ambiguous Labeling

Published: 03 November 2019 Publication History

Abstract

We proposetime-series aware precision andrecall, which are appropriate for evaluating anomaly detection methods in time-series data. In time-series data, an anomaly corresponds toa series of instances. The conventional metrics, however, overlook this characteristic, so they suffer from a problem of giving a high score to the method that only detects a long anomaly. To overcome the problem, our metrics consider thevariety of the detected anomalies to be more important through two scoring strategies,detection scoring (\ie, how many anomalies are detected) andportion scoring (\ie, how precisely each anomaly is detected). Moreover, our metrics concernambiguous instances, which indicate the instances labeled as 'normal' although they are affected by their precedent anomaly. Our metrics give smaller scores to those instances as they are likely to be anomalous. We demonstrate that our metrics are more suitable for time-series data compared to existing metrics by evaluations using a real-world dataset as well as several examples.\footnoteOur code and the detection results are available at: https://github.com/saurf4ng/TaPR.

References

[1]
J. Goh et al. 2016. A dataset to support research in the design of secure water treatment systems. In CRITIS. 88--99.
[2]
J. Kim, J. Yun, and C. Kim. 2018. Anomaly detection for industrial control systems using sequence-to-sequence neural networks. In 5th Workshop on CyberICPS (accepted to appear).
[3]
M. Kravchik and A. Shabtai. 2018. Detecting Cyber Attacks in Industrial Control Systems Using Convolutional Neural Networks. In Proc. of the 2018 Workshop on Cyber-Physical Systems Security and PrivaCy. 72--83.
[4]
A. Lavin and S. Ahmad. 2015. Evaluating Real-Time Anomaly Detection Algorithms--The Numenta Anomaly Benchmark. In Proc. of ICMLA. 38--44.
[5]
D. Li et al. 2018. Anomaly Detection with Generative Adversarial Networks for Multivariate Time Series. (2018). arXiv:1809.04758
[6]
F. T. Liu, K. M. Ting, and Z.-H. Zhou. 2008. Isolation forest. In Proc. of ICDM. 413--422.
[7]
S. Liu et al. 2013. Change-point detection in time-series data by relative densityratio estimation. Neural Networks 43 (2013), 72--83.
[8]
B. Schölkopf et al. 2001. Estimating the support of a high-dimensional distribution. Neural computation 13, 7 (2001), 1443--1471.
[9]
N. Singh and C. Olinsky. 2017. Demystifying Numenta anomaly benchmark. In Proc. of IJCNN. 1570--1577.
[10]
N. Tatbul et al. 2018. Precision and Recall for Time Series. In Advances in Neural Information Processing Systems. 1924--1934.

Cited By

View all
  • (2024)Graph Time-series Modeling in Deep Learning: A SurveyACM Transactions on Knowledge Discovery from Data10.1145/363853418:5(1-35)Online publication date: 28-Feb-2024
  • (2024)PATE: Proximity-Aware Time Series Anomaly EvaluationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671971(872-883)Online publication date: 25-Aug-2024
  • (2024)Anticipation, earliness, alarm cardinality: A new metric for industrial time-series anomaly detectionIFAC-PapersOnLine10.1016/j.ifacol.2024.07.21658:4(192-197)Online publication date: 2024
  • Show More Cited By

Index Terms

  1. Time-Series Aware Precision and Recall for Anomaly Detection: Considering Variety of Detection Result and Addressing Ambiguous Labeling

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      CIKM '19: Proceedings of the 28th ACM International Conference on Information and Knowledge Management
      November 2019
      3373 pages
      ISBN:9781450369763
      DOI:10.1145/3357384
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 November 2019

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. accuracy metric
      2. anomaly detection
      3. precision
      4. recall
      5. time-series

      Qualifiers

      • Short-paper

      Conference

      CIKM '19
      Sponsor:

      Acceptance Rates

      CIKM '19 Paper Acceptance Rate 202 of 1,031 submissions, 20%;
      Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

      Upcoming Conference

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)127
      • Downloads (Last 6 weeks)5
      Reflects downloads up to 30 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Graph Time-series Modeling in Deep Learning: A SurveyACM Transactions on Knowledge Discovery from Data10.1145/363853418:5(1-35)Online publication date: 28-Feb-2024
      • (2024)PATE: Proximity-Aware Time Series Anomaly EvaluationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671971(872-883)Online publication date: 25-Aug-2024
      • (2024)Anticipation, earliness, alarm cardinality: A new metric for industrial time-series anomaly detectionIFAC-PapersOnLine10.1016/j.ifacol.2024.07.21658:4(192-197)Online publication date: 2024
      • (2024)Anomaly analytics in data-driven machine learning applicationsInternational Journal of Data Science and Analytics10.1007/s41060-024-00593-yOnline publication date: 12-Jul-2024
      • (2024)Navigating the metric maze: a taxonomy of evaluation metrics for anomaly detection in time seriesData Mining and Knowledge Discovery10.1007/s10618-023-00988-838:3(1027-1068)Online publication date: 1-May-2024
      • (2023)Semi-Supervised Range-Based Anomaly Detection for Cloud SystemsIEEE Transactions on Network and Service Management10.1109/TNSM.2022.322575320:2(1290-1304)Online publication date: Jun-2023
      • (2023)Multivariate Time Series Anomaly Detection with Deep Learning Models Leveraging Inter-Variable Relationships2023 Silicon Valley Cybersecurity Conference (SVCC)10.1109/SVCC56964.2023.10165468(1-8)Online publication date: 17-May-2023
      • (2023)Few-Shot Time-Series Anomaly Detection with Unsupervised Domain AdaptationInformation Sciences10.1016/j.ins.2023.119610(119610)Online publication date: Sep-2023
      • (2023)Context-Aware Deep Time-Series Decomposition for Anomaly Detection in BusinessesMachine Learning and Knowledge Discovery in Databases: Applied Data Science and Demo Track10.1007/978-3-031-43427-3_20(330-345)Online publication date: 17-Sep-2023
      • (2022)A Study on Performance Metrics for Anomaly Detection Based on Industrial Control System Operation DataElectronics10.3390/electronics1108121311:8(1213)Online publication date: 12-Apr-2022
      • Show More Cited By

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media