Multiclass Learning Approaches: A Theoretical Comparison with Implications

Amit Daniely, Sivan Sabato, Shai Shalev Shwartz

We theoretically analyze and compare the following five popular multiclass classification methods: One vs. All, All Pairs, Tree-based classifiers, Error Correcting Output Codes (EC…