Semi-supervised dimension reduction based on hypergraph embedding for hyperspectral images

ABSTRACT Dimension reduction (DR) is an efficient and effective preprocessing step of hyperspectral images (HSIs) classification. Graph embedding is a frequently used model for DR, which preserves some geometric or statistical properties of original data set. The embedding using simple graph only considers the relationship between two data points, while in real-world application, the complex relationship between several data points is more important. To overcome this problem, we present a linear semi-supervised DR method based on hypergraph embedding (SHGE) which is an improvement of semi-supervised graph learning (SEGL). The proposed SHGE method aims to find a projection matrix through building a semi-supervised hypergraph which can preserve the complex relationship of the data and the class discrimination for DR. Experimental results demonstrate that our method achieves better performance than some existing DR methods for HSIs classification and is time saving compared with the existed method SEGL which used simple graph.

[1]  Jane You,et al.  Low-rank matrix factorization with multiple Hypergraph regularizer , 2015, Pattern Recognit..

[2]  Russell M. Mersereau,et al.  On the impact of PCA dimension reduction for hyperspectral detection of difficult targets , 2005, IEEE Geoscience and Remote Sensing Letters.

[3]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Bor-Chen Kuo,et al.  Double Nearest Proportion Feature Extraction for Hyperspectral-Image Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Yuxiao Hu,et al.  Learning a locality preserving subspace for visual recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  Daoqiang Zhang,et al.  Semi-Supervised Dimensionality Reduction ∗ , 2007 .

[7]  Ming Cheng,et al.  Combinative hypergraph learning for semi-supervised image classification , 2015, Neurocomputing.

[8]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[9]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[10]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

[11]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[12]  Chein-I Chang,et al.  Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach , 1994, IEEE Trans. Geosci. Remote. Sens..

[13]  Yuan Yan Tang,et al.  Learning With Hypergraph for Hyperspectral Image Feature Extraction , 2015, IEEE Geoscience and Remote Sensing Letters.

[14]  Yicong Zhou,et al.  Dimension Reduction Using Spatial and Spectral Regularized Local Discriminant Embedding for Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Hassan Ghassemian,et al.  Marginal discriminant analysis using support vectors for dimensionality reduction of hyperspectral data , 2016 .

[16]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[17]  Gustavo Camps-Valls,et al.  Composite kernels for hyperspectral image classification , 2006, IEEE Geoscience and Remote Sensing Letters.

[18]  David A. Landgrebe,et al.  Information Extraction Principles and Methods for Multispectral and Hyperspectral Image Data , 1999 .

[19]  Bernhard Schölkopf,et al.  Learning with Hypergraphs: Clustering, Classification, and Embedding , 2006, NIPS.

[20]  Wilfried Philips,et al.  Feature Extraction of Hyperspectral Images With Semisupervised Graph Learning , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[22]  Qian Du,et al.  Collaborative Graph-Based Discriminant Analysis for Hyperspectral Imagery , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[23]  Qingshan Liu,et al.  Image retrieval via probabilistic hypergraph ranking , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Jiamin Liu,et al.  Semisupervised Sparse Manifold Discriminative Analysis for Feature Extraction of Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Aleksandra Pizurica,et al.  Semisupervised Local Discriminant Analysis for Feature Extraction in Hyperspectral Images , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Bor-Chen Kuo,et al.  Nonparametric weighted feature extraction for classification , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Jun Zhou,et al.  A hypergraph based semi-supervised band selection method for hyperspectral image classification , 2013, 2013 IEEE International Conference on Image Processing.

[28]  James E. Fowler,et al.  Locality-Preserving Dimensionality Reduction and Classification for Hyperspectral Image Analysis , 2012, IEEE Transactions on Geoscience and Remote Sensing.