什么时候多数投票分类器是有益的?
When is the majority-vote classifier beneficial?
摘要:
在他的开创性工作中,Schapire(1990)证明了弱分类器可以被改进以达到任意高的准确率,但他从未暗示简单的多数投票机制总是可以做到这一点。通过比较多数投票分类器的渐近误分类误差与平均个体误分类误差,我们发现了一个有趣的相变现象。对于具有相等先验概率的二进制分类,我们的结果意味着,对于多数投票机制的工作,弱分类器的集合必须满足平均真阳性率至少为50%和平均假阳性率至多为50%的最低要求。
英文摘要:
In his seminal work, Schapire (1990) proved that weak classifiers could be improved to achieve arbitrarily high accuracy, but he never implied that a simple majority-vote mechanism could always do the trick. By comparing the asymptotic misclassification error of the majority-vote classifier with the average individual error, we discover an interesting phase-transition phenomenon. For binary classification with equal prior probabilities, our result implies that, for the majority-vote mechanism to work, the collection of weak classifiers must meet the minimum requirement of having an average true positive rate of at least 50% and an average false positive rate of at most 50%.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。