A concrete statistical realization of Kleinberg's stochastic discrimination for pattern recognition. Part I. Two-class classification
Kleinberg 随机判别的具体统计实现:第一部分,两类分类
The method of stochastic discrimination (SD) introduced by Kleinberg is a new method in statistical pattern recognition. It works by producing many weak classifiers and then combining them to form a strong classifier. However, the strict mathematical assumptions in Kleinberg [The Annals of Statistics 24 (1996) 2319-2349] are rarely met in practice. This paper provides an applicable way to realize the SD algorithm. We recast SD in a probability-space framework and present a…