A Problem of Dimensionality: A Simple Example
Gerard V. Trunk · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1979
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.
Cited by 427 works. doi:10.1109/tpami.1979.4766926