作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (7): 288-292. doi: 10.3969/j.issn.1000-3428.2013.07.064

• 图形图像处理 • 上一篇    下一篇

一种基于线性邻域传播的加权K近邻算法

王小攀a,马 丽b,刘福江a   

  1. (中国地质大学(武汉) a. 信息工程学院;b. 机械与电子信息工程学院,武汉 430074)
  • 收稿日期:2012-07-09 出版日期:2013-07-15 发布日期:2013-07-12
  • 作者简介:王小攀(1989-),女,硕士研究生,主研方向:图像处理,模式识别;马 丽(通讯作者),讲师、博士;刘福江,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(61102104);中央高校基本科研业务费专项基金资助项目(CUG120408, CUG110823, CUG12 0119)

A Weighted K-nearest Neighbor Algorithm Based on Linear Neighborhood Propagation

WANG Xiao-pan a, MA Li b, LIU Fu-jiang a   

  1. (a. Faculty of Information and Engineering; b. Faculty of Mechanical and Electronic & Information, China University of Geosciences(Wuhan), Wuhan 430074, China)
  • Received:2012-07-09 Online:2013-07-15 Published:2013-07-12

摘要: 为提高高光谱遥感影像在训练样本不足时的分类精度,提出一种基于线性邻域传播的改进加权K近邻算法。采用线性邻域传播(LNP)算法获取无标签数据属于各类别的概率,将其作为类别信息,以增加训练样本数量,提高K近邻算法的分类效果,并降低错误分类带来的风险。实验结果表明,对于高光谱遥感影像,该算法具有较好的分类效果,优于传统的KNN算法、距离加权KNN算法以及LNP等半监督分类算法。

关键词: 半监督学习, 高光谱遥感, 分类, 线性邻域传播, 加权K近邻, 流形学习

Abstract: To improve the classification accuracy of hyperspectral remote sensing image when lack of training data, this paper proposes a Weighted K-nearest Neighbor(WKNN) algorithm based on Linear Neighborhood Propagation(LNP). In order to increase the number of training data and improve the classification accuracy, it obtains the unlabeled datas’ probability for each class by LNP algorithm. By this, it can drop the misclassification risk of LNP. Experimental results show that this algorithm has a better performance than other supervised classification algorithms like K-nearest Neighbor(KNN) algorithm, distance WKNN algorithm, and LNP semi-supervised classification algorithm.

Key words: semi-supervised learning, hyperspectral remote sensing, classification, Linear Neighborhood Propagation(LNP), Weighted K-nearest Neighbor(WKNN), manifold learning

中图分类号: