Feature extraction for one-class classification problems: Enhancements to biased discriminant analysis

PATTERN RECOGNITION

卷:42

Article

Kwak, Nojun¹  Oh, Jiyong² 

[1] Ajou Univ, Div Elect & Comp Engn, Suwon 441749, South Korea

[2] Seoul Natl Univ, Sch Elect Engn & Comp Sci, Seoul, South Korea

关键词: Classification;    One-class;    One-against-rest;    BDA;   

DOI  :  10.1016/j.patcog.2008.07.002

来源: Elsevier

【 摘 要 】

In many one-class classification problems such as face detection and object verification, the conventional linear discriminant analysis sometimes fails because it makes an inappropriate assumption on negative samples that they are distributed according to a Gaussian distribution. In addition, it sometimes cannot extract sufficient number of features because it merely makes Use of the mean Value of each class. In order to resolve these problems, in this paper, we extend the biased discriminant analysis (BDA) which was originally developed for one-class classification problems. The BDA makes no assumption oil the distribution of negative samples and tries to separate each negative sample as far away from the center of positive samples as possible. The first extension uses a saturation technique to suppress the influence of the samples which are located far away front the decision boundary. The second one utilizes the L1 norm instead of the L2 norm. Also we present a method to extend BDA and its variants to multi-class classification problems. Our approach is considered useful in the sense that without much complexity, it successfully reduces the negative effect of negative samples which are far away from the center of positive samples, resulting in better classification performances. We have applied the proposed methods to several classification problems and compared the performance with conventional methods. (C) 2008 Elsevier Ltd. All rights reserved.

【 授权许可】

Free