Multi-class extensions of the GLDB feature extraction algorithm for spectral data

The generalized local discriminant bases (GLDB) algorithm proposed by Kumar, Ghosh and Crawford in (2001), is an effective feature extraction method for spectral data. It identifies groups of adjacent spectral wavelengths and for each group finds a Fisher projection maximizing the separability between classes. The authors defined GLDB as a two-class feature extractor and proposed a Bayesian pairwise classifier (BPC) building all pairwise extractors and classifiers followed by a classifier combining scheme. With a growing number of classes the BPC classifier quickly becomes computationally prohibitive solution. We propose two alternative multi-class extensions of GLDB algorithm, and study their respective performances and execution complexities on two real-world datasets. We show how to preserve high classification performance while mitigating the computational requirements of the GLDB-based spectral classifiers.

[1]  Joydeep Ghosh,et al.  A versatile framework for labelling imagery with a large number of classes , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[2]  Joydeep Ghosh,et al.  Hierarchical Fusion of Multiple Classifiers for Hyperspectral Data Analysis , 2002, Pattern Analysis & Applications.

[3]  Robert P. W. Duin,et al.  Multiclass Linear Dimension Reduction by Weighted Pairwise Fisher Criteria , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Joydeep Ghosh,et al.  Best-bases feature extraction algorithms for classification of hyperspectral data , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

[6]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .