基于局部密度和纯度的自适应k近邻算法

来源 :广西计算机学会成立30周年庆典暨2016年学术年会 | 被引量 : 0次 | 上传用户:cz9104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目的:对K最近邻(K-Nearest Neighbor,KNN)算法中k值的选取通常是人为设定,而且通常是固定的缺点,研究如何更好地选取k值.方法:引入k的可信度的概念,提出一种基于局部密度和纯度的自适应选取k值的方法,并将其引入到传统的KNN分类算法中.结果:该算法合理的考虑了样本的局部密度、纯度与选取k值的关系,不仅解决了k值的选取问题,并且避免了固定k值对分类的影响.结论:该算法是有效的,可以得到较高的准确率,但算法的时效性有待提高.
其他文献
党的十九大提出的"做强做优做大国有资本"作为一个全新的概念,已经受到学术界和实务界的重视。文章基于当前国有资本评价的基本理论框架,利用DSR模型和AHP方法构建了做强做优
本文主要介绍蒙古文网站概况、带来的影响和利用现状等方面。结合已有研究视角、方法及关注焦点,文中提出网站建设当中存在的问题和解决思路,并展望蒙古文网站的发展趋势。
<正> 一、隧道漏水原因的认识 目前,国内运营线隧道,多数属于山岭隧道。山岭隧道整治漏水的工作,对延长设备使用寿命,确保运输安全具有重要的意义。随着电气化铁路日益增加,
测定超声波沿骨骼长轴的传播速度(SOS),可以定量地监测骨骼强度,我们应用以色列Sunlight公司提供的仪器测定了上海儿童的SOS,并与白人儿童进行了比较.对象:本次调查共检测293