Noise fuzzy clustering algorithm based on context constraints

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (5): 143-145.

• 数据库、信号与信息处理 • Previous Articles Next Articles

Noise fuzzy clustering algorithm based on context constraints

XIE Zhiwei1, WANG Zhiming2

1.Department of Computer Engineering, Dongguan Polytechnic, Dongguan, Guangdong 523808, China
2.Center of Educational Technology, Dongguan Polytechnic, Dongguan, Guangdong 523808, China

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

基于上下文约束的噪声模糊聚类算法

谢志伟1，王志明2

1.东莞职业技术学院计算机工程系，广东东莞 523808
2.东莞职业技术学院信息技术中心，广东东莞 523808

Abstract

Abstract: A noise fuzzy clustering algorithm by context constraints is proposed for clustering problems with noise data. Based on the standard fuzzy C-means clustering theory, this paper modify the objective function for fuzzy clustering and the fuzzy partition space by introduction of the context fuzzy sets with background of practical problems, in order to reduce the impact of noise on the clustering results. Experimental results show that the algorithm can effectively avoid the impact of noise on the clustering, and with strong robustness.

Key words: fuzzy C-means clustering, context constraints, noise fuzzy clustering

摘要： 针对带噪声数据的聚类问题，提出一种基于上下文约束的噪声模糊聚类算法。该算法基于标准的模糊C-均值聚类理论，在修改模糊聚类目标函数的同时，结合问题的实际背景引入上下文模糊集，修改模糊划分空间的约束条件，以减少噪声对聚类结果的影响。实验结果表明：该算法能够有效地避免噪声对聚类的影响，具有很强的鲁棒性。

关键词: 模糊C-均值聚类, 上下文约束, 噪声模糊聚类

XIE Zhiwei1, WANG Zhiming2. Noise fuzzy clustering algorithm based on context constraints[J]. Computer Engineering and Applications, 2012, 48(5): 143-145.

谢志伟1，王志明2. 基于上下文约束的噪声模糊聚类算法[J]. 计算机工程与应用, 2012, 48(5): 143-145.

[1]	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.
[2]	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.
[3]	JIA Wei1，2, HUA Qingyi1, ZHANG Minjun1, CHEN Rui1, JI Xiang1, WANG Bo1，3. Semi-supervised classification of mobile interface pattern using improved extreme learning machine [J]. Computer Engineering and Applications, 2018, 54(2): 11-19.
[4]	WANG Wenhui1, YANG Geng1, GE Wei1, LIU Peidong2, QIAN Chen3. Fuzzy C-Means clustering algorithm under noise uneven condition and its application [J]. Computer Engineering and Applications, 2018, 54(19): 172-178.
[5]	LIU Cangsheng, XU Qinglin. Fuzzy C-means clustering algorithm based on density peak value optimization [J]. Computer Engineering and Applications, 2018, 54(14): 153-157.
[6]	FENG Yufang, LU Houqing, YIN Hong. Fuzzy C-means clustering image segmentation method based on multi-chain quantum bee colony algorithm [J]. Computer Engineering and Applications, 2017, 53(24): 8-14.
[7]	HOU Xiaofan, WU Chengmao. Fast KFCM clustering segmentation algorithm with local information [J]. Computer Engineering and Applications, 2017, 53(13): 189-195.
[8]	EN De, ZHANG Fenglei, ZHANG Zhao, HU Shengqiang. Application of fuzzy entropy in speech endpoint detection in car environments [J]. Computer Engineering and Applications, 2016, 52(10): 147-150.
[9]	DUAN Baobin1，2, HAN Lixin2, XIE Jin1. Fuzzy C-means clustering algorithm based on stacked sparse autoencoders [J]. Computer Engineering and Applications, 2015, 51(4): 154-157.
[10]	YU Yong1, ZHANG Yunwei1, WANG Jing2, WANG Dalong2, WANG Yanjun2, BAO Jun1. Research on recognition of tobacco leaf disease based on computer vision [J]. Computer Engineering and Applications, 2015, 51(20): 167-171.
[11]	WANG Junling1、2, WANG Shitong1, BAO Fang2, ZHOU Jianlin3. Fast and robust fuzzy C-means clustering algorithm based on space distance of nearest neighbors [J]. Computer Engineering and Applications, 2015, 51(1): 177-183.
[12]	ZENG Minghua1，2, WANG Yinsong1, YANG Xiaoguang1. Study on index system for evaluating supplier collaboration capabilities [J]. Computer Engineering and Applications, 2014, 50(4): 18-23.
[13]	ZHANG Fei, FAN Hong. Research on medical image segmentation based on fuzzy C-means clustering algorithm [J]. Computer Engineering and Applications, 2014, 50(4): 144-151.
[14]	LIN Mugang1, LIU Fangju2, TONG Xiaojiao1. Fuzzy clustering algorithm based on firefly algorithm [J]. Computer Engineering and Applications, 2014, 50(21): 35-38.
[15]	WANG Min1, SUN Guang1, SHEN Lirong2, LIU Li1. Voice activity detection using logarithmic energy and cepstrum Distance [J]. Computer Engineering and Applications, 2014, 50(16): 198-201.

Noise fuzzy clustering algorithm based on context constraints

基于上下文约束的噪声模糊聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics