本刊往期查看全部 >

基于类别平均距离的加权KNN分类算法

严晓明

本文提出了一种改进的KNN分类算法,利用样本集合中同类别样本点间距离都十分接近的特点辅助KNN算法分类.将待分类样本点的K个最近邻样本点分别求出样本点所属类别的类别平均距离和样本点与待分类样本点距离的差值比,如果大于一个阈值,就将该样本点从K个最近邻的样本点中删除,再用此差值比对不同类别的样本点个数进行加权后执行多数投票,来决定待分类样本点所属的类别.改进后的KNN算法提高了分类的精度,并且时间复杂度与传统KNN算法相当. (共5页)
PDF全文下载 订阅本刊

安装知网阅读App
手机 · Pad同步看

开通季卡/年卡,优惠更多
立即开通