模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2011, Vol. 24 Issue (1): 48-56    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Semi-Supervised Eigenvector Selection for Spectral Clustering
ZHAO Feng, JIAO Li-Cheng, LIU Han-Qiang, GONG Mao-Guo
Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Xidian University, Xian 710071

Download: PDF (675 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  For a K clustering problem, Ng-Jordan-Weiss (NJW) spectral clustering method adopts the eigenvectors corresponding to the K largest eigenvalues of the normalized affinity matrix derived from a dataset as a novel representation of the original data. However, these K eigenvectors can not always reflect the structure of the original data for some pattern recognition problems. In this paper, a semi-supervised eigenvector selection method for spectral clustering is proposed. This method utilizes some amount of supervised information to search the eigenvector combination which can reflect the structure of the original data, and then obtains more satisfying performance than the classical spectral clustering algorithms. Experimental results on UCI benchmark datasets and MNIST handwritten digits datasets show that the proposed method is effective and robust.
Key wordsSpectral Clustering      Eigenvector Selection      Semi-Supervised Learning      Immune Clone Selection     
Received: 19 October 2009     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHAO Feng
JIAO Li-Cheng
LIU Han-Qiang
GONG Mao-Guo
Cite this article:   
ZHAO Feng,JIAO Li-Cheng,LIU Han-Qiang等. Semi-Supervised Eigenvector Selection for Spectral Clustering[J]. , 2011, 24(1): 48-56.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2011/V24/I1/48
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