Sparse discriminant learning with ℓ1-graph for hyperspectral remote-sensing image classification

Hong Huang,Fulin Luo,Zezhong Ma,Zhihua Liu
DOI: https://doi.org/10.1080/01431161.2015.1009652
2015-01-01
Abstract:Graph-embedding (GE) algorithms have been widely used for dimensionality reduction (DR) of hyperspectral imagery (HSI), and k-nearest neighbour and ϵ-radius ball are usually used for graph construction in GE. However, the two approaches are sensitive to data noise and the optimum of k (or ϵ) is datum-dependent. In this paper, we propose a new supervised DR algorithm, called sparse discriminant learning (SDL), based on -graph for HSI classification. It constructs an inter- and an intra-manifold weight matrix that are computed from -graph, which is robust to data noise and the number of neighbours is adaptively selected to each sample. Then, the SDL algorithm seeks optimal projections with inter- and intra-manifold scatter, which can be formulated based on the modified sparse reconstruction weights. SDL not only reserves sparse reconstructive relations through -graph, but also enhances inter-manifold separability. Experiments on synthetic data and two real hyperspectral image data sets collected by AVIRIS and HDYICE sensors are performed to demonstrate the effectiveness of the SDL algorithm. AcknowledgementsThe authors would like to thank the anonymous reviewers for their constructive advice. The authors would also like to thank D. Landgrebe for providing the hyperspectral image data sets.Additional informationFundingThis work is supported by the National Science Foundation of China [41371338], [61101168]; the Basic and Frontier Research Programmes of Chongqing [cstc2013jcyjA40005]; China Postdoctoral Science Foundation [2012M511906], [2013T60837], [XM2012001]; the Science and Technology Project from the Land Resource and Housing Management Bureau of Chongqing [CQGT-KJ-2012028]; the Fundamental Research Funds for the Central Universities of China [106112013CDJZR125501], [1061120131204].
What problem does this paper attempt to address?