Abstract
We study the asymptotic behavior of three classifier combination methods for two-class classification: Average, median, and majority vote. Assuming that the estimates of the posterior probability given by individual classifiers constitute a sample from a distribution, we show that as the number of individual classifiers becomes large, median and majority will produce the same result but average may yield a completely different decision if the distribution is not symmetric.
| Original language | English |
|---|---|
| Pages (from-to) | 901-904 |
| Number of pages | 4 |
| Journal | Pattern Recognition Letters |
| Volume | 22 |
| Issue number | 8 |
| DOIs | |
| State | Published - Jun 2001 |
| Externally published | Yes |
Keywords
- Classifier combination
- Error rate
- Majority vote
- Order statistics