Carolina Piazza

ExactBoost: Directly Boosting the Margin in Combinatorial and Non-decomposable Metrics

Many classification algorithms require the use of surrogate losses when the intended loss function is combinatorial or non-decomposable. This paper introduces a fast and exact stagewise optimization algorithm, dubbed ExactBoost, that boosts stumps to the actual loss function. By developing a novel e…