基于粒计算与粗糙集的人工鱼群聚类算法

作     者：陈济舟 罗可 CHEN Jizhou;LUO Ke

作者机构：长沙理工大学计算机与通信工程学院长沙410014 

基　　金：国家自然科学基金(No.11171095 No.71371065) 湖南省科技计划项目(No.2013SK3146) 湖南省自然科学衡阳联合基金(No.10JJ8008) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2015年第51卷第21期

页      码：116-120页

摘      要：针对标准鱼群算法易受到初始鱼群随机性的影响,后期收敛速度减慢,处理边界数据能力低,聚类精度低等缺点,提出了基于粒计算与粗糙集的人工鱼群聚类算法。算法引入粒计算理论,并依据粒密度和最大最小距离积法选择初始化人工鱼群避免算法易受随机性的影响;通过结合粗糙集的决策系统和属性约简,提高算法解决边界数据的能力;采用类内紧致性和类间分离度的原则设计适应度函数,并将其作为算法的终止判断条件。实验结果表明:该算法提高了聚类精度,增强了获取全局极值的能力,具有良好的聚类效果。

主 题 词：聚类 粒计算 粗糙集 属性约简 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1501-0107

馆 藏 号：203336027...