一种高效的基于初始聚类中心优化的K-means算法

来源 :长春理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:cysyzcws
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决传统K-means算法初始质心的随机选取以及聚类过程中每个数据样本到聚类中心距离的重复计算问题,提出了一种高效的基于初始聚类中心优化的K-means算法,采用最小方差优化初始质心,通过存储每次迭代中所有数据点的簇标志和到最近聚类中心的距离并用于下一次迭代,避免了重复计算数据点到每个中心的距离。在ucI数据库中五个不同的数据集上进行了测试,对各个算法在聚类准则函数,运行时间以及迭代次数上进行实验结果比较,表明在不降低聚类性能的前提下,减少了迭代次数,缩短了聚类时间,证明了改进算法的有效性和高效性。
其他文献
目的:探讨坚固内固定联合牵引钉颌间弹性牵引在下颌骨骨折治疗过程中的临床应用效果。方法:收集南通瑞慈医院2003年1月—2016年6月期间收治的下颌骨骨折患者36例,按照牵引方式
随着清代中期金石碑版的大量发现,文人纷纷参与发掘及考据活动,一时间器物上大量以前未知的文字资料横空出世,此资料不光是文字意义上的,而且还有艺术审美上的,对书法及篆刻艺术起
<正>党的十八届五中全会提出的创新、协调、绿色、开放、共享新发展理念,是我们党发展理论的一次重大升华,也是新形势下党建工作的思想引领。2015年以来,江苏省政府研究室针
蔡茨非洲当代艺术博物馆(Zeitz MOCAA)于2017年9月22日在开普敦V&A码头正式向公众开放。该建筑由国际知名的伦敦设计工作室Heatherwick Studio设计,将成为世界上最大的致力于
以脱色率和莽草酸回收率为考察指标,对9种大孔吸附树脂进行了筛选,并通过静态吸附和动态吸附试验对筛选出的树脂进行考察,得出了莽草酸粗提液脱色和树脂再生的最佳工艺条件。结
铜脆是锻件加热时缺陷之一。依据Cu的来源可以分成二类。一类是由加热炉内残留的铜或氧化铜在高温下渗入钢晶界中,另一类是高铜钢在锻造加热时由于铜富集在晶界上造成铜脆。本
2020年是脱贫攻坚决战决胜之年,冲锋号已经吹响。当历史来到21世纪的第20个年头,千百年来困扰中华民族的绝对贫困问题即将历史性地划上句号,我们将全面建成小康社会,实现第一
目的:探讨儿童介入治疗辐射剂量影响因素及防护措施。方法:选择260例儿童介入手术,分析介入治疗过程中X射线剂量及影响因素。结果:患儿不同介入治疗累积皮肤表面入射剂量、透
在我国城市化进程不断加快的今天,城市土地资源的应用越来越紧张。随着超高层建筑工程以及中层建筑工程的大量兴建,工程基坑开挖深度也在逐渐加深。对于基础土建工程来说,基
文章分析了人力资本研究前沿即人力资本定价理论的困境,认为原因在于还原论指导下的人力资本研究是有局限性的,考察现代自然科学研究方法论的进展,有必要把复杂系统研究方法