The following work is a preprint collection of formal proofs regarding the convergence properties of the AdaBoost machine learning algorithm's classifier and margins. Various math and computer science papers have been written regarding conjectures and special cases of these convergence properties. Furthermore, the margins of AdaBoost feature prominently in the research surrounding the algorithm. At the zenith of this paper we present how AdaBoost's classifier and margins converge on a value that agrees with decades of research. After this, we show how various quantities associated with the combined classifier converge.
翻译:以下工作是关于AdaBoost机器学习算法的分类和边距的趋同特性的正式证据的预印集,关于这些趋同特性的推测和特殊情况,已经撰写了各种数学和计算机科学论文。此外,AdaBoost的边距在算法的研究中占有突出地位。在本文的顶点,我们介绍AdaBoost的分类和边距是如何与几十年研究的数值相容的。在此之后,我们展示了与合并分类法有关的各种数量是如何趋同的。