Hierarchical Multiclass Decompositions with Application to Authorship Determination

Ran El-Yaniv, Noam Etzion-Rosenberg

This paper is mainly concerned with the question of how to decompose multiclass classification problems into binary subproblems. We extend known Jensen-Shannon bounds on the Bayes…