A Problem of Dimensionality: A Simple Example

1 July 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. PAMI-1 (3) , 306-307
https://doi.org/10.1109/tpami.1979.4766926

Abstract

In pattern recognition problems it has been noted that beyond a certain point the inclusion of additional parameters (that have been estimated) leads to higher probabilities of error. A simple problem has been formulated where the probability of error approaches zero as the dimensionality increases and all the parameters are known; on the other hand, the probability of error approaches one-half as the dimensionality increases and parameters are estimated.

Keywords

PARAMETER ESTIMATION
REACTIVE POWER
ERROR ANALYSIS
COVARIANCE MATRIX
PROBABILITY
PATTERN RECOGNITION
TESTING
DETECTORS
CORRELATORS
GAUSSIAN DISTRIBUTION

This publication has 1 reference indexed in Scilit:

On the mean accuracy of statistical pattern recognizers
IEEE Transactions on Information Theory, 1968