Kernel class-wise locality preserving projection

被引:84
作者
Li, Jun-Bao [1 ]
Pan, Jeng-Shyang [2 ]
Chu, Shu-Chuan [3 ]
机构
[1] Harbin Inst Technol, Dept Automat Test & Control, Harbin 150001, Peoples R China
[2] Natl Kaohsiung Univ Appl Sci, Dept Elect Engn, Kaohsiung, Taiwan
[3] Cheng Shiu Univ, Dept Informat Management, Kaohsiung, Taiwan
关键词
manifold learning; locality preserving projection; class-wise locality preserving projection; Kernel method; feature extraction;
D O I
10.1016/j.ins.2007.12.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the recent years, the pattern recognition community paid more attention to a new kind of feature extraction method, the manifold learning methods, which attempt to project the original data into a lower dimensional feature space by preserving the local neighborhood structure. Among them, locality preserving projection (LPP) is one of the most promising feature extraction techniques. However, when LPP is applied to the classification tasks, it shows some limitations, such as the ignorance of the label information. In this paper, we propose a novel local structure based feature extraction method, called class-wise locality preserving projection (CLPP). CLPP utilizes class information to guide the procedure of feature extraction. In CLPP, the local structure of the original data is constructed according to a certain kind of similarity between data points, which takes special consideration of both the local information and the class information. The kernelized (nonlinear) Counterpart of this linear feature extractor is also established in the paper. Moreover, a kernel version of CLPP namely Kernel CLPP (KCLPP) is developed through applying the kernel trick to CLPP to increase its performance on nonlinear feature extraction. Experiments on ORL face database and YALE face database are performed to test and evaluate the proposed algorithm. (C) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:1825 / 1835
页数:11
相关论文
共 27 条
[1]  
[Anonymous], 2003, P ADV NEURAL INFORM
[2]  
Batur AU, 2001, PROC CVPR IEEE, P296
[3]   Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J].
Belhumeur, PN ;
Hespanha, JP ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :711-720
[4]   A unified model for probabilistic principal surfaces [J].
Chang, K ;
Ghosh, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (01) :22-41
[5]   A new gesture recognition algorithm and segmentation method of Korean scripts for gesture-allowed ink editor [J].
Cho, MG .
INFORMATION SCIENCES, 2006, 176 (09) :1290-1303
[6]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[7]   PRINCIPAL CURVES [J].
HASTIE, T ;
STUETZLE, W .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1989, 84 (406) :502-516
[8]   Face recognition using Laplacianfaces [J].
He, XF ;
Yan, SC ;
Hu, YX ;
Niyogi, P ;
Zhang, HJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (03) :328-340
[10]   Support vector machines with genetic fuzzy feature transformation for biomedical data classification [J].
Jin, Bo ;
Tang, Y. C. ;
Zhang, Yan-Qing .
INFORMATION SCIENCES, 2007, 177 (02) :476-489