DocumentCode
74815
Title
Mixture Subclass Discriminant Analysis Link to Restricted Gaussian Model and Other Generalizations
Author
Gkalelis, Nikolaos ; Mezaris, Vasileios ; Kompatsiaris, Ioannis ; Stathaki, Tania
Author_Institution
Inf. Technol. Inst./Centre for Res. & Technol. Hellas (CERTH), Thermi, Greece
Volume
24
Issue
1
fYear
2013
fDate
Jan. 2013
Firstpage
8
Lastpage
21
Abstract
In this paper, a theoretical link between mixture subclass discriminant analysis (MSDA) and a restricted Gaussian model is first presented. Then, two further discriminant analysis (DA) methods, i.e., fractional step MSDA (FSMSDA) and kernel MSDA (KMSDA) are proposed. Linking MSDA to an appropriate Gaussian model allows the derivation of a new DA method under the expectation maximization (EM) framework (EM-MSDA), which simultaneously derives the discriminant subspace and the maximum likelihood estimates. The two other proposed methods generalize MSDA in order to solve problems inherited from conventional DA. FSMSDA solves the subclass separation problem, that is, the situation in which the dimensionality of the discriminant subspace is strictly smaller than the rank of the inter-between-subclass scatter matrix. This is done by an appropriate weighting scheme and the utilization of an iterative algorithm for preserving useful discriminant directions. On the other hand, KMSDA uses the kernel trick to separate data with nonlinearly separable subclass structure. Extensive experimentation shows that the proposed methods outperform conventional MSDA and other linear discriminant analysis variants.
Keywords
Gaussian processes; expectation-maximisation algorithm; iterative methods; matrix algebra; maximum likelihood estimation; EM; MSDA; discriminant subspace; expectation maximization; iterative algorithm; maximum likelihood estimation; mixture subclass discriminant analysis link; other generalizations; restricted Gaussian model; subclass scatter matrix; Covariance matrix; Kernel; Maximum likelihood estimation; Nickel; Symmetric matrices; Vectors; Classification; clustering; discriminant analysis; feature extraction; machine learning; mixture of gaussians; pattern recognition; probabilistic algorithms;
fLanguage
English
Journal_Title
Neural Networks and Learning Systems, IEEE Transactions on
Publisher
ieee
ISSN
2162-237X
Type
jour
DOI
10.1109/TNNLS.2012.2216545
Filename
6360018
Link To Document