基于鱼群与粗糙集的聚类算法研究

来源 :长沙理工大学 | 被引量 : 0次 | 上传用户:LAMYAN
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪是信息和数据的时代,随着社会的计算机化快速发展使得大量的数据从我们生活的每个角落涌出。数据量的增长速度在各行各业中呈现几何指数增长,这是比以往任何时候都要快的,不但提高了人们对数据处理技术研究兴趣,也使得数据挖掘这个学科逐渐受到了社会的重视。聚类分析作为数据挖掘技术的一个重要的组成部分已经植根于许多应用领域,如生物学、安全商务智能和Web搜索等。本文主要探讨了人工鱼群算法,K-medoids聚类算法,粒计算,粗糙集理论,主要研究工作如下:1.分析人工鱼群算法和K-medoids算法的优缺点。提出了一种基于人工鱼群与K-medoids的混合聚类算法。算法首先改进人工鱼群算法,然后结合K-medoids进行混合聚类,实验表明:该算法比标准的鱼群算法和传统的K-medoids算法在准确率和稳定性方面都得到了更好的聚类效果。2.分析粗糙集与粒计算对聚类算法的影响,提出了一种基于粒计算与粗糙集的人工鱼群聚类算法。算法引入粒计算理论,并依据粒密度和最大最小距离积法选择初始化人工鱼群,避免算法易受随机性的影响;通过结合粗糙集的决策系统和属性约简,提高算法处理边界数据的能力;采用类内紧致性和类间分离度的原则构建适应度函数,并将其作为算法的终止判断条件。通过仿真实验及分析说明该算法提高了聚类精度,增强了获取全局极值的能力,具有良好的聚类效果。
其他文献
呼叫中心是一种充分融合现代通讯技术和计算机技术,为客户服务、市场营销、技术支持和其他的特定商业行为而接收和发出呼叫的服务性实体。这种成功的技术融合与应用,在为商业企
认知无线电(Cognitive Radio,CR)技术能够有效地缓解当前频谱资源匮乏的现状,旨在不干扰授权用户(主用户)正常通信的前提下,使得感知用户(CR用户)能够充分利用空闲频谱,以提
2008年早春的异常冰冻使我国南方地区的电力与通信系统大面积中断,5月的汶川震灾更严重破坏了震区的通信,一种需求被迅速提到日程:在重要场合,如指挥,应急救灾通信,电力调度系统等
在过去的几十年间,人们对通信质量的要求不断提高,宽带、高速成为通信技术发展的必然趋势,这就要求通信系统必须具有良好的纠错性能,并能够充分利用有限的频谱资源。   信道编
随着虚拟现实技术的发展,对三维虚拟人的研究成为虚拟现实领域的热点。在电视动画和计算机游戏中,逼真的模型给人以良好的视觉效果。近些年来,越来越多的学者对虚拟人的建模
P2P技术是本世纪初兴起的热点研究课题,指的是网络中对等实体之间的协作通信模式。P2P技术自诞生之日起便获得业界高度的关注,因特网上的P2P应用也从最初的文件共享发展到实时
期刊
数字集群技术从20世纪90年代中期在全球范围内兴起,以TETRA体制为主,得到了广泛的应用并取得了良好的社会效益和经济效益。TETRA数字集群系统主要由区域交换机、移动台、基站、
软交换技术是下一代通信网络主流实现方案之一。国内各大运营商已开始部署全国范围的软交换网络,由此实现了越来越多的新业务,对网络管理提出了新的要求。传统的网管设计方法已
期刊