Transferring the Contamination Factor between Anomaly Detection Domains by Shape Similarity

Authors

  • Lorenzo Perini KU Leuven, Department of Computer Science, DTAI & Leuven.AI, B-3000 Leuven, Belgium
  • Vincent Vercruyssen KU Leuven, Department of Computer Science, DTAI & Leuven.AI, B-3000 Leuven, Belgium
  • Jesse Davis KU Leuven, Department of Computer Science, DTAI & Leuven.AI, B-3000 Leuven, Belgium

DOI:

https://doi.org/10.1609/aaai.v36i4.20331

Keywords:

Data Mining & Knowledge Management (DMKM), Machine Learning (ML)

Abstract

Anomaly detection attempts to find examples in a dataset that do not conform to the expected behavior. Algorithms for this task assign an anomaly score to each example representing its degree of anomalousness. Setting a threshold on the anomaly scores enables converting these scores into a discrete prediction for each example. Setting an appropriate threshold is challenging in practice since anomaly detection is often treated as an unsupervised problem. A common approach is to set the threshold based on the dataset's contamination factor, i.e., the proportion of anomalous examples in the data. While the contamination factor may be known based on domain knowledge, it is often necessary to estimate it by labeling data. However, many anomaly detection problems involve monitoring multiple related, yet slightly different entities (e.g., a fleet of machines). Then, estimating the contamination factor for each dataset separately by labeling data would be extremely time-consuming. Therefore, this paper introduces a method for transferring the known contamination factor from one dataset (the source domain) to a related dataset where it is unknown (the target domain). Our approach does not require labeled target data and is based on modeling the shape of the distribution of the anomaly scores in both domains. We theoretically analyze how our method behaves when the (biased) target domain anomaly score distribution converges to its true one. Empirically, our method outperforms several baselines on real-world datasets.

Downloads

Published

2022-06-28

How to Cite

Perini, L., Vercruyssen, V., & Davis, J. (2022). Transferring the Contamination Factor between Anomaly Detection Domains by Shape Similarity. Proceedings of the AAAI Conference on Artificial Intelligence, 36(4), 4128-4136. https://doi.org/10.1609/aaai.v36i4.20331

Issue

Section

AAAI Technical Track on Data Mining and Knowledge Management