Thresholding method for dimensionality reduction in recognition systems

  • Natalia A. Schmid
  • , Joseph A. O'Sullivan

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

Often recognition systems must be designed with a relatively small amount of training data. Plug-in test statistics suffer from large estimation errors, often causing the performance to degrade as the measurement vector dimension increases. Choosing a better test statistic or applying a method of dimensionality reduction are two possible solutions to this problem. In this paper, we consider a recognition problem where the data for each population are assumed to have the same parametric distribution but differ in their unknown parameters. The collected vectors of data as well as their components are assumed to be independent. The system is designed to implement a plug-in log-likelihood ratio test with maximum-likelihood (ML) estimates of the unknown parameters instead of the true parameters. Because a small amount of data is available to estimate the parameters, the performance of such a system is strongly degraded relative to the performance with known parameters. To improve the performance of the system we define a thresholding function that, when incorporated into the plug-in log-likelihood ratio, significantly decreases the probability of error for binary and multiple hypothesis testing problems for the exponential class of populations. We analyze the modified test statistic and present the results of Monte Carlo simulation. Special attention is paid to the complex Gaussian model with zero mean and unknown variances.

Original languageEnglish
Pages (from-to)2903-2920
Number of pages18
JournalIEEE Transactions on Information Theory
Volume47
Issue number7
DOIs
StatePublished - Nov 2001

Keywords

  • Decision making
  • Feature extraction
  • Maximum-likelihood (ML) estimation
  • Pattern recognition
  • Thresholding

Fingerprint

Dive into the research topics of 'Thresholding method for dimensionality reduction in recognition systems'. Together they form a unique fingerprint.

Cite this