期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
K-最近邻的改进及其在文本分类中的应用 被引量:7
1
作者 寇莎莎 魏振军 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第3期134-136,共3页
采用K近邻算法(Knearest neighbors,简称KNN)进行分类时,如果训练样本数量太大,那么搜索测试样本的K个最近邻时,算法的计算量很大.本文针对KNN的不足提出了一种改进方法.改进的KNN算法通过定义样本的延拓类和延拓能力,保留延拓能力强的... 采用K近邻算法(Knearest neighbors,简称KNN)进行分类时,如果训练样本数量太大,那么搜索测试样本的K个最近邻时,算法的计算量很大.本文针对KNN的不足提出了一种改进方法.改进的KNN算法通过定义样本的延拓类和延拓能力,保留延拓能力强的样本作为它延拓类中其它训练样本的代表,来缩减训练样本数量,达到减少算法计算量的目的.实验证明,改进的KNN算法具有很好的性能. 展开更多
关键词 延拓半径 延拓类 延拓能力 K最近邻算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部