节点文献

基于小样本集弱学习规则的KNN分类算法

KNN classification algorithm based on rule of weak learning on small sample sets

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 冷明伟陈晓云谭国律

【Author】 LENG Ming-wei1,2,CHEN Xiao-yun2,TAN Guo-lv1(1.School of Mathematics & Computer,Shangrao Normal University,Shangrao Jiangxi 334001,China;2.School of Information Science & Engineering,Lanzhou University,Lanzhou 730000,China)

【机构】 上饶师范学院数学与计算机学院兰州大学信息科学与工程学院

【摘要】 KNN及其改进算法使用类标号已知的数据集Dl对类标号未知的数据集Du进行类别标志,如果Dl中的数据数量过少,将会影响最后的分类精度。基于小样本弱学习规则的KNN分类算法旨在提高基于小样本集的KNN算法的分类精度,它首先对Dl中的数据对象进行学习,从中选取一些数据,利用学到的标签知识对其进行类别标号,然后将其加入到Dl中;最后利用扩展后的Dl对Du中的数据对象进行类别标志。通过使用标准数据集的测试发现,该算法能够提高KNN的分类精度,取得了较满意的结果。

【Abstract】 KNN and its improved algorithms identify the class labels of the unlabeled datasets Du by using the labeled datasets Dl,if the data objects in Dl are very little,and this will influence the accuracy of classification.Improving the accuracy of classification was the goal of KNN classification algorithm based on the rule of weak learning on small sample sets,which learned the label information of objects in Dl based on Dl firstly,and then selected some data objects in Du and labeled them by using the learned label information,finally labeled the objects in Du based on the expanded labeled datasets Dl.The accuracy of the presented method is demonstrated with standard datasets,and obtains a satisfying result.

【基金】 江西省教育厅青年科学基金资助项目(GJJ09616);江西省教育厅自然科学基金资助项目(GJJ09377);江西省教育厅科学技术研究项目(GJJ11609)
  • 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2011年03期
  • 【分类号】TP181
  • 【被引频次】10
  • 【下载频次】385
节点文献中: 

本文链接的文献网络图示:

本文的引文网络