Transferring the Contamination Factor between Anomaly Detection Domains by Shape Similarity
Keywords:Data Mining & Knowledge Management (DMKM), Machine Learning (ML)
AbstractAnomaly 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.
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
AAAI Technical Track on Data Mining and Knowledge Management