半监督局部保持高光谱影像降维算法研究.docVIP

由于高维特征空间通常会导致不适定问 题，针对高光谱影像的统计模式识别是非常艰巨的任 务。随着波段数目的增加，高光谱影像分析则面临 Hughes现象等障碍，因此促进了降维方法的发展，它 能够有效处理有限训练样本下的高维数据集情形。降 维算法的目标是在保持原始数据主要本征信息的同时 获取高维数据样本的低维表示。为了能够有效解决高 光谱影像分析中的“维数灾难”问题，从而改进后续 计算复杂度，我们引入一种半监督局部保持的降维算 法。 关键词：降维；主成分分析；局部费舍尔判别分 析；半监督局部判别分析 TP18 A 1009-3044 (2015)02-0169-02 Abstract： Statistical pattern-classification of hyperspectral imagery (HSI) is a difficult endeavor， due to the high-dimensional feature spaces often tend to result in ill-conditioned problem. Obstacles， such as the hughes phenomenon， arise as the data dimensionality increases, thus fostering the development of dimension reduction methods， which are able to deal with high-dimensional data sets and limited training samples. The goal of dimension reduction is to obtain a low-dimensional representation of high-dimensional data samples while preserving most of the Intrinsic information1 contained in the original data. In order to effectively solve the problem of dimension disaster, thereby improving the computational complexity, we introduce a new semi-supervised local discriminant analysis algorithm. Keywords： Dimension reduction ； Principal component analysis； Local Fisher Discriminant Analysis ； Semi-supervised local discriminant analysis 由于具备数百个可用波段，高光谱影像能够为影 像分类潜在地能提供更加精确和详细的信息。在模式 识别中分类通常假定有足够数量的训练样本以获取高 分类精度。众所周知，高光谱数据所表示地物的真实 类别过程通常是非常困难且成本高。因此，在高光谱 影像分类中，拥有足够数量的训练样本以定量估计地 物是无法满足的，此问题通常称作“小样本问题” [1]。 为了解决此问题，一种方法是应用特征抽取或选择的 方法减少原始数据的维度；另一种方法是修改分类器 以适应小样本高维度问题。通常高光谱子降维算法主 要通过两种方式实现，即特征选择和特征抽取。特征 选择是从原始波谱特征中选取部分波谱特征以使特定 分类器达到最优的分类精度，如克隆选择法。特征抽 取即寻求高维空间到低维子空间之间的最佳投影变换 使得关键地物信息得到保存的同时最大限度降低原始 数据维度，如PCA[2]、LDA[3]等算法。 传统降维算法如PCA和LDA以及其相应变种存在 如下限制，即类条件分布必须是高斯分布。然而高光 谱影像数据通常是非高斯的，极端情况下甚至是强多 通道的。另外降维算法通常包括监督和无监督两类[4] 在高光谱影像处理领域，标注样本获取难度大且代价 昂贵，我们只有少量的标注样本可以利用，由于过拟 合问题，监督方法通常表现不好，因此，我们需要利 用未标注样本以改进传统降维算法的表现，我们将引 入一种半监督局部保持判别分析(SELF)降维算法。 1半监督局部判别分析 2.2结果与分析 为了验证SELF算法的有效性，本文将验证该算法 在SVM下的分类表现。SVM仅考虑邻近类边界的训练 样本，在处理小样本和高维空间数据时表现非常高效。 作为一种经典降维算法，PCA寻求最小二乘准则下原 始高维数据空间像素点到其嵌入子空间的最佳线性投 影变换，通常视为验证其