Research on Fuzzy C-Means clustering algorithm based on density function weighted

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (27): 123-127.

Previous Articles Next Articles

Research on Fuzzy C-Means clustering algorithm based on density function weighted

MENG Haidong1, MA Nana1, SONG Yuchen1, XU Guandong2

1.Inner Mongolia University of Science and Technology, Baotou Inner Mongolia 014010, China
2.Victoria University, Melbourne, Victoria 3029, Australia

Online:2012-09-21 Published:2012-09-24

基于密度函数加权的模糊C均值聚类算法研究

孟海东1，马娜娜1，宋宇辰1，徐贯东2

1.内蒙古科技大学，内蒙古包头 014010
2.维多利亚大学，维多利亚省墨尔本 3029

Abstract

Abstract: Fuzzy clustering algorithm has a strong practicality, but the traditional Fuzzy C-Means（FCM） algorithm has limitation of equal partition trend for data sets, without considering the effect of clustering produced by actual distribution of the different samples. When all kinds of samples of data set have difference intensity, the clustering result is not very satisfactory. Therefore, this paper presents Fuzzy C-Means algorithm based on a Density function weighted（DFCM algorithm）. The algorithm uses the data object density function as a weight for each data point. Experimental results show that, compared with the traditional Fuzzy C-Means algorithm, DFCM algorithm has better clustering results.

Key words: fuzzy clustering, Fuzzy C-Means, density function weighted

摘要： 模糊聚类算法具有较强的实用性，但传统模糊C均值算法（FCM）具有对样本集进行等划分趋势的缺陷，没有考虑不同样本的实际分布对聚类效果的影响，当数据集中各样本密集程度相差较大时，聚类结果不是很理想。因此，提出一种基于密度函数加权的模糊C均值聚类算法（DFCM算法），该算法利用数据对象的密度函数作为每个数据点权值。实验结果表明，与传统的模糊C均值算法相比，DFCM算法具有较好的聚类效果。

关键词: 模糊聚类, 模糊C均值, 密度函数加权

MENG Haidong1, MA Nana1, SONG Yuchen1, XU Guandong2. Research on Fuzzy C-Means clustering algorithm based on density function weighted[J]. Computer Engineering and Applications, 2012, 48(27): 123-127.

孟海东1，马娜娜1，宋宇辰1，徐贯东2. 基于密度函数加权的模糊C均值聚类算法研究[J]. 计算机工程与应用, 2012, 48(27): 123-127.

[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]	CHEN Tiantian, HE Xiuqing, GE Wenshuang, HE Juhou. Method and Application of Massive Online Collaborative Learning Grouping [J]. Computer Engineering and Applications, 2021, 57(1): 92-98.
[3]	YAN Jiazhan, CHEN Hua, LI Yang. Improved Fuzzy C-Means Clustering Validity Index [J]. Computer Engineering and Applications, 2020, 56(9): 156-161.
[4]	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.
[5]	WANG Yonggui, LIU Kaiqi. Collaborative Filtering Recommendation Algorithm for Clustering Optimization [J]. Computer Engineering and Applications, 2020, 56(15): 66-73.
[6]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[7]	LIU Juntao, WANG Sujuan, LIN Xiaoming, LIU Zuoshi, TAN Jianhui, SONG Dan. Exudates Detection in Fundus Image Based on Fuzzy C-Means Clustering and Edge-Aware Model [J]. Computer Engineering and Applications, 2020, 56(11): 192-199.
[8]	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.
[9]	LIU Qiang1, SHI Hong1, WANG Pingxin2，3, YANG Xibei1. Three-Way Clustering Analysis Based on [ε] Neighborhood [J]. Computer Engineering and Applications, 2019, 55(6): 140-144.
[10]	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.
[11]	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.
[12]	YU Bingguang, LIU Dongmei. Feature-Reduction Possibilistic Fuzzy Clustering Algorithm [J]. Computer Engineering and Applications, 2019, 55(19): 58-65.
[13]	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.
[14]	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.
[15]	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.

Research on Fuzzy C-Means clustering algorithm based on density function weighted

基于密度函数加权的模糊C均值聚类算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics