模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (6): 776-782    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Low-Rank Approximation and Decomposition for Kernel Matrix Based on Column Correlation
LIU Song-Hua1, ZHANG Jun-Ying1 , DING Cai-Ying2,3
1.School of Computer Science and Engineering, Xidian University, Xi’an 710071
2.Center of Interdisciplinary Studies, Lanzhou University, Lanzhou 730000
3.Laboratory of Condensed Matter Theory and Materials Computation, Institute of Physics, Chinese Academy of Sciences, Beijing 100170

Download: PDF (470 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  An effective method of low-rank approximation and decomposition for kernel matrix is proposed . Firstly, aiming at the assumption that column of the kernel matrix is independent from its class label, the correlation of columns is studied and a strategy for column selection is designed. Secondly, the kernel matrix is decomposed into two stages: low-rank matrix decomposition and extension. Then an expectation of low-rank approximation error bound is given. The proposed algorithm extracts discriminative sub-matrix without independent assumption. In this way, it avoids the decomposition of the entire kernel matrix and effectively reduces the computational complexity. Finally, the experimental results show that the proposed method is effective and reasonable.
Key wordsKernel Matrix      Incomplete Cholesky Decomposition(ICD)      Low-Rank Approximation      Column Selection     
Received: 29 November 2010     
ZTFLH: TP391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIU Song-Hua
ZHANG Jun-Ying
DING Cai-Ying
Cite this article:   
LIU Song-Hua,ZHANG Jun-Ying,DING Cai-Ying. Low-Rank Approximation and Decomposition for Kernel Matrix Based on Column Correlation[J]. , 2011, 24(6): 776-782.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I6/776
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