Conout: Contextual Outlier Detection With Multiple Contexts: Application To Ad Fraud

Outlier detection has numerous applications in different domains. A family of techniques, called contextual outlier detectors, are based on a single, user-specified demarcation of data attributes into indicators and contexts. In this work, we propose CONOUT, a new contextual outlier detection technique that leverages multiple contexts that are automatically identified. Importantly, CONOUT is a one-click algorithm-it does not require any user-specified (hyper)parameters. Through experiments on various real-world data sets, we show that CONOUT outperforms existing baselines in detection accuracy. Further, we motivate and apply CONOUT to the advertisement domain to identify fraudulent publishers, where CONOUT not only improves detection but also provides statistically significant revenue gains to advertisers: a minimum of 57% compared to a naive fraud detector; and similar to 20% in revenue gains as well as similar to 34% in mean average precision compared to its nearest competitor. Code related to this paper is available at: https://github.com/meghanathmacha/ConOut, https://cmuconout.github.io/.