Title :
Multispace KL for pattern representation and classification
Author :
Cappelli, Raffaele ; Maltoni, Davide
Author_Institution :
Bologna Univ.
fDate :
9/1/2001 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on