Validity Index for Clustering with Penalizing Method
One of the most difficult problems facing the user of clustering analysis techniques in practice is the objective assessment of the stability and validity of the clusters found by the numerical technique used. The problem of determining the true number of clusters has been called the fundamental problem of cluster validity. In this paper, a validity index for clustering with penalizing method is proposed, maximization of which ensures the formation of a small number of compact clusters with large separation between at least two clusters. Experimental results are provided to demonstrate the superiority of this index as compared to five well-known validity indexes by using the k-means and fuzzy c-means algorithms.
Jun Wang Xi-yuan Peng Yu Peng
Department of Electronics Engineering,Shantou University,No.243 Daxue Road,Shantou,Guangdong,515063, Auto-testing and Control Laboratory,Harbin Institute of Technology,Harbin,Heilongjiang,P.R.China.
国际会议
哈尔滨
英文
683-686
2010-01-08(万方平台首次上网日期,不代表论文的发表时间)