Extrapolating Expected Accuracies for Large Multi-Class Problems

Charles Zheng, Rakesh Achanta, Yuval Benjamini

The difficulty of multi-class classification generally increases with the number of classes. Using data from a subset of the classes, can we predict how well a classifier will scal…