Abstract | ||
---|---|---|
In this paper, we present a sparse matrix transform (SMT) based linear discriminant analysis (LDA) algorithm for high dimensional data. The within-class scatter matrix in LDA is constrained to have an eigen-decomposition that can be represented as an SMT. Then, under maximum likelihood framework, based on greedy minimization strategy, the within-class scatter matrix can be efficiently estimated. Moreover, the estimated within-class scatter matrix is always positive definite and well-conditioned even with limited sample size, which overcomes the singularity problem in traditional LDA algorithm. The proposed method is compared, in terms of recognition rate, to other commonly used LDA methods on ORL and UMIST face databases. Results indicate that the performance of the proposed method is overall superior to those of traditional LDA approaches, such as the Fisherfaces, D-LDA, S-LDA and newLDA methods. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/MMSP.2015.7340852 | 2015 IEEE 17th International Workshop on Multimedia Signal Processing (MMSP) |
Keywords | Field | DocType |
linear discriminant analysis,sparse matrix transform,face recognition,high dimensional data,within-class scatter matrix,eigendecomposition | Sparse PCA,Estimation of covariance matrices,Pattern recognition,Computer science,Artificial intelligence,Eigendecomposition of a matrix,Linear discriminant analysis,Band matrix,Scatter matrix,Sparse matrix,Matrix-free methods | Conference |
ISSN | Citations | PageRank |
2163-3517 | 0 | 0.34 |
References | Authors | |
12 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Linsen Wang | 1 | 0 | 0.34 |
Jiangtao Peng | 2 | 184 | 19.22 |
Fangzhao Wang | 3 | 0 | 0.34 |
Baoshen Li | 4 | 0 | 0.34 |