Learning Minimum Volume Sets and Anomaly Detectors from KNN Graphs

Jonathan Root, Venkatesh Saligrama, Jing Qian

We propose a non-parametric anomaly detection algorithm for high dimensional data. We first rank scores derived from nearest neighbor graphs on $n$-point nominal training data. We…