一种改进的K-Means聚类算法

来源 :现代商贸工业 | 被引量 : 0次 | 上传用户:MyLoverQLH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的K-means聚类算法采取随机原则选取初始聚类中心,使得聚类结果不稳定;且随着数量的不断增加,时间复杂度也不断增长。针对以上问题,采取最大距离的原则,取距离尽可能大的对象作为初始聚类中心,避免K-means算法在选取初始聚类中心时,可能出现的聚类中心过于邻近,使得各类别的差异不显著的情况。借用三角不等式原理,即任意两边之和大于第三边,来优化各样本点与聚类中心的计算,减少了一些不必要的距离计算和比较。实验结果表明,改进的K-means算法较传统的K-means算法而言,聚类结果具有较好地稳定性,且拥有更高的运算效率,时间复杂度更低。
其他文献
为了提高联锁仿真试验的质量和效率,本文采用图形处理、数据库等计算机技术与联锁试验相结合,研究建立集团公司本地化信号联锁仿真试验平台,解决联锁试验问题。本文通过对联
"政治生态文明"是生态文明的重要构成部分,马克思政治生态文明观认为,当生产关系不适合生产力,"它必须被炸毁";政治生态文明"是人们物质行动的直接产物";"‘思想’一旦离开‘
以福建省65个省级开发区为研究对象,构建统一的土地集约利用评价指标体系,采用多因素综合评价法测算各开发区集约度分值,对全省省级开发区土地集约利用水平进行分析。结果表
随着“一路一带”战略构想的提出,中国经济发展出现了一条新的发展路径,这一路径对提升我国经济实力,促进我国经济发展具有重要的作用。与此同时,辽宁省作为我国的工业大省,
城市人行天桥的建造可以缓解城市不断增长的交通压力,拱式人行天桥因造型优美在城市中得到了大量采用。首先给出了某钢管拱人行天桥的主要设计指标,随后建立了有限元模型,对
以地域性民间美术在城市景观设计中的应用为探讨对象,在对皖北、江淮、皖南三大区域民间美术地域特色进行识读的基础上,探讨如何将安徽民间美术转化为设计要素并在城市景观中
目的探讨医护一体化床旁交接单在泌尿外科病房患者交接中的应用效果。方法自行设计一种泌尿外科专用的医护一体化床旁交接单,将患者的基本信息、疾病信息、医护一体化查房信
每一个人都有自己的生涯,会遇到各种各样的生涯环境和生涯任务。想避免淘汰,只能不断的提升自己的生涯适应力,让自己在面对任何场景时都处于优势状态。生涯适应力是最近儿年才比较热门的一个变量,指个体对自己生涯中要遇到各种不定的生涯场景、生涯角色和生涯任务的准备程度。企业职工对自己所从事的职业或专业的态度叫做职业承诺。员工在工作中的职业承诺会受到很多因素的影响,其中就有生涯适应力。当一个人有能力面对未来生涯
应试教育与素质教育之争从未停息。应试教育是方式导向不是结果导向,其存在的合理性在于一文字二竞争三吃苦。在对应试教育初中数学的分析考察中,发现教学很需要吃苦精神与学习兴趣两因素的作用配合。通过分析吃苦精神与学习兴趣在应试教育中的作用机理,提出针对初中数学的教学策略。培养吃苦精神的教学策略有鼓励、反复练习和学习指导,提升学习兴趣的教学策略有数学文化渗透、数学能力肯定和数学教学过程促进。初中数学教学更应
通过旋转设备密封结构及密封效果的对比和对磁力机械密封原理、结构的分析,结合磁力机械密封的应用状况,介绍了其良好的密封效果和对传统密封的改造方案,并指出其良好的推广