一种新的选取K-means初始聚类中心算法

来源 :现代计算机 | 被引量 : 0次 | 上传用户:gzh0791
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法是一种目前较受欢迎的聚类算法,然而该算法却存在着聚类效果不稳定且容易陷入局部最优解的问题。因此提出一种基于类Dijkstra算法的遴选样本点的方法。该方法通过建立相异度矩阵和集合,随相异度增加趋势选择合适的样本点进入集合,最终计算得到初始聚类中心。实验结果表明,对比于传统K-means算法及部分以往的算法,新的算法在迭代次数上大幅减少,且聚类结果保持稳定。
其他文献
随着科学技术不断进步,中波自动化播出系统也得到了相应的优化和改造,不仅有效降低了发射台停播率,还大量减少了人工劳动强度。然而,结合实际情况来看,中波发射台安全播出系统在运行过程中受诸多因素影响,仍然存在误操作或死机问题,在一定程度上增加了播出风险,为了及时处理故障问题,全面提高系统可靠性,需要对播出系统进行进一步完善和升级。因此,本文结合中波发射台安全播出系统的主要结构展开分析,并提出几点系统完善策略,希望能够为专业人士提供参考和借鉴。
无线技术和智能终端的迅速发展大大推广了位置服务技术的广泛应用。在传统的信息集中式服务器管理下,以服务器作为可信第三方经常出现位置隐私的泄露、位置信息的篡改等问题给用户的隐私安全问题带来了巨大的隐患。因此提出了一种分布式的位置信息共享方案,基于多维虚置换实现各用户之间的位置共享,消除了第三方的存在可能引发的安全隐患,实现了用户的位置信息共享。安全分析表明,在数据安全性、隐私保护方面具有明显的优势。
随着经济和科技的急速提高,科学技术也从未停止脚步,为了符合时代的要求,逐渐涌现出新的优化问题,从而提高效率。函数优化问题的复杂度和实际优化问题的求解难度不断在增加,这就需要对算法进行深入的基础研究,而本文以流水车间为背景,差分进化算法为研究对象,研究了部分蚁群算法,目的是使其结果对该算法的发展有助力作用。
以低羟基丙烯酸树脂作为主要涂膜组成物质,选用纳米氧化铁红颜料,通过对聚丙烯酸酯类、脂肪酸改性羧酸盐和特殊嵌段共聚物等不同类型润湿分散剂及功能性助剂的选择性研究,制
针对某零部件厂涂装生产线生产过程中的针孔缺陷问题,分析了电泳漆膜出现针孔的原因,探究了不同种类的镀锌板材在不同前处理条件下的差异性.
现代电子设备在实际服役过程中,常常需要面临高温、高湿、高盐雾等特殊腐蚀环境的侵蚀并表现出高度可靠性,因此必须使用具有防湿热、防盐雾、防霉菌的三防涂层材料对其元器件
主要就喷涂机器人静电旋杯各项参数对漆膜橘皮性能的影响进行了研究,并通过行业比较,总结出保险杠喷涂中机器人静电旋杯参数设置的最佳要求,为生产提供参考.
介绍了喷砂机器人的基本结构,并从虚拟环境创建、程序编制、仿真验证等方面论述了离线编程技术.为提高编程效率和编程质量,重点对轨迹设计、模块化编程、子程序及母程序的生
针对HG/T 3061—2009《橡胶配合剂沉淀水合二氧化硅》中二氧化硅含量和胶料拉断伸长率指标值以及在水合二氧化硅(白炭黑)胶料物理性能测试中使用标准参比白炭黑提出了一些具体的修订建议。分析认为:现行ISO 5794-1:2010在我国应用时其白炭黑的二氧化硅(灼品)质量分数指标上限偏小(0.97),适宜值为0.98;现行HG/T 3061—2009的白炭黑胶料拉断伸长率的A类指标(测试值法)偏大(550%),建议调整为520%。通过代表性白炭黑生产企业对白炭黑产品的质量判定表明,白炭黑胶料物理性能的B
随着社会进步,医学模式不断发展变化,对自身身体健康质量有着越来越高的关注度,医院就诊人数不断增加,信息管理系统中的数据规模庞大,给医院信息管理系统以及各部门工作的正常开展,带来了巨大的压力和挑战。随着国家技术的进步和发展,大数据战略行动计划在高效快速实施。对于医院信息系统管理工作,要求对计算机网络技术有更深刻的了解和应用。医疗体制的改革和深化,带动着计算机网络技术在医院信息管理系统中的应用,因此要改变传统的信息系统管理模式,结合计算机网络技术,充分挖掘数据时代的价值,为各项工作的顺利开展奠定基础。计算机网