一个改进的模糊聚类有效性指标-计算机工程与应用.PDF

206 2011 ，47 （5） Computer Engineering and Applications 计算机工程与应用 一个改进的模糊聚类有效性指标 1，2 1 1 朱文婕 ，吴 楠 ，胡学钢 1，2 1 1 ZHU Wenjie ，WU Nan ，HU Xuegang 1.合肥工业大学 计算机与信息学院，合肥 230009 2.蚌埠医学院，安徽 蚌埠 233030 1.School of Computer Information ，Hefei University of Technology ，Hefei 230009 ，China 2.Bengbu Medical College ，Bengbu ，Anhui 233030 ，China ZHU Wenjie ，WU Nan ，HU Xuegang.Improved cluster validity index for fuzzy clustering.Computer Engineering and Ap- plications ，2011 ，47 （5 ）：206-209. Abstract ：Cluster validity index is used to scale the validity of clustering ，and determine the number of clusters.According to the basic properties of fuzzy clustering ，a new validity index for fuzzy clustering is proposed.It exploits two important evaluation factors ：Dataset distribution and fuzzy membership grade.The experiment results indicate that the index is effective. And it allows the number of clusters to be determined automatically.Especially ，the new index can correctly identify the opti- mal clustering number under the condition of overlapping clusters. Key words ：cluster validity index ；fuzzy clustering ；Fuzzy C-Means （FCM ） 摘 要：聚类有效性指标既可用来评价聚类结果的有效性，也可以用来确定最佳聚类数。根据模糊聚类的基本特性，提出了一种新 的模糊聚类有效性指标。该指标结合了数据集的分布特征和数据隶属度两个重要因素来评价聚类结果，提高了判别的准确性。 实验证明，该指标能对模糊聚类结果进行正确的评价，并自动获得最佳聚类数，特别是对类间有交叠的情况能够做出准确判定。 关键词：有效性指标；模糊聚类分析；模糊C 均值聚类（FCM ）算法 DOI ：10.3778/j.issn. 1002-8331.2011.05.062 文章编号：1002-8331（2011 ）05-0206-04 文献标识码：A 中图分类号：TP391 [3] [4] 1 引言 效果不佳；1974年Bezdek 提出了划分系数 和划分熵 ，这是 聚类是一种无监督的、寻找最优划分的学习过程。多数情 两个简单且被经常使用的聚类有效性指标。接着，Linkens 和