• DocumentCode
    1539293
  • Title

    Multispace KL for pattern representation and classification

  • Author

    Cappelli, Raffaele ; Maltoni, Davide

  • Author_Institution
    Bologna Univ.
  • Volume
    23
  • Issue
    9
  • fYear
    2001
  • fDate
    9/1/2001 12:00:00 AM
  • Firstpage
    977
  • Lastpage
    996
  • Abstract
    This work introduces the multispace Karhunen-Loeve (MKL) as a new approach to unsupervised dimensionality reduction for pattern representation and classification. The training set is automatically partitioned into disjoint subsets, according to an optimality criterion; each subset then determines a different KL subspace which is specialized in representing a particular group of patterns. The extension of the classical KL operators and the definition of ad hoc distances allow MKL to be effectively used where KL is commonly employed. The limits of the standard KL transform are pointed out, in particular, MKL is shown to outperform KL when the data distribution is far from a multidimensional Gaussian and to better cope with large sets of patterns, which could cause a severe performance drop in KL
  • Keywords
    Karhunen-Loeve transforms; approximation theory; face recognition; optimisation; pattern classification; pattern clustering; unsupervised learning; Karhunen-Loeve transform; clustering; dimensionality reduction; face recognition; optimisation; pattern classification; pattern representation; piecewise linear approximation; principal component analysis; unsupervised learning; Feature extraction; Image reconstruction; Karhunen-Loeve transforms; Linearity; Multidimensional systems; Pattern classification; Pattern recognition; Principal component analysis; Scalability; Standards development;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.955111
  • Filename
    955111