Fast calculation for fisher criteria in small sample size problem

Wei Shi Zheng, Jian Huang Lai, Pong Chi YUEN

Research output: Contribution to journalJournal articlepeer-review

Abstract

LDA is popularly used in the pattern recognition field. Unfortunately LDA always confronts the small sample size problem (S3), which leads the within-class scatter matrix to be singular. In this case, PCA is always used for dimensional reduction to solve the problem in practice. This paper analyzes that when the small sample size problem happens, the PCA processing is not only to play the role of solving the S3 problem but also can be used to induce a fast calculation algorithm for solving the fisher criteria. This paper will show that calculating the eigenvectors of within-class scatter matrix after dimensional reduction can solve the optimal projection for fisher criteria.

Original languageEnglish
Pages (from-to)330-338
Number of pages9
JournalLecture Notes in Computer Science
Volume3338
DOIs
Publication statusPublished - 2004

Scopus Subject Areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Fast calculation for fisher criteria in small sample size problem'. Together they form a unique fingerprint.

Cite this