作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (11): 15-17. doi: 10.3969/j.issn.1000-3428.2007.11.006

• 博士论文 • 上一篇    下一篇

基于模糊划分测度的聚类有效性指标

孟令奎,胡春春   

  1. (武汉大学遥感信息工程学院,武汉 430072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-05 发布日期:2007-06-05

Cluster Validity Index Based on Measure of Fuzzy Partition

MENG Lingkui, HU Chunchun   

  1. (School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

摘要: 聚类有效性指标用于评价聚类结果的有效性。根据聚类的基本特性,提出了一个新的用于发现最优模糊划分的聚类有效性指标,该有效性指标采用模糊划分测度和信息熵两个重要因子来评价模糊聚类的有效性。其中,模糊划分测度用于评价聚类的类内紧致性与类间分离性,而信息熵则反映了模糊聚类划分结果的不确定性程度。实验结果表明,该聚类有效性指标能对模糊聚类结果的有效性进行正确的评价,特别是对于空间数据的聚类有效性评价,同其他有效性指标相比,它不仅能得到最优的模糊划分,而且对权重系数也是不敏感的。

关键词: 模糊聚类, 有效性指标, 模糊C均值算法

Abstract: Cluster validity index is used to evaluate the validity of clustering. A new cluster validity index is proposed to identify the optimal fuzzy partition according to the basic properties of clustering. The index exploits two important evaluation factors: the measure of fuzzy partition and information entropy. The first factor is used to evaluate the compress within a cluster and the separation between clusters, and the second is to measure the uncertainty of the partition result. The experimental results indicate that the index is effective and efficient for evaluating the result of fuzzy clustering. Especially, for the spatial data, the index can correctly identify the optimal clustering number and is not sensitive to the weighting exponent .

Key words: Fuzzy clustering, Validity index, FCM

中图分类号: