• 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