AdaBoost 流
机器学习
2013-06-26 v4 数学物理
math.MP
摘要
我们引入了一个动力系统，称之为 AdaBoost 流。该流由一个带控制的常微分方程组定义。我们证明了 AdaBoost 家族的三个算法： Schapire 和 Freund 的 AdaBoost 算法、Breiman 的 arc-gv 算法以及 Schapire 和 Singer 的置信度预测，可以嵌入到 AdaBoost 流中。AdaBoost 流方程的非平凡部分与用谱变量写成的非周期 Toda 系统的动力学方程相一致。我们提供了 AdaBoost 算法作为由势函数水平集定义的叶状结构上的梯度流的一种新颖的不变几何描述。我们提出了一种构建 boosting 算法的新方法，即作为由各种度量和势函数定义的测度上的连续时间梯度流。最后，我们解释了 AdaBoost 算法与 Perelman 的 Ricci 流构造的相似性。
引用
@article{arxiv.1110.6228,
title = {The AdaBoost Flow},
author = {A. Lykov and S. Muzychka and K. Vaninsky},
journal= {arXiv preprint arXiv:1110.6228},
year = {2013}
}
备注
24 pages