Sep, 2010
关于增强学习中误差界解释的疑问
The kth, Median and Average Margin Bounds for AdaBoost
TL;DR本文提出了第 $k$ 阶边界,并将其与最小边界和Emargin边界等之前的作品进行了比较,并根据先前的经验Bernstein边界对其进行了改进,提出了一种基于边缘的解释,并通过证明一种新的泛化误差界来捍卫这个解释,并且该界考虑了与 Breiman 在1999年提出的最小间距界相同的因素,还考虑了平均间距和方差等因素,最后在有限VC维空间中提供了投票分类器的边缘分布界的泛化误差。