CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2011 vol.33 Issue No.07 - July

Subscribe

Issue No.07 - July (2011 vol.33)

pp: 1482-1486

Albrecht Irle , University of Kiel, Kiel

Jonas Kauschke , 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

Albrecht Irle, Jonas Kauschke, "On Kleinberg's Stochastic Discrimination Procedure",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.33, no. 7, pp. 1482-1486, July 2011, doi:10.1109/TPAMI.2010.225REFERENCES