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

基于清晰半径的模糊点二次聚类算法
引用本文:高翠芳,胡权. 基于清晰半径的模糊点二次聚类算法[J]. 计算机应用, 2013, 33(2): 547-582. DOI: 10.3724/SP.J.1087.2013.00547
作者姓名:高翠芳  胡权
作者单位:江南大学 理学院,江苏 无锡 214122
基金项目:中央高校基本科研业务费专项资金资助项目
摘    要:针对模糊C-均值(FCM)聚类算法在模糊边界上容易出现划分错误的问题,提出一种对模糊点进行二次处理的改进算法。该算法以各类中的数据分布密度为依据,首先利用清晰点构成超球体中心区域,然后基于中心区域的清晰半径定义一种新的相似性距离,并利用该距离对模糊点的隶属度进行二次计算,重新确定其类别归属。实验结果显示,改进算法能有效纠正分类错误,提高模糊点的清晰度,在密度差异较大的数据集上具有一定的应用潜力。

关 键 词:模糊聚类  模糊点  相似性距离  中心区域  二次聚类  
收稿时间:2012-08-06
修稿时间:2012-08-30

Second clustering algorithm for fuzzy points based on clear radius
GAO Cuifang , HU Quan. Second clustering algorithm for fuzzy points based on clear radius[J]. Journal of Computer Applications, 2013, 33(2): 547-582. DOI: 10.3724/SP.J.1087.2013.00547
Authors:GAO Cuifang    HU Quan
Affiliation:School of Science, Jiangnan University, Wuxi Jiangsu 214122, China
Abstract:Concerning the problem of wrong partition at fuzzy boundary in Fuzzy C-Means (FCM) clustering algorithm, an improved recalculation technique for fuzzy points was proposed. The new method took into account the data distribution characteristics in different classes. Firstly, it made the hyperspheres central regions by clear data, then defined a new similarity distance based on the clear radius of central region to recalculate the membership of fuzzy point, and finally reassigned the fuzzy points to right category. The experimental results show that the new algorithm can correct some wrong partition and improve the definition of fuzzy point, and also it is a promising algorithm for dataset with significant density differences.
Keywords:fuzzy clustering   fuzzy point   similarity distance   central region   second clustering
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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