模式识别与人工智能
Friday, May. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (9): 856-864    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Spectral Clustering Based on Local Density Estimation and Neighbor Propagation
GE Hong-Wei, LI Zhi-Wei, YANG Jin-Long
Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education, School of Internet of Things Engineering, Jiangnan University, Wuxi 214122

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

Neighbor propagation based spectral clustering can be used to cluster the dataset with inhomogeneous density. However, sometimes it propagates different clustering samples into the same subset with high similarity, which can not obtain the real similarity matrix and accurate clustering results. To solve this problem, a local density estimation and neighbor propagation based spectral clustering algorithm (LDENP-SC) is proposed. In this algorithm, the local density of the samples is firstly estimated and the dimensions of the datasets are increased. Then, the similarity matrix is updated by using neighbor propagation and the new dataset is clustered by spectral clustering. Also, a simple local density estimation method is proposed by with the local density of the samples can be estimated accurately and fast. Moreover, based on propagation algorithm, a method for updating the similarity of the samples in different subsets is adopted to get more actual similarity matrix. The experimental results show that LDENP-SC algorithm can obtain similarity matrix close to the ideal and accurate clustering results, has good generalization ability and is robust to a certain range ofparameter σ.

Received: 03 June 2013     
ZTFLH: TP391.4  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
GE Hong-Wei
LI Zhi-Wei
YANG Jin-Long
Cite this article:   
GE Hong-Wei,LI Zhi-Wei,YANG Jin-Long. Spectral Clustering Based on Local Density Estimation and Neighbor Propagation[J]. , 2014, 27(9): 856-864.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I9/856
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