Robust Multiclass Ensemble Classifiers via Symmetric Functions

We introduce a generalization to the multiclass framework of a previous approach to boosting by constructing symmetric functions. This approach contrasts with the usual AdaBoost-type boosting algorithms using linear separators. Indeed, multiclass induction does not necessitate combination tricks such as those for linear separators, and it achieves some novel agnostic learning properties, as well as significant malicious noise tolerance. Experiments on a large testbed against AdaBoost and C4.5 display the efficiency of the approach proned