A Multicategory Classification Model with Regularized Pairwise Comparison

Authors

  • Donghwa Yeo Business Data Analytics Center, BetaBrain Co., Seoul, Korea

DOI:

https://doi.org/10.23055/ijietap.2026.33.2.10891

Keywords:

Multicategory Classification, Regularization, one-versus-one, one-versus-the rest, masking problem

Abstract

Multicategory classification poses a significant challenge in machine learning because real-world problems often involve multiple classes, while many algorithms are tailored for binary classification. Among the methods for extending binary classifiers to multicategory classification problems, two representative approaches are the “One-versus-The-Rest” (OVT) and “One-versus-One” (OVO) methods. We demonstrate that the OVT method can encounter masking issues in certain situations and propose a new algorithm using the OVO approach to overcome this problem. In particular, we develop a method that integrates the OVO approach with the Mallows-Bradley-Terry model to estimate pairwise probabilities and incorporates regularization techniques into a single optimization framework to reduce computational cost. The penalty functions considered include LASSO and Ridge-LASSO penalties. Experimental results and real data analysis indicate that the proposed method outperforms the OVT method and is less affected by the masking problem.

Published

2026-04-09

How to Cite

Yeo, D. (2026). A Multicategory Classification Model with Regularized Pairwise Comparison. International Journal of Industrial Engineering: Theory, Applications and Practice, 33(2). https://doi.org/10.23055/ijietap.2026.33.2.10891

Issue

Section

Statistical Analysis