ZERO++: Harnessing the power of zero appearances to detect anomalies in large-scale data sets

Publication Type:
Journal Article
Citation:
Journal of Artificial Intelligence Research, 2016, 57 pp. 593 - 620
Issue Date:
2016-12-01
Full metadata record
Files in This Item:
Filename Description Size
live-5228-9691-jair.pdfPublished Version469.86 kB
Adobe PDF
© 2016 AI Access Foundation. This paper introduces a new unsupervised anomaly detector called ZERO++ which employs the number of zero appearances in subspaces to detect anomalies in categorical data. It is unique in that it works in regions of subspaces that are not occupied by data; whereas existing methods work in regions occupied by data. ZERO++ examines only a small number of low dimensional subspaces to successfully identify anomalies. Unlike existing frequencybased algorithms, ZERO++ does not involve subspace pattern searching. We show that ZERO++ is better than or comparable with the state-of-the-art anomaly detection methods over a wide range of real-world categorical and numeric data sets; and it is efficient with linear time complexity and constant space complexity which make it a suitable candidate for large-scale data sets.
Please use this identifier to cite or link to this item: