一个高效的KNN分类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zhangwenda_gz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
KNN算法是数据挖掘技术中比较常用的分类算法,由于其实现的简单性,在很多领域得到了广泛的应用。但是,当样本容量较大以及特征属性较多时,KNN算法分类的效率就将大大降低。本文将粗糙集理论应用到KNN算法中,实现属性约简,提出了一种新的KNN分类方法,解决了KNN算法分类效率低的缺点,从而可使KNN算法能够得到更广泛的应用。
其他文献
文章介绍了随钻测量仪器FEWD现场施工过程中常出现的问题并对这些问题进行了原因分析,给出了相应的对策措施,这对于保护井下仪器、延长仪器的有效工作时间、提高施工效率、降
目的探讨循证护理在护理急性心肌梗死并发心律失常患者中的应用效果,并进行分析,以供参考。方法 71例急性心肌梗死并发心律失常患者,随机分为实验组(36例)和对照组(35例)。对
针对定制型制造企业对订单全生命周期管理业务流程快速重构的需求,构建了一种基于Web服务的定制型产品订单全生命周期管理支持系统,建立了该系统的体系结构和运行流程。研究了
驾驶员普遍存在停车后忘记拉驻车制动,导致溜车的情况,造成不必要的交通事故,带来财产损失及人员伤亡,给驾驶员带来了意外损失及烦恼。结合上述情况,笔者自主研制出一套结构
建立了固相萃取,气相色谱测定水体中有机氯农药的方法,并对分离效果、检出限的确定以及固相萃取条件优化进行了研究探讨.
2005年全国共发生一次死亡10人以上特大道路交通事故47起,造成807人死亡、705人受伤。与2004年相比,事故起数减少8起,下降14.5%;死亡人数减少45人,下降5.3%;受伤人数减少172
政府向社会力量购买服务是通过发挥市场机制作用,把政府直接向社会公众提供的一部分公共服务事项,按照一定的方式和程序,交由具备条件的社会力量承担,并由政府根据服务数量和质量
创新发展21世纪中国马克思主义是习近平总书记提出的重大理论课题,要实现21世纪马克思主义的创新发展,就要从时代任务,现实依据,实践路径三个维度进行把握。首先要明确21世纪
目的:对一定时期北京大学首钢医院门诊西药处方用药差错进行调查研究,发现门诊西药用药差错的一般特点,为改善合理用药水平提供依据。方法:收集2011年4—6月门诊西药处方用药
针对现有扫雪车主要基于主干道开展扫雪工作且工作时间范围及覆盖范围效率相对不足,对其他公交车站点、十字路口等关键刹车地点关注度相对较小。基于此,本文提出"扫雪-融雪"功