基于三角不等式原理的K-means加速算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:yzmxfyzm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means聚类算法简单快速,应用极为广泛,但是当处理海量数据时,时间效率仍然有待提高。当一个数据点远离一个聚类时,就没必要计算这两者之间的精确距离,以确定该数据点不属于这个类。应用三角不等式原理对其进行了改进,避免了冗余的距离计算。实验结果表明,改进之后在速度上有很大程度的提高,数据规模越大,改进效果越明显,且聚类效果保持了原算法的准确性。
其他文献
研究体育翻转课堂,优化体育教学模式,促进体育教学改革和教学质量提升。运用问卷调查、课堂实验等方法,构建了体育翻转课堂模型,并对课程效果进行了实验验证。研究表明:体育
从当前形势看,欧洲统一专利制度的创建已大致定局,其实际业务尚需持续调整方能最终实施.与此同时,随着中欧贸易往来的不断深入,越来越多的我国企业开始寻求在欧洲对其创新结
基于石油化工装置的特点,介绍了一种全新的超前预防事故的安全理念——本质安全。本质安全设计,是以人的不安全行为和物的不安全状态为控制对象,以人、机、料、法、环等为控
在数学课堂中,学生创新意识的培养并非一蹴而就的,教师只有重视培养学生的创新意识并有效落实,才能使学生 迸发出创新的思维火花.
为借鉴美军战术轮式车辆发展经验,在分析美军战术轮式车辆发展现状及趋势基础上,从适应非对称作战环境、战术战役和战略机动性、环境适应性、信息化作战能力等方面,分析战术
孙中山五权宪法思想与西方三权分立学说较析马雪芹五权宪法思想是孙中山民权政治的核心内容.它是孙中山先生于长期的民主革命实践中.在吸取、借鉴西方“三权分立”学说的合理内
路面裂缝常常混杂着随机的路面颗粒纹理和自然环境下的多种干扰, 基于单一特征的检测方法无法较为准确地提取裂缝, 为此提出一种多特征融合与格式塔理论相结合的路面裂缝检测
构建数字化图书管理模式的意义1.传统的图书管理模式不适合新时代高校核心工作的需求高校传统的图书管理模式是通过书目进行索引和管理的,工作环节不但繁琐而且工作量十分繁
目的 观察产科全程护理模式对促进母乳喂养的影响.方法 选取2018年1~10月在我院分娩的200例产妇为研究对象,随机将其分为观察组(100例)和对照组(100例).观察组给予全程护理模
1存在的问题我公司5000t/d新型干法水泥生产线于2010年12月点火投产。煤磨系统出磨煤粉分选后,粗粉经螺运机2707(型号:LSⅡ630×17.5,能力:110t/h)回磨,细粉经收尘后通过螺运机2711