Abstract
AbstractIn this paper we present a novel mathematical optimization-based methodology to construct tree-shaped classification rules for multiclass instances. Our approach consists of building Classification Trees in which, except for the leaf nodes, the labels are temporarily left out and grouped into two classes by means of a SVM separating hyperplane. We provide a Mixed Integer Non Linear Programming formulation for the problem and report the results of an extended battery of computational experiments to assess the performance of our proposal with respect to other benchmarking classification methods.
Funder
Agencia Estatal de Investigación
Junta de Andalucía
Universidad de Sevilla
Publisher
Springer Science and Business Media LLC
Subject
Artificial Intelligence,Software
Reference59 articles.
1. Agarwal, N., Balasubramanian, V. N., & Jawahar, C. (2018). Improving multiclass classification by deep networks using DAGSVM and triplet loss. Pattern Recognition Letters, 112, 184–190.
2. Allwein, E. L., Schapire, R. E., & Singer, Y. (2000). Reducing multiclass to binary: A unifying approach for margin classifiers. Journal of Machine Learning Research, 1, 113–141.
3. Asuncion, A., & Newman, D. (2007). UCI machine learning repository.
4. Bahlmann, C., Haasdonk, B., & Burkhardt, H. (2002). Online handwriting recognition with support vector machines-a kernel approach. In Proceedings Eighth International Workshop on Frontiers in Handwriting Recognition (pp. 49–54). IEEE.
5. Baldomero-Naranjo, M., Martínez-Merino, L. I., & Rodríguez-Chía, A. M. (2020). Tightening big Ms in integer programming formulations for support vector machines with ramp loss. European Journal of Operational Research, 286(1), 84–100.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Label ranking oblique trees;Knowledge-Based Systems;2024-07
2. Multiclass Generalization Memorization Machine;2024 36th Chinese Control and Decision Conference (CCDC);2024-05-25
3. An improved column-generation-based matheuristic for learning classification trees;Computers & Operations Research;2024-05
4. Margin optimal classification trees;Computers & Operations Research;2024-01