基于类内K-means聚簇的KNN改进算法

来源 :木工机床 | 被引量 : 0次 | 上传用户:jinshuxian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的KNN算法的时间复杂度与训练样本集的数量成正比,大规模数据下其分类效率显著下降,因此它不适用于大规模数据的在线实时处理。为此,本文提出了一种基于类内K-means聚簇的KNN改进算法。该算法先对训练样本集内各个类别的样本分别进行K-means聚簇,得到各个样本所属的簇标签,与各个簇标签所对应的簇中心向量。在进行KNN分类时对于每个测试样本先计算它与各个簇中心向量的相似度,选出排名前的一定个数的簇标签,随后以这些簇所含的样本集作为该测试样本的训练样本集进行传统的KNN分类。改进算法通过这种选择训练样本
其他文献
<正> 1994年3月~1997年3月,笔者采用止咳膏贴肺俞穴的方法治疗小儿急性支气管炎102例,并设对照组进行观察,报道如下。1 临床资料1.1 一般资料 186例门诊病人随机分成两组。治
急性血栓性浅静脉炎52例,给予自拟青芙膏局部外敷,治疗3 ̄6天,治愈率为69.2%,总有效率为100%,本法具有起效快,症状消失早,疗效显著,无不良反应等特点。
【正】 Objective To summarize the clinical characteristics, diagnosis and surgical treatment results of congenital coronary artery fistulas (CAF) in adults. Met
期刊
目的探讨综合护理干预对结肠造口术后患者自我护理能力的影响。方法将2011年1月-2013年12月42例结肠造口术后患者采取随机数字表法分为对照组和实验组各21例。对照组采取常规
伴随着经济的快速发展和城乡居民收入的不断提高,福建商品交易市场持续活跃,形成了一批成交规模上亿元、辐射面广的大中型商品交易市场,广泛分布在生产、生活等各个领域,有力促进
近年来,笔者采用体针结合耳穴压豆治疗心脏神经官能症32例,取得满意的临床效果,现报告如下。
文章参考哲学家王守仁的"知行合一"观点,结合具体情况,把"知行合一"理解为"理论与实践合一",以"以学生为中心"、"课堂与临床结合"两个理论为例,阐述了作者将其转化为实践的过程,以期广
本文阐述国有股减持的意图和意义,减持过程中要关注国有股减持的风险,并提出国有股减持相关的稳定机制,以使国有股减持达到最低的风险。
背景:卫生事业管理本科教育作为公共事业管理教育的重要组成部分,经过30多年的发展,全国开设该专业教育的院校已达上百所,这是社会进步和医药卫生事业改革与发展对卫生事业管