LGCVMLFeb 9, 2020

Kullback-Leibler Divergence-Based Out-of-Distribution Detection with Flow-Based Generative Models

arXiv:2002.03328v50.0012 citations
AI Analysis50

This addresses a critical issue in anomaly detection for machine learning systems, offering a robust solution with significant performance gains, though it is incremental as it builds on existing flow-based models.

The paper tackles the problem of out-of-distribution detection in flow-based generative models, where OOD data can receive higher likelihoods than in-distribution data, by proposing a method based on Kullback-Leibler divergence and local pixel dependence, achieving up to 98.1% AUROC for group anomaly detection and outperforming state-of-the-art by 9.1% AUROC.

Recent research has revealed that deep generative models including flow-based models and Variational Autoencoders may assign higher likelihoods to out-of-distribution (OOD) data than in-distribution (ID) data. However, we cannot sample OOD data from the model. This counterintuitive phenomenon has not been satisfactorily explained and brings obstacles to OOD detection with flow-based models. In this paper, we prove theorems to investigate the Kullback-Leibler divergence in flow-based model and give two explanations for the above phenomenon. Based on our theoretical analysis, we propose a new method \PADmethod\ to leverage KL divergence and local pixel dependence of representations to perform anomaly detection. Experimental results on prevalent benchmarks demonstrate the effectiveness and robustness of our method. For group anomaly detection, our method achieves 98.1\% AUROC on average with a small batch size of 5. On the contrary, the baseline typicality test-based method only achieves 64.6\% AUROC on average due to its failure on challenging problems. Our method also outperforms the state-of-the-art method by 9.1\% AUROC. For point-wise anomaly detection, our method achieves 90.7\% AUROC on average and outperforms the baseline by 5.2\% AUROC. Besides, our method has the least notable failures and is the most robust one.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes