基于非负稀疏图的高光谱数据降维  

Dimensionality Reduction of Hyperspectral Data Using Non-negative Sparsity Graph

作　　者：高阳[1] 王雪松[1] 程玉虎[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,徐州221116

出　　处：《电子与信息学报》2013年第5期1177-1184,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60974050;61072094;61273143);教育部新世纪优秀人才支持计划(NCET-08-0836;NCET-10-0765);教育部博士点基金(20110095110016;20120095110025)资助课题

摘　　要：为减少因大量的光谱信息带来的计算复杂及数据冗余带来的高光谱数据分类性能降低,该文提出一种非负稀疏图降维算法。首先,构建超完备块字典对高维高光谱数据进行非负稀疏表示。然后,根据块非负稀疏表示,分别构建内部非负稀疏图和惩罚非负稀疏图,基于单调递减函数定义边的权重以体现样本间的相似程度。最后,通过同时最大化异类和最小化同类非负稀疏重构样本间的距离,得到从高维到低维的最优映射关系,从而实现对高维高光谱数据的降维。AVIRIS 92AV3C高光谱数据上的实验结果表明,所提算法能以较少的训练样本获得较高的整体分类精度和Kappa系数。In order to reduce the computation complexity resulted from large number of spectral information and to reduce the decline of classification performance resulted from data redundancy, a dimensionality reduction algorithm called non-negative sparse graph is proposed. At first, an over-complete block dictionary is constructed to realize the non-negative sparse representation of high-dimensional hyperspectral data. Then, according to the non-negative sparse representation, an inner non-negative sparsity graph and a penalty non-negative sparsity graph are built where the weights of edges are defined by a monotone decreasing function to embody the similarity degree of samples. At last, an optimal mapping from the high-dimensional space to a low-dimensional subspace can be obtained by simultaneously maximizing the distance between non-negative sparsity reconstruction samples of different classes and minimizing the distance between non-negative sparsity reconstruction samples of the same class, which makes the dimensionality reduction of high-dimensional hyperspectral data realized. Experimental results on AVIRIS 92AV3C hyperspectrM data show that the proposed algorithm can obtain higher overall accuracy and Kappa coefficient with few training samples.

关 键 词：高光谱 降维 非负稀疏图 整体分类精度 Kappa系数 

分 类 号：TP751.1[自动化与计算机技术—检测技术与自动化装置]