Fast generalized noise clustering algorithm

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (13): 145-148.

Previous Articles Next Articles

Fast generalized noise clustering algorithm

WU Bin1，2, WU Xiaohong3，4, JIA Hongwen2

1.School of Information and Computer Science, Anhui Agricultural University, Hefei 230036, China
2.Department of Information Engineering, Chuzhou Vocational Technology College, Chuzhou, Anhui 239000, China
3.School of Electrical and Information Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, China
4.School of Food and Biological Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, China

Online:2013-07-01 Published:2013-06-28

一种快速的广义噪声聚类算法

武斌1，2，武小红3，4，贾红雯2

1.安徽农业大学信息与计算机学院，合肥 230036
2.滁州职业技术学院信息工程系，安徽滁州 239000
3.江苏大学电气信息工程学院，江苏镇江 212013
4.江苏大学食品与生物工程学院，江苏镇江 212013

Abstract

Abstract: A Fast Generalized Noise Clustering（FGNC） based on Generalized Noise Clustering（GNC） objective function and Possibilistic Clustering Algorithm（PCA） is proposed to deal with the shortcoming of GNC algorithm depend heavily on parameters, and FCM must be performed until termination to calculate the parameters for GNC algorithm. With a nonparametric method, FGNC calculates the parameters in GNC objective function. So FGNC algorithm does not depend on the parameters that GNC holds and clusters data faster than GNC algorithm. Experiment and simulation on two man-made data sets and two real data sets show FGNC can deal with noisy data well, cluster centers are closer to real ones, clustering accuracy is improved and clustering time is reduced.

Key words: Fuzzy C-Means（FCM）, Possibilistic C-Means（PCM）, Generalized Noise Clustering（GNC）

摘要： 为解决广义噪声聚类（GNC）算法非常依赖参数和在运行GNC算法前必须运行FCM算法以便计算参数的缺点，在GNC的目标函数和可能聚类算法（PCA）基础上，提出一种快速的广义噪声聚类（FGNC）算法。FGNC算法通过一种非参数化方法计算GNC目标函数中的参数，因而FGNC算法不依赖参数并且聚类速度快于GNC算法。对人工含噪声数据集和两个实际数据集进行仿真实验，实验结果表明FGNC算法能很好地处理含噪声数据，具有聚类中心更接近真实聚类中心，聚类准确性高，聚类时间少的优良性能。

关键词: 模糊C-均值聚类, 可能C-均值聚类, 广义噪声聚类

WU Bin1，2, WU Xiaohong3，4, JIA Hongwen2. Fast generalized noise clustering algorithm[J]. Computer Engineering and Applications, 2013, 49(13): 145-148.

武斌1，2，武小红3，4，贾红雯2. 一种快速的广义噪声聚类算法[J]. 计算机工程与应用, 2013, 49(13): 145-148.

[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]	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.
[3]	XIA Yangyang, LIU Yuan, HUANG Yadong. Community discovery based on improved clustering algorithm with central constraints [J]. Computer Engineering and Applications, 2018, 54(8): 265-270.
[4]	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.
[5]	GOU Jie, MA Zitang. Parallel SFLA-FCM clustering algorithm based on MapReduce [J]. Computer Engineering and Applications, 2016, 52(1): 66-70.
[6]	YIN Rongwang. Network traffic predicting model based on FCM-LSSVM [J]. Computer Engineering and Applications, 2016, 52(1): 105-109.
[7]	GAO Yan, YANG Xiaoyuan, ZHANG Meiqi. Hyperspectral image classification based on weighted FCM prototype space feature extraction [J]. Computer Engineering and Applications, 2016, 52(1): 157-161.
[8]	XIONG Yongjun, LIU Weiguo, OU Pengjie. New optimized fuzzy C-means clustering algorithm [J]. Computer Engineering and Applications, 2015, 51(11): 124-128.
[9]	DENG Tingquan, ZHANG Shoulong. Lab spaces color segmentation algorithm based on fuzzy Histon threshold and FCM clustering [J]. Computer Engineering and Applications, 2015, 51(11): 162-166.
[10]	WEI Yingzi1，2, LI Jingjing1. Enhanced Fuzzy C-Means clustering method for infrared image segmentation [J]. Computer Engineering and Applications, 2014, 50(9): 163-166.
[11]	LI Xuejun1, ZHAO Liliang2. Image segmentation of diseased lentil leaves for disease speckle [J]. Computer Engineering and Applications, 2014, 50(23): 181-184.
[12]	TAN Xin, XU Weihong. Collaborative PCM fuzzy clustering algorithm [J]. Computer Engineering and Applications, 2014, 50(21): 147-151.
[13]	KONG Deyun, XUE Yueju, MAO Liang, WANG Kai, CHEN Hanming, HUANG Ke, CHEN Yao. Litchi image segmentation algorithm based on ant colony and space constraints FCM [J]. Computer Engineering and Applications, 2013, 49(7): 187-190.
[14]	LIU Jiawen1, LIANG Guangming2, LIU Renren1, XIE Yating1, DING Jianwen3. Segmentation FCM algorithm combined hue histogram added window [J]. Computer Engineering and Applications, 2013, 49(3): 230-233.
[15]	ZHOU Tongtong1, YANG Huixian1, LI Miao1, TAN Zhenghua2, ZHANG Jianbo2. Image segmentation on Possibilistic C-Means clustering algorithm based on Markov spatial constraint [J]. Computer Engineering and Applications, 2013, 49(24): 157-160.

Fast generalized noise clustering algorithm

一种快速的广义噪声聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics