基于启发式智能优化的聚类算法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:yjyu2012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着人工智能技术的飞速发展,海量数据呈指数级增长,数据挖掘技术作为海量数据分析的重要工具之一,有着广泛的应用前景。K-均值聚类算法是数据挖掘中最基本的一种聚类算法,具有思想简单、收敛速度快的优点。在K-均值聚类算法中,存在两个问题,一是算法存在对不规则簇不敏感、不规则簇划分不稳定的问题;二是算法存在对初始聚类中心敏感、聚类结果容易陷入局部最优的问题。基于上述问题,本文在原算法的基础上进行两种改进算法,具体如下:(1)为了解决K-均值聚类算法存在的对不规则簇不敏感、不规则簇划分不稳定的问题,提出了 K-扩展中心点簇聚类算法。首先在传统的最大最小算法基础上对最大距离进行比例缩小选取中心点,降低了选取到离群点的概率。然后,在对传统欧氏距离判定方式的基础上对度量方式进行改进,将数据样本所属类别的划分依据改进为基于距离所占的比例大小而定,不再采用原有的硬性距离。最后,按照判别公式对中心点簇进行扩展。经实验证明,改进后的K-扩展中心点簇聚类算法既能对规则簇进行理想划分,又可以很好的对不规则簇进行划分。(2)为了解决K-均值聚类算法存在的对初始聚类中心敏感性较强,聚类结果容易陷入局部最优的问题,提出了基于蝙蝠搜索优化的K-均值聚类算法。首先,引入基于共享原则的小生境技术,增大进化过程中的蝙蝠多样性,把莱维飞行随机游走引入到蝙蝠算法中,加快局部最优解的搜索,优化收敛过程中的寻优路径,从而提高算法的寻优能力,加快收敛速度。多组仿真实验表明基于共享原则小生境技术的蝙蝠搜索算法简单高效,在保持标准BA算法优点的基础上提高了算法的收敛速度和寻优精度。然后将基于共享原则小生境技术的蝙蝠搜索算法与K-均值算法相融合来优化初始聚类中心。经试验证明,算法具有较好的稳定性,具有较高的解决实际应用问题的价值。
其他文献
随着中国国家经济的快速发展,建设项目规模在全国呈现稳步增长的趋势。建设项目具有投资体量巨大、建设周期长、影响因素多和不确定风险多等特点。其特点造成的结果是,管理者没有十分重视项目风险管理。如果我们没有在可控范围的时间内处理它们,它会给建设单位、总承包单位和其他参与单位带来重大损失。因此,加强对工程项目的风险管理,是适应国际建筑市场的客观需求。本文选取ZK总承包工程项目为研究项目,在分析和总结国内外
党的十九大提出建设创新型国家战略,为新时代科技创新提出了新目标新要求。我们要实现全面建成小康社会奋斗目标,实现中华民族伟大复兴,就必须集中力量推进科技创新,真正把创
目的:本文通过观察补阳还五汤加减联合西药治疗气虚血瘀型2型糖尿病下肢动脉硬化闭塞症的临床疗效,为今后临床治疗提供有意义的思路和方向。方法:将纳入的60例患者,随机分为治疗组和对照组各30例。两组患者均进行糖尿病的基本教育,对照组行基础降糖、调脂治疗。治疗组:在对照组治疗的基础上,联合补阳还五汤加减治疗,观察分析治疗前后患者的下肢疼痛程度改善时间、跛行指数、中医证候积分、血脂、血浆纤维蛋白原测定、血
大学入学考试是高中毕业生大学入学的重要测试,SAT测试作为美国应用最广的大学入学考试,关注学生与现实世界的交往,符合我国素质教育的理念,分析比较中国高考数学试题与SAT数学试题对我国高考改革及高中教学均有一定意义。SAT考试分为SAT I及SAT II(统称美国高考),本研究选取SAT I、SAT II和中国高考各一份数学卷,运用比较分析法对试题难度、情境、内容及数学核心素养展开对比,分析试题特点
目的:肿瘤干细胞(Cancer stem cells)是肿瘤细胞中一小部分具有干细胞特性的细胞,具有自我更新、无限增殖的能力,在癌症的发生、发展、迁移及耐药性等方面起到至关重要的作用
碳酸盐岩改造关键是酸压过程中形成较长的酸蚀裂缝,以沟通更多的储集空间。川西雷口坡气藏埋藏深、温度高、施工压力高,给酸压过程中增加酸蚀裂缝长度带来很大的挑战。基于文
计算思维是一种运用计算机基本概念进行问题求解、设计系统和理解人类行为的思维方式,掌握计算思维是当今科技时代对人才的要求。计算思维是与阅读、写作、算术同等重要的能力。2017年,新颁布的高中信息技术课程标准将计算思维列为信息技术四大核心素养之一,可见计算思维在信息技术中的重要地位。但是,由于我们正处于计算思维研究的初级阶段,多数研究集中在高等教育领域,在基础教育领域研究尚少,一线教师对于如何培养学生
压致变色材料由于在荧光传感器、数据储存、安全墨水等众多领域具有广阔的应用前景,吸引了科学工作者的广泛关注。其中吩噻嗪衍生物由于其良好的压致变色性能和可调节的结构特点,近年来成为有机敏感变色材料的研究热点方向。本文以吩噻嗪为供电基团,通过引入拉电子基团氰基,设计合成了四个氰基修饰的具有不同烷基链长取代的二乙基苯衍生物PIA-n(n=4,8,12,16)。探究其聚集诱导发光增强性能、压致变色性能,并深
并购是企业扩张的重要方式,是资本市场的重要内容。得益于我国经济的较快发展和资本市场的逐渐规范,我国企业并购规模和数量在最近几年来显著增长,且在未来可预见时期内仍有较大增长空间。然而,作为一种资本运作手段,无论在国内还是国外,并购都未必能获得预期效果,相当一部分并购案例以失败而告终。因此,并购究竟是否能够帮助企业实现更优的资源配置,是否能够提高企业绩效水平,不同类型的并购对企业绩效水平的影响有何差异
研究背景及目的:炎性肌病最常见的类型为PM/DM,临床上间质性肺病是其常见的并发症,少数急进性间质性肺病进展迅速导致患者呼吸衰竭,预后较差。早期免疫抑制剂的使用可积极改变预后,提高PM/DM合并ILD患者的生存率。研究目的旨在对PM/DM患者临床资料进行整理和探索,提高对PM/DM合并ILD的认识,对有可能合并ILD的PM/DM患者进行早期筛选识别。研究方法:2014年1月-2018年8月于山东省