A locally adaptive boundary evolution algorithm for novelty detection using level set methods

This paper proposes a new locally adaptive boundary evolution algorithm for level set methods (LSM)-based novelty detection. The proposed approach consists of level set function construction, boundary evolution, and evolution termination. It utilises the exterior data points lying outside the decision boundary to effect the segments of the boundary that need to be locally evolved in order to make the boundary better fit the data distribution, so it can evolve boundary locally without requiring knowing explicitly the decision boundary. The experimental results demonstrate that the proposed approach can effectively detect novel events as compared to the reported LSM-based novelty detection method with global boundary evolution scheme and four representative novelty detection methods when there is an exacting error requirement on normal events.

[1]  H. Lian.  On feature selection with principal component analysis for one-class SVM , 2012, Pattern Recognit. Lett..

[2]  Jung-Min Park,et al.  An overview of anomaly detection techniques: Existing solutions and latest technological trends , 2007, Comput. Networks.

[3]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

[4]  Bingru Yang,et al.  A new Outlier detection algorithm based on Manifold Learning , 2010, 2010 Chinese Control and Decision Conference.

[5]  Jugal K. Kalita,et al.  A Survey of Outlier Detection Methods in Network Anomaly Identification , 2011, Comput. J..

[6]  Marimuthu Palaniswami,et al.  Clustering ellipses for anomaly detection , 2011, Pattern Recognit..

[7]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[8]  Nikos Fakotakis,et al.  Probabilistic Novelty Detection for Acoustic Surveillance Under Real-World Conditions , 2011, IEEE Transactions on Multimedia.

[9]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[10]  Chris H. Q. Ding,et al.  Dynamic cluster formation using level set methods , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Dong Xu,et al.  Efficient support vector data descriptions for novelty detection , 2011, Neural Computing and Applications.

[12]  Bernhard Schölkopf,et al.  Support Vector Novelty Detection Applied to Jet Engine Vibration Spectra , 2000, NIPS.

[13]  Ammar Belatreche,et al.  Constructing minimum volume surfaces using level set methods for novelty detection , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[14]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.

[15]  Venkatesh Saligrama,et al.  Abnormality detection using low-level co-occurring events , 2011, Pattern Recognit. Lett..

[16]  Bhavani M. Thuraisingham,et al.  Classification and Novel Class Detection in Concept-Drifting Data Streams under Time Constraints , 2011, IEEE Transactions on Knowledge and Data Engineering.

[17]  Victoria J. Hodge,et al.  A Survey of Outlier Detection Methodologies , 2004, Artificial Intelligence Review.

[18]  Guido Sanguinetti,et al.  Information theoretic novelty detection , 2010, Pattern Recognit..

[19]  Daniel J. Strauss,et al.  Feasibility of an objective electrophysiological loudness scaling: A kernel-based novelty detection approach , 2012, Artif. Intell. Medicine.

[20]  Yuhua Li,et al.  Selecting training points for one-class support vector machines , 2011, Pattern Recognit. Lett..

[21]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[22]  J.S.H. Tsai,et al.  A boundary method for outlier detection based on support vector domain description , 2009, Pattern Recognit..

[23]  David A. Clifton,et al.  Novelty Detection for Identifying Deterioration in Emergency Department Patients , 2011, IDEAL.

[24]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[25]  Adriano Lorena Inácio de Oliveira,et al.  Combining nearest neighbor data description and structural risk minimization for one-class classification , 2009, Neural Computing and Applications.

[26]  Andreas Rauber,et al.  Decision Manifolds—A Supervised Learning Algorithm Based on Self-Organization , 2008, IEEE Transactions on Neural Networks.