Title
Local linear discriminant analysis framework using sample neighbors
Abstract
The linear discriminant analysis (LDA) is a very popular linear feature extraction approach. The algorithms of LDA usually perform well under the following two assumptions. The first assumption is that the global data structure is consistent with the local data structure. The second assumption is that the input data classes are Gaussian distributions. However, in real-world applications, these assumptions are not always satisfied. In this paper, we propose an improved LDA framework, the local LDA (LLDA), which can perform well without needing to satisfy the above two assumptions. Our LLDA framework can effectively capture the local structure of samples. According to different types of local data structure, our LLDA framework incorporates several different forms of linear feature extraction approaches, such as the classical LDA and principal component analysis. The proposed framework includes two LLDA algorithms: a vector-based LLDA algorithm and a matrix-based LLDA (MLLDA) algorithm. MLLDA is directly applicable to image recognition, such as face recognition. Our algorithms need to train only a small portion of the whole training set before testing a sample. They are suitable for learning large-scale databases especially when the input data dimensions are very high and can achieve high classification accuracy. Extensive experiments show that the proposed algorithms can obtain good classification results. © 2011 IEEE.
Year
DOI
Venue
2011
10.1109/TNN.2011.2152852
IEEE Transactions on Neural Networks
Keywords
Field
DocType
Feature extraction, linear discriminant analysis (LDA), local LDA, nearest neighbor
k-nearest neighbors algorithm,Data structure,Facial recognition system,Pattern recognition,Linear model,Computer science,Feature extraction,Artificial intelligence,Linear discriminant analysis,Artificial neural network,Machine learning,Principal component analysis
Journal
Volume
Issue
ISSN
22
7
1045-9227
Citations 
PageRank 
References 
78
1.74
48
Authors
3
Name
Order
Citations
PageRank
Zizhu Fan132914.61
Xu Yong2211973.51
David Zhang35068234.25