Incorporating Expert Feedback into Active Anomaly Discovery

• Published in: 2016 IEEE 16th International Conference on Data Mining (ICDM) pp. 853 - 858
• Main Authors: Das, Shubhomoy, Weng-Keen Wong, Dietterich, Thomas, Fern, Alan, Emmott, Andrew
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2016
• Subjects: active learning; Algorithm design and analysis; Anomaly detection; Data models; Detection algorithms; Detectors; Feature extraction; Linear programming; Mathematical model; user feedback
• DOI: 10.1109/ICDM.2016.0102

Unsupervised anomaly detection algorithms search for outliers and then predict that these outliers are the anomalies. When deployed, however, these algorithms are often criticized for high false positive and high false negative rates. One cause of poor performance is that not all outliers are anomalies and not all anomalies are outliers. In this paper, we describe an Active Anomaly Discovery (AAD) method for incorporating expert feedback to adjust the anomaly detector so that the outliers it discovers are more in tune with the expert user's semantic understanding of the anomalies. The AAD approach is designed to operate in an interactive data exploration loop. In each iteration of this loop, our algorithm first selects a data instance to present to the expert as a potential anomaly and then the expert labels the instance as an anomaly or as a nominal data point. Our algorithm updates its internal model with the instance label and the loop continues until a budget of B queries is spent. The goal of our approach is to maximize the total number of true anomalies in the B instances presented to the expert. We show that when compared to other state-of-the-art algorithms, AAD is consistently one of the best performers.