Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (s2): 4-7.doi: 10.13190/jbupt.2006s2.4.294

• Papers • Previous Articles     Next Articles

Research on Clustering Validity

REN Hong 1,ZHENG Yan 2,QU Zhao-wei 3,DENG Fang 2   

  1. 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China; 3. Research Center of Electronic Commerce, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2006-07-26 Revised:1900-01-01 Online:2006-11-30 Published:2006-11-30
  • Contact: REN Hong

Abstract:

In order to obtain the optimal clustering result, an improved method is proposed by incorporating the simulated annealing mechanism based on analyzing the existing clustering validity functions. Comparing with the typical clustering validity functions, the advantages of this improved method will avoid the mono-tonicity and associating with the characteristics of the dataset. Experimental results show its effectiveness.

Key words: cluster validity function, fuzzy c means, simulated annealing

CLC Number: