Local discriminant embedding and its variants

• Published in: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) Vol. 2; pp. 846 - 853 vol. 2
• Main Authors: Hwann-Tzong Chen, Huang-Wei Chang, Tyng-Luh Liu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2005
• Subjects: Face recognition; Information science; Kernel; Linear discriminant analysis; Maintenance; Nearest neighbor searches; Pattern classification; Principal component analysis; Testing; Training data
• DOI: 10.1109/CVPR.2005.216
• ISBN: 0769523722; 9780769523729
• ISSN: 1063-6919

We present a new approach, called local discriminant embedding (LDE), to manifold learning and pattern classification. In our framework, the neighbor and class relations of data are used to construct the embedding for classification problems. The proposed algorithm learns the embedding for the submanifold of each class by solving an optimization problem. After being embedded into a low-dimensional subspace, data points of the same class maintain their intrinsic neighbor relations, whereas neighboring points of different classes no longer stick to one another. Via embedding, new test data are thus more reliably classified by the nearest neighbor rule, owing to the locally discriminating nature. We also describe two useful variants: two-dimensional LDE and kernel LDE. Comprehensive comparisons and extensive experiments on face recognition are included to demonstrate the effectiveness of our method.