一种可选初始聚类中心的改进k均值算法

来源 :统计与决策 | 被引量 : 0次 | 上传用户:itbbs123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的k均值算法对初始聚类中心具有一定的敏感性,聚类结果会随着不同的初始聚类中心波动。针对这一缺点,文章提出一种选择初始聚类中心的算法,该算法首先计算数据对象两两之间的相异度函数,构造一种新的相异度矩阵,然后选取k个与其他数据对象相异度较低且个数最多的数据对象作为初始聚类中心。实验表明,在给定聚类个数k的情况下,这样改进后的k均值算法比随机选取初始聚类中心的传统k均值算法以及已经提出的其中一种改进的k均值算法有更高的准确率,且可消除对初始聚类中心的敏感性。
其他文献
面向反辐射武器抗有源诱偏试验需求,研究了辐射式仿真试验组成、进行反辐射武器试验的基本能力需求、多点源诱偏试验环境模拟等关键性问题,对开展辐射式仿真系统有源诱偏试验
本文介绍了水泥掺减水剂、减水剂和水泥双掺粉煤灰与减水剂和水泥双掺磨细矿碴的三个配合比设计方案,比较了52.5MPa水泥和42.5MPa的配制效果,同时也比较了各种掺合料在不同掺
城市交通是一个城市发展的血脉,清洁环保是人类追求的共同目标。如何在经济快速发展的当下既能保证畅通无阻的城市交通又能加快实现清洁无污染的绿色交通,这正是摆在各个城市
俄罗斯职业教育在继承前苏联职业教育传统的基础上,结合本国国情与国际职业教育的发展趋势,逐步形成了以终身教育思想为指导,坚持"大职业教育"理念的独具特色的职业教育体系。
通过采用扬州本地碎卵石部分替代安徽青碎石进行混凝土制备设计与实验,将该实验结果应用于扬州中鑫国际大厦工程。结果表明:采用扬州本地碎卵石替代50%安徽青碎石,不仅能满足
酸奶在储存、运输到消费者食用前,乳酸菌会继续产酸,从而使酸奶的酸度增加,出现后酸化现象,影响酸奶的口感和风味。本文简要介绍了酸奶后酸化机理和乳酸菌的耐酸机制,并从物
在建立桥梁结构有限元模型时,所建的有限元模型与结构的真实情况不可避免地存在着差异。要建立精确的有限元模型,必须利用大桥现场环境振动测量值得到一组结构实测模态参数,用以
信息技术的快速发展,促使我国地铁行业整体发展势头良好,受到了人们的广泛关注和重视。同时,地铁站智能建筑系统科学合理的设计以及在实践中的有效落实,不仅能够提高施工管理
通过介绍Inventor-Vault企业协同设计平台的搭建与应用以及标准化工作流程的推广,可有效的使各部门人员协同参与到产品生产前期的过程,让研发设计人员专注于产品研发,有效解
【正】 毛泽东同志创立的关于农村包围城市道路的理论,揭示了中国革命的规律,指明了中国民主革命取得胜利的唯一正确道路,是对马列主义的重大发展。这个理论的提出,标志着马