计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (5): 143-145.

• 数据库、信号与信息处理 • 上一篇    下一篇

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

谢志伟1,王志明2   

  1. 1.东莞职业技术学院 计算机工程系,广东 东莞 523808
    2.东莞职业技术学院 信息技术中心,广东 东莞 523808
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-02-11 发布日期:2012-02-11

Noise fuzzy clustering algorithm based on context constraints

XIE Zhiwei1, WANG Zhiming2   

  1. 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

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

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

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