Novelty detection using level set methods

Ding, X; Li, Y; Belatreche, A; Maguire, L

Abstract

This paper presents a level set boundary description (LSBD) approach for novelty detection that treats the nonlinear boundary directly in the input space. The proposed approach consists of level set function (LSF) construction, boundary evolution, and termination of the training process. It employs kernel density estimation to construct the LSF of the initial boundary for the training data set. Then, a sign of the LSF-based algorithm is proposed to evolve the boundary and make it fit more tightly in the data distribution. The training process terminates when an expected fraction of rejected normal data is reached. The evolution process utilizes the signs of the LSF values at all training data points to decide whether to expand or shrink the boundary. Extensive experiments are conducted on benchmark data sets to evaluate the proposed LSBD method and compare it against four representative novelty detection methods. The experimental results demonstrate that the novelty detector modeled with the proposed LSBD can effectively detect anomalies.

Citation

Ding, X., Li, Y., Belatreche, A., & Maguire, L. (2015). Novelty detection using level set methods. IEEE transactions on neural networks and learning systems, 26(3), 576-588. https://doi.org/10.1109/TNNLS.2014.2320293

• Journal Article Type: Article
• Online Publication Date: May 16, 2014
• Publication Date: Mar 1, 2015
• Deposit Date: Oct 1, 2015
• Journal: IEEE Transactions on Neural Networks and Learning Systems
• Print ISSN: 2162-237X
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 26
• Issue: 3
• Pages: 576-588
• DOI: https://doi.org/10.1109/TNNLS.2014.2320293
• Keywords: Novelty detection, Level set methods, One-class classification
• Publisher URL: http://dx.doi.org/10.1109/TNNLS.2014.2320293
• Related Public URLs: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=5962385