一个改进的模糊聚类有效性指标

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (5): 206-209.

• 图形、图像、模式识别 • 上一篇下一篇

一个改进的模糊聚类有效性指标

朱文婕^1，2，吴楠¹，胡学钢¹

1.合肥工业大学计算机与信息学院，合肥 230009
2.蚌埠医学院，安徽蚌埠 233030

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-11 发布日期:2011-02-11

Improved cluster validity index for fuzzy clustering

ZHU Wenjie^1，2，WU Nan¹，HU Xuegang¹

1.School of Computer & Information，Hefei University of Technology，Hefei 230009，China
2.Bengbu Medical College，Bengbu，Anhui 233030，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-11 Published:2011-02-11

摘要/Abstract

摘要： 聚类有效性指标既可用来评价聚类结果的有效性，也可以用来确定最佳聚类数。根据模糊聚类的基本特性，提出了一种新的模糊聚类有效性指标。该指标结合了数据集的分布特征和数据隶属度两个重要因素来评价聚类结果，提高了判别的准确性。实验证明，该指标能对模糊聚类结果进行正确的评价，并自动获得最佳聚类数，特别是对类间有交叠的情况能够做出准确判定。

关键词: 有效性指标, 模糊聚类分析, 模糊C均值聚类（FCM）算法

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 optimal clustering number under the condition of overlapping clusters.

Key words: cluster validity index, fuzzy clustering, Fuzzy C-Means（FCM）

朱文婕^1，2，吴楠¹，胡学钢¹. 一个改进的模糊聚类有效性指标[J]. 计算机工程与应用, 2011, 47(5): 206-209.

ZHU Wenjie^1，2，WU Nan¹，HU Xuegang¹. Improved cluster validity index for fuzzy clustering[J]. Computer Engineering and Applications, 2011, 47(5): 206-209.

[1]	严加展，陈华，李阳. 改进的模糊C-均值聚类有效性指标[J]. 计算机工程与应用, 2020, 56(9): 156-161.
[2]	赵森，仇婷婷. 基于PCA的无线传感器网络入侵检测系统[J]. 计算机工程与应用, 2014, 50(14): 88-91.
[3]	姜永森1，陆媛2，杨慧中2. 一种模糊相似关系的基因表达数据聚类方法[J]. 计算机工程与应用, 2011, 47(8): 236-238.
[4]	刘燕驰1，高学东1，国宏伟2，武森1. 聚类有效性的组合评价方法[J]. 计算机工程与应用, 2011, 47(19): 15-17.
[5]	周世兵¹，徐振源^1，2，唐旭清². 新的K-均值算法最佳聚类数确定方法[J]. 计算机工程与应用, 2010, 46(16): 27-31.
[6]	来旭¹，李国辉¹，赵福华². 卫星云图感兴趣区域自动提取方法研究[J]. 计算机工程与应用, 2009, 45(30): 230-233.
[7]	梁瑞宇,张学武. 基于FPGA和DSP的自动报靶系统[J]. 计算机工程与应用, 2008, 44(34): 75-76.
[8]	陈松生王蔚. 改进的快速模糊C-均值聚类算法[J]. 计算机工程与应用, 2007, 43(10期): 167-169.
[9]	刘小芳. 点密度加权FCM算法的聚类有效性研究 [J]. 计算机工程与应用, 2006, 42(15期): 20-.

一个改进的模糊聚类有效性指标

Improved cluster validity index for fuzzy clustering

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics