模式识别与人工智能
Monday, Jul. 28, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2010, Vol. 23 Issue (3): 320-326    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
A Method of Clustering Feature Vectors via Incremental Iteration
HUANG Rui,SANG Nong,LIU Le-Yuan,LUO Da-Peng,TANG Qi-Ling
State Education Commission Key Laboratory for Image Processing and Intelligent Control,Institute of Image Recognition and Artificial Intelligence,
Huazhong University of Science and Technology,Wuhan 430074

Download: PDF (511 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  A method of clustering in feature space is proposed in this paper via a kind of organization of data points. Firstly, those feature data points with higher densities which are relatively easy to be clustered are picked out as the initial seed data set. Then, the k-nearest neighbors of data in seed set are selected from the remained data points in feature space, and the data points in seed set and their k-nearest neighbors are transformed into a new space. In this space those data points are re-clustered, and the k-nearest neighbors are merged into current seed set. The above steps are iterated, and the clustering method will not terminate until there are no k-nearest points of the seed set to be found. Experimental results show that the clustering method performs better than the traditional clustering methods such as K-means, mean shift and spectral clustering.
Key wordsFeature Vector      Clustering      Semi-Supervised Discriminant Analysis      Mean Shift     
Received: 07 September 2009     
ZTFLH: TP242.6+2  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HUANG Rui
SANG Nong
LIU Le-Yuan
LUO Da-Peng
TANG Qi-Ling
Cite this article:   
HUANG Rui,SANG Nong,LIU Le-Yuan等. A Method of Clustering Feature Vectors via Incremental Iteration[J]. , 2010, 23(3): 320-326.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2010/V23/I3/320
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