On Kleinberg's Stochastic Discrimination Procedure.
other · Level V
Where this comes from
- Record sourced from PubMed, PMID 21173444.
- Also identified by DOI 10.1109/TPAMI.2010.225.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
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.