# Robust Contextual Outlier Detection: Where Context Meets Sparsity

arXiv: https://arxiv.org/abs/1607.08329 · HTML: https://mlsanity.com/paper/1607.08329/

## Key facts

- Cited by 11 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 28 Jul 2016.

## Built on by (most cited first, 11 of 11)

- [Context-aware Video Anomaly Detection in Long-Term Datasets](https://mlsanity.com/paper/2404.07887/) (2024)
- [Explainable Contextual Anomaly Detection using Quantile Regression Forests](https://mlsanity.com/paper/2302.11239/) (2023)
- [A Large-scale Study on Unsupervised Outlier Model Selection: Do Internal Strategies Suffice?](https://mlsanity.com/paper/2104.01422/) (2021)
- [Wisdom of the Contexts: Active Ensemble Learning for Contextual Anomaly Detection](https://mlsanity.com/paper/2101.11560/) (2021)
- [Homophily Outlier Detection in Non-IID Categorical Data](https://mlsanity.com/paper/2103.11516/) (2021)
- [D.MCA: Outlier Detection with Explicit Micro-Cluster Assignments](https://mlsanity.com/paper/2210.08212/) (2022)
- [Comparison of Outlier Detection Techniques for Structured Data](https://mlsanity.com/paper/2106.08779/) (2021)
- [C-AllOut: Catching & Calling Outliers by Type](https://mlsanity.com/paper/2110.08257/) (2021)
- [Dealing with Uncertainty in Contextual Anomaly Detection](https://mlsanity.com/paper/2507.04490/) (2025)
- [Conditional Unbalanced Optimal Transport Maps: An Outlier-Robust Framework for Conditional Generative Modeling](https://mlsanity.com/paper/2603.06972/) (2026)
- [Rarity-Gated Context Conditioning for Offline Imitation Learning-Based Maritime Anomaly Detection](https://mlsanity.com/paper/2606.13311/) (2026)

## Abstract (arXiv)

Outlier detection is a fundamental data science task with applications ranging from data cleaning to network security. Given the fundamental nature of the task, this has been the subject of much research. Recently, a new class of outlier detection algorithms has emerged, called it contextual outlier detection, and has shown improved performance when studying anomalous behavior in a specific context. However, as we point out in this article, such approaches have limited applicability in situations where the context is sparse (i.e. lacking a suitable frame of reference). Moreover, approaches developed to date do not scale to large datasets. To address these problems, here we propose a novel and robust approach alternative to the state-of-the-art called RObust Contextual Outlier Detection (ROCOD). We utilize a local and global behavioral model based on the relevant contexts, which is then integrated in a natural and robust fashion. We also present several optimizations to improve the scalability of the approach. We run ROCOD on both synthetic and real-world datasets and demonstrate that it outperforms other competitive baselines on the axes of efficacy and efficiency (40X speedup compared to modern contextual outlier detection methods). We also drill down and perform a fine-grained analysis to shed light on the rationale for the performance gains of ROCOD and reveal its effectiveness when handling objects with sparse contexts.