一种改进的K-Means算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:yyj1234567890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对典型K-Means算法随机选取初始中心点导致的算法迭代次数过多的问题,采取数据分段方法,将数据点根据距离分成k段,在每段内选取一个中心作为初始中心点,进行迭代运算;为寻找最优的聚类数目k,定义了新的聚类有效性函数-聚类指数,包含聚类紧密度和聚类显著度两个指标,通过最优化聚类指数,在[1, n ]内寻找最优的k值。在IRIS数据集进行的仿真实验结果表明,算法的迭代次数明显减少,寻找的最优k值接近数据集的真实情况,算法有效性得到了验证。
其他文献
摘要:高校思政教育作为高校阶段教学工作的重要组成部分,其对引导学生正确三观的树立以及良好心理状态的保持有着不可忽视的影响。在信息技术普及与发展背景下,网络新媒体的应用也为高校思政教育的开展提供了一个崭新的发展路径。本文以此为基础,结合网络新媒体与高校思政教育的融合策略展开探索,就网络新媒体应用背景下,高校思政教学中媒体的传播问题展开探析,希望以此为基础,就今后高校思政教学工作的开展以及网络新媒体的
摘要:伴随着文化体制改革的不断推进,报社也开始充分把握住时机,转换运营结构,逐渐朝着多元化的方向发展。并且更是提升了转型的速度,推动老旧媒体与新媒体互相结合。因此报社将要面对更加复杂的环境,而强化报社内部管理,完善文化体制则变成报社需要紧迫解决和处理的主要工作。基于此,笔者结合多年的经验,就报社在文化体制改革中的探索进行分析,希望可以为大家带来一定的帮助。  关键词:报社;文化体制;改革  党的第
在融合发展、转型升级的严峻考验面前,地方党报如何用好手中“金话筒”,做好纷繁舆论场中的“黄钟大吕”?益阳日报社着力强化评论阵地建设,进一步发挥评论“投枪匕首”作用,
介绍了一种用于血氧饱和度无线遥测实验的监护工作站系统软件的设计,详细介绍了血氧饱和度无线遥测监护实验内容,实验硬件电路模块的选用,监护中心工作站软件功能模块与界面的设
随着物联网应用的推广,出现了更多的低功耗高速率实时通信技术需求。IEEE 802.15.4是低功耗通信既定标准,但对高速实时传输研究较少。它不能解决多于七个设备需要实时服务、时延约束小于超帧长度的问题。为了克服这些限制,文中在EGSA算法基础上,最大化IEEE 802.15.4中CFP,保留足够多的带宽资源用于实时业务传输。为了进一步提高效率,把CFP分割成多个微小时隙,并使用最早截止时间优先(E
安徽省池州日报社善用媒体平台,在全媒体融合上做文章,借助移动互联网时代的传播优势,充分发挥主流媒体功能和社会责任,激发全媒体矩阵作用,传播主流声音,为统筹做好经济社会
  在物联网应用程序开发中面临的一个问题是如何才能从不同的设备,不同的厂家,不同的传感器编程接口中解脱出来,从而能够快速的开发基于不同传感器网络的应用。本文本文提出一
融媒体环境下,要想更加高效地完成采编工作,传统媒体编辑记者除了需要具备正确的思想觉悟、编辑策划能力外,还应该拥有创新思维与新技术理念的应用能力,这样才可以更加高效地
介绍了PROFIBUS-DP现场总线通信协议的主要特点,阐述了基于PROFIBUS-DP通信协议的主从系统进行数据传输的基本原理,并在此基础上讨论了在某过程控制实验系统中采用PROFIBUS-D