Abstract
There are various strategies for decomposing a multiclass classification problem into multiple binary sub-problems. One of the most employed strategies is one-versus-one (OVO), in which there is one binary classifier for each pair of the classes of the original problem. Directed acyclic graphs (DAGs) can be used to combine the outputs of the OVO classifiers in a multiclass prediction. Although the use of these graphs presents some advantages, like reducing the number of classifiers consulted at each prediction, the number of possible graph structures for a given problem is factorial on its number of classes. This paper presents some data-driven strategies designed to find DAG structures suited for each multiclass classification problem. They are guided by the values of some data complexity measures, which evaluate the difficulty of the binary sub-problems. The idea is to place simpler binary sub-problems at the top of the DAG hierarchies. Experimentally, a small variation between the predictive results of distinct DAG structures was found, even for problems with a large number of classes. For this reason, simple greedy algorithms are in several cases able to obtain suitable DAG structures when compared to a more sophisticated genetic algorithm search strategy.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.