EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

A linear time method for the detection of collective and point anomalies

Alexander T. M. Fisch, Idris A. Eckley, Paul Fearnhead

Statistical Analysis and Data Mining: The ASA Data Science Journal · 2022-08 · 15 (4) · 494-508

DOI: 10.1002/sam.11586 ↗

At a glance

Journal article in Statistical Analysis and Data Mining: The ASA Data Science Journal, published online on 2022-06-03. Written by Alexander T. M. Fisch and 2 co-authors. Cited 24 times so far (Crossref); 46 references. The full text is freely available (open access, CC BY 4.0). Funded by: Engineering and Physical Sciences Research Council.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The challenge of efficiently identifying anomalies in data sequences is an important statistical problem that now arises in many applications. Although there has been substantial work aimed at making statistical analyses robust to outliers, or point anomalies, there has been much less work on detecting anomalous segments, or collective anomalies, particularly in those settings where point anomalies might also occur. In this article, we introduce collective and point anomalies (CAPA), a computationally efficient approach that is suitable when collective anomalies are characterized by either a change in mean, variance, or both, and distinguishes them from point anomalies. Empirical results show that CAPA has close to linear computational cost as well as being more accurate at detecting and locating collective anomalies than other approaches. We demonstrate the utility of CAPA through its ability to detect exoplanets from light curve data from the Kepler telescope and its capacity to detect machine faults from temperature data.

Funding

  • Engineering and Physical Sciences Research Council

Cite

APA

Fisch, A. T. M., Eckley, I. A., & Fearnhead, P. (2022). A linear time method for the detection of collective and point anomalies. Statistical Analysis and Data Mining: The ASA Data Science Journal, 15(4), 494-508. https://doi.org/10.1002/sam.11586

Vancouver

Fisch ATM, Eckley IA, Fearnhead P. A linear time method for the detection of collective and point anomalies. Statistical Analysis and Data Mining: The ASA Data Science Journal. 2022;15(4):494-508. doi:10.1002/sam.11586

BibTeX
@article{Fisch2022,
  author = {Fisch, Alexander T. M. and Eckley, Idris A. and Fearnhead, Paul},
  title = {A linear time method for the detection of collective and point anomalies},
  journal = {Statistical Analysis and Data Mining: The ASA Data Science Journal},
  year = {2022},
  volume = {15},
  number = {4},
  pages = {494--508},
  doi = {10.1002/sam.11586}
}
Start for free →