基于蝙蝠算法优化的模糊聚类算法研究

来源 :沈阳工业大学 | 被引量 : 1次 | 上传用户:Mickey123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为数据挖掘中的一个重要工具,聚类分析是一种探索性的方法,其主要目标是在未标记数据的前提下基于数据样本之间的相似性将数据聚合成不同的簇。目前已有很多聚类算法,并在生物信息学和文本挖掘等领域获得了丰硕的成果。聚类算法可分为硬聚类和模糊聚类,鉴于模糊聚类算法更能准确地描述现实世界,因此成为聚类分析中一个非常活跃的研究课题。模糊C-均值聚类算法(FCM算法)则是模糊聚类中一种应用广泛的方法。但是,该算法存在对初始中心点敏感以及聚类质量偏低等缺陷。随着各种智能优化算法不断地提出和研究,近年来许多学者将它们用来优化聚类算法,并取得了较好的效果。蝙蝠算法(BA算法)是其中的一种随机全局优化模型,能够利用群体优势,融合全局搜索和局部搜索,实现快速收敛,因此在许多优化问题中有着广泛的实际应用。但是,该算法存在易陷入局部最优、求解精度不理想等缺陷。本文对现有的模糊聚类算法进行了分析,针对FCM聚类算法的不足,结合BA算法与样本和属性加权技术对FCM聚类算法进行优化处理。首先,针对传统BA算法的缺陷,从两个方面对BA算法进行了改进:一方面,利用Logistic混沌映射改变算法随机初始化种群的方式,增加了初始种群分布的多样性;另一方面,将速度权重加入蝙蝠速度更新公式中,保持全局和局部搜索之间的平衡。通过仿真实验,表明了改进的BA算法一定程度上提高了寻优性能。然后,针对FCM算法聚类过程中平等对待属性和样本,忽视了属性和样本之间的重要性不同,导致聚类质量低的问题。通过对属性和样本进行加权将FCM算法的目标函数重新设计,使得数据对象在聚类过程中能够进行更科学的划分。接着,提出了基于改进蝙蝠算法优化的FCM聚类算法。该算法利用改进的BA算法优化初始聚类中心,并采用新的目标函数指导聚类过程,从而改善FCM算法的聚类质量。通过仿真实验,表明了与传统FCM聚类算法对比分析,改进算法一定程度上提高了聚类准确率。最后,对医学数据集中乳腺癌数据集进行了分类识别,检验了改进算法在医学数据上的有效性,并对肝脏疾病数据集聚类,对比分析了各项检测指标,预测了患者是否患病,表明了改进算法为疾病诊断提供了实用的工具。
其他文献
移动互联网时代,智能手机变得越来越强大,能够承载越来越多的功能。但是与此同时,智能手机的功耗也在增加。而电池技术的发展相对缓慢,导致手机电池的供应能力增长缓慢,无法
论文根据露天开采及边坡工程相关理论,对胜利东二露天煤矿南帮边坡结构及滑坡演化规律进行了全面、详细的研究。基于南帮边坡研究资料和补充力学实验,确定了南帮地层的物理力学参数;通过南帮工程地质资料分析与现场踏勘,明确了弱层分布情况;分析了南帮复合边坡稳定性影响因素及软岩夹层变形弱化机理,根据露天矿开采程序,推演了降段开采过程中南帮边坡的几何结构变化规律,综合评价了南帮边坡的稳定性,揭示了顺倾弱层控制下的
随着通信技术的进步和信息时代的来临,通信和导航已经成为了人们生活中不可或缺的一部分。而在强烈的磁暴期间,电离层结构通常会发生巨大变化,这将严重影响无线电通信和卫星
随着城市建设的不断发展,城市用地也越显紧张,距离临近建构筑物很近的设计施工也成了不可避免的发展势头了。城市深基坑开挖必将对临近隧道造成影响。本文对四种基坑支护方式
近年来,荧光纳米材料在催化、分析、生物和医学等领域的应用研究备受关注。其中,无金属单质荧光纳米材料因其低毒、良好的溶解性和光稳定性在分析检测领域具有良好的应用前景。本论文通过共价或者自组装的方法赋予单质荧光纳米材料一定的特异性,从而构建了多种基于荧光纳米材料的光学传感体系,实现了对重金属离子、胰岛素和久洛利定的灵敏检测。主要研究内容如下:(1)报道了一种简单、低成本、一步法合成水溶性发光碳点(CD
经济开发区是一种由政府主导的公共产业平台,能够充分促进和带动当地的经济发展。随着多年的不断完善和创新,经济开发区已经成为我国经济和社会发展的重要支柱。中国特色社会
连云港港口作为新亚欧大陆东桥头堡和新丝绸之路东端起点,是我国中西部最便捷、最经济的出海口,但与上海港、宁波舟山港、厦门港等港口相比,其基础设施建设、物流信息平台建设、物流运输体系的规模和能力还存在较大差距。站在新的历史起点,连云港港口面临着如何积极融入“一带一路”发展大格局,促进港口物流发展和转型升级的重大任务。本文在对国内外港口物流发展方面的研究进行了梳理和综述的基础上,给出了所使用的理论基础、
在城市化不断发展的背景下,交通拥堵、交通污染、交通事故率呈现出较大幅度的增长。为此,重视城市公共交通服务品质的改善,让更多人能够选择更为清洁绿色的公共交通出行成为
随着我国国民经济的持续稳定增长和综合国力的不断提升,交通强国已经成为国家发展战略,而桥梁建设对于完善区域路网,促进区域经济社会发展,提升区域形象,方便两岸居民出行等
本文是对因国家政策及市场经济的迅速变化导致牧区社区在各方面处于困境,大学生青年为解决牧区社区困境带领牧民,重建牧区社区经济功能进行的探索研究。本文以“好尼亲”牧业