基于模拟退火思想的优化k-means算法

来源 :河海大学常州分校学报 | 被引量 : 0次 | 上传用户:sntengwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于典型的基于划分的聚类算法—k-means算法中存在局部最优和算法执行速度慢等问题.提出了基于模拟退火思想的优化k-means算法.该算法将模拟退火思想用于对k-means算法的优化.是一种具有全局最优解和较高执行效率的算法.针对聚类算法典型数据集和随机产生的数据集,在不同情况下进行对比实验.实验结果表明。优化k-means算法优于基本的k-means算法.
其他文献
采用亲子同伴依恋问卷和社会适应能力诊断量表,通过整群随机抽样的方式对江西地区247名农村留守和非留守初中生进行亲子、同伴依恋及社会适应能力状况的调查。结果显示,是否
建立土钉支护边坡的三维有限元模型,采用Duncan-Chang非线性本构关系,模拟基坑开挖和土钉支护的施工过程,计算开挖荷载引起的位移、土钉轴力、土中应力的分布和变化规律,计算
高功率半导体激光器的热特性对其性能有很大的影响,解决散热问题的关键是设计合理的封装方法。本文从高功率半导体激光器的封装技术出发,通过加入金刚石膜过渡热沉来提高散热
航空发动机是飞机的"心脏",其工作状况的好坏直接关系到飞行安全。由于发动机在使用过程中气路部件不断受到侵蚀磨损,性能逐渐退化,导致工作效率不断降低,并存在一定的安全隐
会议
消化性溃疡是临床上较为常见的消化系统疾病,目前西医对症治疗虽有疗效,但仍存在病情易复发与溃疡愈合质量欠佳或者出现耐药性等问题。中医通过多种治疗方法、方案有效缓解消
土钉支护是一项设计与施工密不可分的基坑支护新技术。本文介绍的SNCAD97系统是一个专用于土钉支护现场设计与施工的计算机辅助系统。该系统是根据《基坑土钉支护技术规程》(CECS96:97)开发研制
<正> 按照勤俭办奥运的精神,最近北京市已决定要修改计划,把一些规模过大,会后难以经营使用的场馆或修改设计、或予以削减,看来可以节约不少投资。在31个场馆中最主要的是主
会议
随着通信电路及系统的快速发展,微波器件的小型化、集成化成为了微波领域研究中重要的发展方向。微波铁氧体环行器在现代通信系统中最为重要的元器件之一,在电路中具有不可替代
对转喻的认知研究已经成为当今语言学界的热门课题。对转喻的研究经历了将其视为修辞现象,到语义现象,再到认知现象的探索过程。转喻问题在俄罗斯的语义学研究主要集中在对其
本文对激光等离子体冲击波的测试方法和特性进行了研究,对激光支持爆轰波的点燃阈值、激光支持爆轰波的冲量耦合过程及其激光吸收区内气态粒子和离化粒子的组分进行了实验、理