Improved cluster validity index for fuzzy clustering

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (5): 206-209.

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

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

Abstract

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）

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

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

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，2，吴楠¹，胡学钢¹. 一个改进的模糊聚类有效性指标[J]. 计算机工程与应用, 2011, 47(5): 206-209.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[3]	WANG Yan, QI Xianghui, DUAN Yaxi. Improved FCM Image Segmentation Algorithm Based on Markov Random Field [J]. Computer Engineering and Applications, 2020, 56(4): 197-201.
[4]	WANG Yonggui, LIU Kaiqi. Collaborative Filtering Recommendation Algorithm for Clustering Optimization [J]. Computer Engineering and Applications, 2020, 56(15): 66-73.
[5]	CUI Fangyi1, JING Xiaoyuan2, DONG Xiwei2，3, WU Fei2, SUN Ying2. Fuzzy Clustering Based on Adaptive Bat Algorithm Optimization and Its Application [J]. Computer Engineering and Applications, 2019, 55(7): 16-22.
[6]	WU Huihui1, GAO Shuping1, PENG Hongming2, ZHAO Yi1. Adaptive Fuzzy [C]-Means Clustering Data Fusion Algorithm [J]. Computer Engineering and Applications, 2019, 55(5): 26-35.
[7]	LEI Le, WANG Lizhen, XIAO Qing. Study on Fuzzy Mining Technology in Spatial Co-Location Pattern Mining [J]. Computer Engineering and Applications, 2019, 55(21): 158-166.
[8]	YU Bingguang, LIU Dongmei. Feature-Reduction Possibilistic Fuzzy Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(19): 58-65.
[9]	XU Xiaolai, FANG Xiaoli. Image Segmentation Based on Intuitionistic Fuzzy Kernel c-Means Clustering Algorithms [J]. Computer Engineering and Applications, 2019, 55(17): 227-231.
[10]	ZHANG Lingjun, LI Cong, DUAN Yunlong. Change Detection for SAR Image Based on Spatial Neighborhood Information [J]. Computer Engineering and Applications, 2019, 55(15): 185-192.
[11]	CHEN Yong1，2，3, ZHOU Xiaofeng2，3, LI Shuai1，2，3. Research and Application of Prediction Method for Key Indexes of Aluminum Electrolysis [J]. Computer Engineering and Applications, 2019, 55(12): 250-258.
[12]	SUN Jiamei, WU Chengmao. Regularized Picture Fuzzy Clustering and Its Robust Segmentation Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 179-186.
[13]	SONG Kai, FENG Xiang, YU Huiqun. New fuzzy clustering based on group evolution strategies [J]. Computer Engineering and Applications, 2018, 54(4): 36-43.
[14]	ZU Ying, ZHU Ping, MA Chong. Fuzzy clustering analysis method for testing dual property of gene [J]. Computer Engineering and Applications, 2018, 54(19): 216-220.
[15]	MIAO Lu, LI Hongyan, FENG Xinxi. Multiple extended target tracking algorithm based on CODHD clustering division [J]. Computer Engineering and Applications, 2018, 54(19): 261-265.

Improved cluster validity index for fuzzy clustering

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics