The Sparse Multinomial Logistic Regression (SMLR) method introduced in (Krishnapuram, 2005) is among the state-of-the-art in supervised learning. However its application to large datasets, such as hyperspectral imagery is still a rather challenging task from the computational point of view, sometimes even impossible to perform. In this paper, the Bregman iteration-based SMLR method (Bregman-SMLR) recently introduced in (Bioucas-Dias, 2008) is applied to hyperspectral data classification problems. The Bregman method allows replacing a difficult, non-smooth convex problem with a sequence of quadratic plus diagonal l2-l1 problems which are very easy to solve (Bioucas-Dias, 2008). Compared with the SMLR algorithm, the reduction of computational complexity is on the order of d(m-1) 3 (d is the number of features, and m is the number of classes.) The effectiveness of the proposed method is evaluated with simulated data sets and a real AVIRIS image. Results are presented and compared with others obtained by state-of-the-art supervised algorithms. * Corresponding author. This work was supported by Marie Curie Grant MEST-CT-2005-021175 from the European Commission.
[1]
José M. Bioucas-Dias,et al.
Fast Sparse Multinomial Regression Applied to Hyperspectral Data
,
2006,
ICIAR.
[2]
S. J. Sutley,et al.
USGS Digital Spectral Library splib06a
,
2007
.
[3]
Lorenzo Bruzzone,et al.
Kernel-based methods for hyperspectral image classification
,
2005,
IEEE Transactions on Geoscience and Remote Sensing.
[4]
Lawrence Carin,et al.
Sparse multinomial logistic regression: fast algorithms and generalization bounds
,
2005,
IEEE Transactions on Pattern Analysis and Machine Intelligence.
[5]
D. Hunter,et al.
Optimization Transfer Using Surrogate Objective Functions
,
2000
.
[6]
D. Böhning.
Multinomial logistic regression algorithm
,
1992
.