模式识别与人工智能
Saturday, May. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2019, Vol. 32 Issue (5): 420-428    DOI: 10.16451/j.cnki.issn1003-6059.201905004
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Spectral Clustering Algorithm Based on Weighted Ensemble Nyström Sampling
QIU Yunfei1, LIU Chang1
1.School of Software,Liaoning Technical University,Huludao 125105

Download: PDF (682 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

Since most Nyström methods have problems of unstable clustering effect and weak representativeness in spectral clustering application,a spectral clustering algorithm based on weighted ensemble Nyström sampling is proposed. Firstly, the statistical leverage score is used to distinguish the importance of data and the data are weighted. Then, based on these weights, the weighted K-means center point sampling is used to obtain multiple sets of sampling points. The integration framework is introduced, and the approximate kernel matrix is constructed using the cluster parallel operation Nyström method. Finally, the approximate kernel is determined by the ridge regression method. The matrices are combined to produce a more accurate low rank approximation than that by standard Nyström method. Experiments on UCI datasets demonstrate that the proposed algorithm achieves better clustering results.

Key wordsSpectral Clustering      Nyström Sampling      Statistical Leverage Score Weighting      Ensemble Nyström     
Received: 27 December 2018     
ZTFLH: TP 181  
Fund:

Supported by National Natural Science Foundation of China(No.71771111)

Corresponding Authors: (QIU Yunfei(Corresponding author), Ph.D., professor. His research interests include data mining and intelligent data processing.)   
About author:: (LIU Chang, master student. Her research interests include data mining and intelligent data processing.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
QIU Yunfei1
LIU Chang1
Cite this article:   
QIU Yunfei1,LIU Chang1. Spectral Clustering Algorithm Based on Weighted Ensemble Nyström Sampling[J]. , 2019, 32(5): 420-428.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201905004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2019/V32/I5/420
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