Поток AdaBoost

Мы определяем динамическую систему, которую мы называем потоком AdaBoost. Поток задается системой обыкновенных дифференциальных уравнений с контролем. Мы показываем как три алгоритма анализа данных семейства AdaBoost вкладываются в непрерывный по времени поток AdaBoost. Нетривиальная часть потока AdaBoost совпадает с динамикой непериодической системы Тоды, описанной в терминах спектральных переменных. Мы даем новое инвариантное описание алгоритма AdaBoost как градиентного потока с переключением на симплексе вероятностных мер. Мы предлагаем новый подход к алгоритмам бустинга как непрерывных потоков, определяемых различными метриками на симплексе и различными потенциальными функциями. Мы также объясняем схожесть конструкции потока AdaBoost и подхода Перельмана к потокам Ричи.