Accession Number:

ADA055997

Title:

Computationally Efficient Estimators for the Bayes Risk.

Descriptive Note:

Technical rept.,

Corporate Author:

RICE UNIV HOUSTON TEX DEPT OF ELECTRICAL ENGINEERING

Report Date:

1978-05-01

Pagination or Media Count:

112.0

Abstract:

A computationally efficient estimator for the Bayes risk is one which achieves a desired accuracy with a minimum of computation. In many problems, for example speech recognition, point evaluations of the class conditional densities are computationally costly. Density evaluations are the single most important factor contributing to the computational effort in Bayes risk estimation, thus the amount of computation required by a Bayes risk estimator is defined as the average number of conditional density evaluations it performs. The accuracy of risk estimator is defined by its variance. In practice, the true optimal estimator cannot be determined since this would in effect require knowledge of the true risk R. Thus a technique whereby the first n of the total N samples are used to approximate the optimal estimator is proposed. The n samples should contain enough information on the closeness of the classes to determine an almost optimal estimator. The last N-n samples are used in the approximate optimal estimator to obtain an accurate estimate of the risk with a minimum of computation.

Subject Categories:

  • Statistics and Probability
  • Human Factors Engineering and Man Machine Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE