DLDA and LDA/QR equivalence framework for human face recognition

Rong Hua Li, Eddie, C. L. Chan, George Baciu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

4 Citations (Scopus)

Abstract

Singularity problem in human face feature extraction is very challenging that has gained a lot of attentions during the last decade. A pseudo-inverse linear discriminant analysis (LDA) plays a important role to solve the singularity problem of the scatter matrices. In this paper, we make use of Linear Discriminant Analysis via QR decomposition (LDA/QR) and Direct Linear Discriminant Analysis (DLDA) to solve the singularity problem in face feature recognition. We also show that an equivalent relationship between DLDA and LDA/QR. They can be regarded as a special case of pseudo-inverse LDA. Similar to LDA/QR algorithm, DLDA could be a twostage LDA method. Interestingly, we find that the first stage of DLDA can act as a dimensionality reduction algorithm. In our experiment, we compare DLDA and LDA/QR algorithms in terms of classification accuracy, computational complexity in ORL and Yale face datasets. We have also conducted experiments to compare their first stages on these datasets. Our results indicate that the empirical and theoretic proofs of equivalence between DLDA and LDA/QR algorithms coincidentally converge and verify their same capabilities in the dimension reduction.
Original languageEnglish
Title of host publicationProceedings of the 9th IEEE International Conference on Cognitive Informatics, ICCI 2010
Pages180-185
Number of pages6
DOIs
Publication statusPublished - 13 Dec 2010
Event9th IEEE International Conference on Cognitive Informatics, ICCI 2010 - Beijing, China
Duration: 7 Jul 20109 Jul 2010

Conference

Conference9th IEEE International Conference on Cognitive Informatics, ICCI 2010
Country/TerritoryChina
CityBeijing
Period7/07/109/07/10

Keywords

  • Direct LDA
  • Face recognition
  • LDA/QR
  • Pseudo-inverse LDA

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems

Cite this