Let's say that you have a classification problem where the dependent variable has MANY levels (say 20) and you CANNOT transform the target (i.e. no clustering, combining of levels, etc.). Is it a good idea to fit a binary model for each level (i.e. Y = 1 if specific level versus Y= 0 otherwise) as opposed to a model where you are trying to predict all of the level of Ys simultaneously?

I know that when you are using logistic regression, the multinomial approach is more efficient, but will this hold when employing machine learning algorithms? So far the best model was a boosted tree. Any thoughts on this?

For the choice of the predicted value, I was thinking that I would just predict whichever category corresponded to the highest probability.

  • $\begingroup$ is there a reason you can't do say... 1 vs {2,...,20}...then 2 vs {3,...,20}...then 3 vs {4,...,20}...and so on until the 19th model is 19 vs 20.... then you use your favourite 2-class algorithm for each step $\endgroup$ – probabilityislogic Aug 4 '19 at 4:23

The approach using binary classifiers against multiclass data instead of methods designed especially for such data is commonly used in machine learning and implemented in multiple software packages. Clear description of such procedures can be found in Python's scikit-learn library documentation:


This strategy, also known as one-vs-all, is implemented in OneVsRestClassifier. The strategy consists in fitting one classifier per class. For each classifier, the class is fitted against all the other classes.



OneVsOneClassifier constructs one classifier per pair of classes. At prediction time, the class which received the most votes is selected. In the event of a tie (among two classes with an equal number of votes), it selects the class with the highest aggregate classification confidence by summing over the pair-wise classification confidence levels computed by the underlying binary classifiers.

The approach that you mention

For the choice of the predicted value, I was thinking that I would just predict whichever category corresponded to the highest probability.

is a description of one-vs-rest classifier (see Wikipedia article on multiclass classification). You can find more detailed description of these approaches in most of the introductory machine learning handbooks.

  • $\begingroup$ The idea of working with the multinomial distribution is that the probabilities of the classes sum to one. I don’t see how this is guaranteed in the approaches described in this answer. $\endgroup$ – Dimitris Rizopoulos Aug 4 '19 at 5:17
  • $\begingroup$ @DimitrisRizopoulos it is not guaranteed and is unlikely to happen. Those approaches are used only to make classification decision (highest score wins), the "probabilities" are meaningless. $\endgroup$ – Tim Aug 4 '19 at 6:03
  • 1
    $\begingroup$ But aren’t the classification decisions based on the probabilities? How the decisions will be valid if the probabilities in the first place are not valid? $\endgroup$ – Dimitris Rizopoulos Aug 4 '19 at 6:27
  • $\begingroup$ @DimitrisRizopoulos not every classifier returns probabilities, even if they do, often the probabilities are not calibrated so they are meaningless as so and cannot be interpreted. Classifiers return scores, that tell you about ranking, but only in some cases they are valid probabilities. If you have further questions, feel free to ask them as separate questions. $\endgroup$ – Tim Aug 4 '19 at 7:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.