The Community for Technology Leaders
Green Image
Issue No. 07 - July (2011 vol. 33)
ISSN: 0162-8828
pp: 1482-1486
Jonas Kauschke , University of Kiel, Kiel
Albrecht Irle , University of Kiel, Kiel
ABSTRACT
A new condition for high accuracy on test sets is given for the method of stochastic discrimination (SD), a pattern recognition method introduced by Kleinberg. This condition provides a simple explanation for the observed good generalization properties and overtraining-resistance. We also show that the method of SD remains valid if the original assumption of uniform distribution on a finite space for resampling is relaxed.
INDEX TERMS
Pattern recognition, stochastic discrimination.
CITATION
Jonas Kauschke, Albrecht Irle, "On Kleinberg's Stochastic Discrimination Procedure", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 1482-1486, July 2011, doi:10.1109/TPAMI.2010.225
195 ms
(Ver 3.3 (11022016))