COPOD: Copula-Based Outlier Detection
arXiv:2009.09463 · doi:10.1109/ICDM50108.2020.00135
Abstract
Outlier detection refers to the identification of rare items that are deviant from the general data distribution. Existing approaches suffer from high computational complexity, low predictive capability, and limited interpretability. As a remedy, we present a novel outlier detection algorithm called COPOD, which is inspired by copulas for modeling multivariate data distribution. COPOD first constructs an empirical copula, and then uses it to predict tail probabilities of each given data point to determine its level of "extremeness". Intuitively, we think of this as calculating an anomalous p-value. This makes COPOD both parameter-free, highly interpretable, and computationally efficient. In this work, we make three key contributions, 1) propose a novel, parameter-free outlier detection algorithm with both great performance and interpretability, 2) perform extensive experiments on 30 benchmark datasets to show that COPOD outperforms in most cases and is also one of the fastest algorithms, and 3) release an easy-to-use Python implementation for reproducibility.
Proceedings of the 2020 International Conference on Data Mining (ICDM)
References in corpus (3)
Cited by in corpus (8)
- Negative Selection Algorithm Research and Applications in the last decade: A Review
- SUOD: Accelerating Large-Scale Unsupervised Heterogeneous Outlier Detection
- Backdoor Attack through Frequency Domain
- DRAM Failure Prediction in AIOps: Empirical Evaluation, Challenges and Opportunities
- Comparison of Outlier Detection Techniques for Structured Data
- Wavelet-based temporal models of human activity for anomaly detection in smart robot-assisted environments
- BikNN: Anomaly Estimation in Bilateral Domains with k-Nearest Neighbors
- Deep Clustering based Fair Outlier Detection