模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2010, Vol. 23 Issue (6): 829-835    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Kernel-Based Dual-Space Method and Its Fast Solution Algorithm
ZHOU Xiao-Yan1,2,ZHENG Wen-Ming3,ZOU Cai-Rong2,ZHAO Li2
1.College of Electronic and Information Engineering,Nanjing University of Information Science and Technology,Nanjing 210044
2.Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education,School of Information Science and Engineering,Southeast University,Nanjing 210096
3.Research Center for Learning Science,Southeast University,Nanjing 210096

Download: PDF (415 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  To overcome the drawbacks of the dual-space linear discriminant analysis method, a kernel-based dual-space discriminant analysis method, namely KDS-DA is proposed. A fast algorithm based on the inverse operator of bordered matrix is also proposed for solving the discriminant vectors of KDS-DA. The algorithm utilizes the fact that the inverse computation of higher order bordered matrix can be converted to the inverse computation of a lower order matrix. To solve the (r+1)-th discriminant vector in the principal subspace of the within-class scatter matrix, the computational results obtained in computing the r-th discriminant vector are fully used, which significantly reduces the computational cost. The experimental results on ORL and AR face databases demonstrate the effectiveness of the proposed methods.
Key wordsDual-Space Linear Discriminant Analysis (DS-LDA)      Kernel Discriminant Analysis (KDA)      Face Recognition     
Received: 22 June 2009     
ZTFLH: TP391.41  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:   
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2010/V23/I6/829
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn