首页 | 本学科首页   官方微博 | 高级检索  
     

基于概率典型性和聚类排斥的无噪声模糊聚类方法
引用本文:管涛,朱小燕.基于概率典型性和聚类排斥的无噪声模糊聚类方法[J].小型微型计算机系统,2005,26(9):1536-1539.
作者姓名:管涛  朱小燕
作者单位:清华大学,计算机系,人工智能国家重点实验室,北京,100084
基金项目:国家自然科学基金(60272019和60321002)资助.
摘    要:提出了建立在概率典型性和聚类排斥基础上的一个新型无噪声模糊聚类方法RTCM,给出了它的迭代算法过程,并验证了它的收敛性.首先引述了一般的聚类方法,它们主要分为两种:噪声聚类,如模糊c均值(FCM)、可能模糊c均值(FPCM);无噪声聚类,如NC、PCM等,然后给出了RTCM算法模型和过程,并验证了它的局部收敛性.该算法解决噪声环境下的数据聚类问题,避免了重叠聚类.对比试验表明,该算法改善了噪声环境下FCM,NC、PCM、FPCM的聚类中心质量,有效地解决了PCM在近邻聚类数据中的聚类重叠问题.

关 键 词:模糊聚类  概率典型性  聚类排斥  无噪声模糊聚类
文章编号:1000-1220(2005)09-1536-04
收稿时间:2004-03-10
修稿时间:2004-03-10

New Noise-Resistant Fuzzy Clustering Approach Based on Probabilistic Typicalities and Cluster Repulsion
GUAN Tao,ZHU Xiao-yan.New Noise-Resistant Fuzzy Clustering Approach Based on Probabilistic Typicalities and Cluster Repulsion[J].Mini-micro Systems,2005,26(9):1536-1539.
Authors:GUAN Tao  ZHU Xiao-yan
Abstract:This paper presents a new noise-resistant fuzzy clustering approach based on probabilistic typicalities and cluster repulsion, denoted as RTCM, proposes a new iteration algorithm,furthermore, validates its converge. Firstly, some existed fuzzy clustering methods are introduced, which commonly include two types: noise clustering, such as FCM, FPCM, and noise-resistant fuzzy clustering, such as NC, PCM, and then the objective function and iteration algorithm are proposed, the proof is given for its converge properties. Experimental results show that our algorithm improves the quality of clustering centers of data sets including noise comparing to FCM, NC, PCM, FPCM, solves the coincident clusters in PCM.
Keywords:fuzzy clustering  probabilistic typicalities  cluster repulsion  noise-resistant fuzzy clustering
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号