基于粒计算和粗糙集的聚类算法研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:yygyogfny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全球信息科技和互联网络的迅速发展,使得人们对各种网络资源共享的需求越来越大,这些共享的数据信息造成了数据膨胀和信息爆炸。如何找到一种科学合理的方式来帮助人们从大量纷杂无章的数据中筛选出有效可靠的信息是急需研究的问题。数据挖掘是解决该问题的一种有效方法,它可以帮助人们在对特定的数据进行专业的处理之后做出正确高效的决策。聚类本身属于数据挖掘里面的关键内容,故成为许多专家学者的研究对象。在经典的聚类方法基础上,本文分析了聚类算法的局限性,然后研究了蜂群算法、粒子群算法、粗糙集以及粒计算的理论知识,之后结合人工蜂群、粒子群、粗糙集和粒计算来对传统聚类算法进行优化。主要工作如下:(1)经典的K-medoids聚类算法具有起始类中心随机获取、准确率不够高、全局寻优时表现不佳的缺陷,为此,提出了一种基于人工蜂群的优化聚类算法。该算法结合改进粒计算和最大距离积法选取初始聚类中心,然后动态调整搜索步长,采用基于排序的选择概率来实现跟随蜂对引领蜂的选取,增加了算法完成最终寻优的速度,降低了早熟收敛情况发生的概率。实验结果表明:该算法降低了对起始中心分布的敏感程度,且准确率和稳定性都得到较大提升。(2)K-means聚类方法具有对起始类中心依靠性大、无法处理边界对象、精度不够高和稳定性差等缺陷,本文将粒子群与粗糙集进行融合后再用于聚类问题中。该算法初始化采用密度和最大距离积法,并使惯性权重的取值用线性递减和随机分布的方法来实现,然后调整学习因子、引入随机粒子,增加种群的多样性。最后将改进后的算法与粒子群和粗糙集结合,并用之来优化K-means。实验结果表明:该算法在一定程度上弱化了对原始聚类中心的依赖,能有效地整理边界数据,准确率和稳定性也得到了改善。
其他文献
<正>专题导学俄国原是一个落后的封建农奴制国家,资本主义发展较晚,而且其资产阶级革命很不彻底,农奴制残余的大量存在严重阻碍了社会生产力的发展,致使十月革命前的俄国仍是
宿舍是大学生日常生活学习的重要场所,宿舍人际关系对大学生身心健康发展和个人成长有着重要意义。在宿舍人际交往中巧妙应用心理效应,与舍友和谐相处,建立良好宿舍关系,提升
从肠造口护理、伤口护理、失禁功能护理3个方面综述了造口治疗师的角色功能及护理范畴,并结合我国造口治疗师培养、实践现状提出建议。
本文结合国内砌体结构的发展状况,对一个1/2比例六层大开间多孔砖组合砌体模型房屋进行了试验研究,试验分析表明:该房屋具有较好的变形能力,其变形曲线呈层间剪切型,侧移刚度
近年来,以增设水平加强层使内筒与外柱共同工作,以控制高层建筑物的侧向位移,已得到较广泛应用.本文提出了一种简化计算方法,推导出了计算内力及侧移值的公式.利用共轭梁原理
农民专业合作社是一种具有经济互助性质的组织与重要的生产方式。近年来,在政府的有效推动下,我国各地农民合作社呈现出快速增长的发展态势。但是,在合作社的发展如日中天的
企业集团财务管理是企业内部管控工作中的重要组成部分,是保障企业资金、资源有效整合与科学配置的基础工作。在经济、信息、文化等全球化发展背景下,经济市场主体竞争日渐激
<正>每一则具有积极色彩、充满正能量的素材,都像一块未经雕琢的璞玉,虽然极具价值,但需要精心打磨,才能成为精品。同样地,在写作中,按照话题的方向提炼素材内涵,压缩素材容