A Core Set Based Large Vector-Angular Region and Margin Approach for Novelty Detection

• Published in: Mathematical Problems in Engineering Vol. 2016; no. 2016; pp. 929 - 940
• Main Authors: Chen, Jiusheng, Guo, Kai, Zhang, Xiaoyu
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2016; Hindawi Publishing Corporation; Hindawi Limited
• Subjects: Algorithms; Angular distribution; Aviation; Computation; Consumer goods; Datasets; Efficiency; Optimization; Quadratic programming; Solvers; Training
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2016/1658758

A large vector-angular region and margin (LARM) approach is presented for novelty detection based on imbalanced data. The key idea is to construct the largest vector-angular region in the feature space to separate normal training patterns; meanwhile, maximize the vector-angular margin between the surface of this optimal vector-angular region and abnormal training patterns. In order to improve the generalization performance of LARM, the vector-angular distribution is optimized by maximizing the vector-angular mean and minimizing the vector-angular variance, which separates the normal and abnormal examples well. However, the inherent computation of quadratic programming (QP) solver takes O(n3) training time and at least O(n2) space, which might be computational prohibitive for large scale problems. By (1+ε) and (1-ε)-approximation algorithm, the core set based LARM algorithm is proposed for fast training LARM problem. Experimental results based on imbalanced datasets have validated the favorable efficiency of the proposed approach in novelty detection.