位置:成果数据库 > 期刊 > 期刊详情页
基于变精度粗糙集的FCM聚类算法
  • ISSN号:0253-2395
  • 期刊名称:《山西大学学报:自然科学版》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]重庆邮电大学计算智能重庆市重点实验室,重庆400065, [2]重庆邮电大学理学院,重庆400065
  • 相关基金:国家自然科学基金(61472056); 重庆市自然科学基金(cstc2012jjA40047)
中文摘要:

传统的模糊C均值聚类(FCM)算法具有简单、稳定和高效等特点,但在噪声点较多的情况下容易受噪声影响,使得算法效率降低。文章结合变精度粗糙集模型,提出一种改进的FCM算法,该算法利用变精度粗糙集模型刻画不确定集合上近似集和下近似集的原理,将经过聚类算法后的类簇边缘范围中的对象根据变精度粗糙集的阈值特性划分为正域、负域、边界域三个部分,使得聚类的准确率得到提升。仿真实验结果表明该算法使得聚类结果更加清晰,在边界域较模糊的情况下聚类准确率比传统FCM算法有一定的提高。

英文摘要:

The traditional fuzzy C-means algorithm (FCM) is simple, stable and efficient, however, it is easy to be affected by the noise, which makes the efficiency of the algorithm reduced. An improved FCM algorithm based on variable precision rough sets model is introduced. The upper and lower approximation sets of the variable precision rough sets model are used in the algorithm. According to the different threshold of the variable precision rough sets, the objects in the edge range are divided into three regions, positive region, negative region and boundary region,and the accuracy of algorithm is then improveal. The experimental results show that the algorithm makes the clustering results more clear, and the clustering accuracy is better than that of the traditional FCM algorithm in the case of fuzzy boundary region.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《山西大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:山西省教育厅
  • 主办单位:山西大学
  • 主编:杨斌盛
  • 地址:太原市坞城路92号
  • 邮编:030006
  • 邮箱:xbbjb@sxu.edu.cn
  • 电话:0351-7010455
  • 国际标准刊号:ISSN:0253-2395
  • 国内统一刊号:ISSN:14-1105/N
  • 邮发代号:22-42
  • 获奖情况:
  • 边疆七年获山西省一级期刊荣誉(1993-1999)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5651