A Graph-based Method for Active Outlier Detection with Limited Expert Feedback

Yongmou Li, Yijie Wang, Yijie Wang, Xingkong Ma, Cheng Qian, Xiaoyong Li
2019 IEEE Access  
Labeled data, particularly for the outlier class, are difficult to obtain. Thus, outlier detection is typically regarded as an unsupervised learning problem. However, it still has an opportunity to obtain few labeled data. For example, a human analyst can give feedback to few data when he/she examines the results of an unsupervised outlier detection method. Moreover, the widely used unsupervised method for outlier detection cannot only take the labeled data into consideration nor use them
more » ... nor use them properly. In this study, we first propose a graph-based method to endow the unsupervised method with the ability to consider few labeled data. Then, we extend our semi-supervised method to active outlier detection by incorporating the query strategy that selects top-ranked outliers. Comprehensive experiments on 12 real-world datasets demonstrate that our semi-supervised outlier detection method is comparable with the best of state-of-the-art approaches, and our active outlier detection method outperforms state-of-the-art methods. INDEX TERMS Outlier detection, semi-supervised learning, active learning, graph-based method. VOLUME 7, 2019 This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see http://creativecommons.org/licenses/by/4.0/
doi:10.1109/access.2019.2947736 fatcat:6ylgbl4o25dmtdhdxrp6vra2wa