dc.creator | Blanco Izquierdo, Víctor | es |
dc.creator | Japón Sáez, Alberto | es |
dc.creator | Puerto Albandoz, Justo | es |
dc.date.accessioned | 2022-06-30T09:50:24Z | |
dc.date.available | 2022-06-30T09:50:24Z | |
dc.date.issued | 2021-10-05 | |
dc.identifier.citation | Blanco Izquierdo, V., Japón Sáez, A. y Puerto Albandoz, J. (2021). Robust optimal classification trees under noisy labels. Advances in Data Analysis and Classification, 16 (1), 155-179. | |
dc.identifier.issn | 1862-5347 | es |
dc.identifier.issn | 1862-5355 | es |
dc.identifier.uri | https://hdl.handle.net/11441/134836 | |
dc.description.abstract | In this paper we propose a novel methodology to construct Optimal Classification
Trees that takes into account that noisy labels may occur in the training sample. The
motivation of this new methodology is based on the superaditive effect of combining
together margin based classifiers and outlier detection techniques. Our approach rests
on two main elements: (1) the splitting rules for the classification trees are designed
to maximize the separation margin between classes applying the paradigm of SVM;
and (2) some of the labels of the training sample are allowed to be changed during the
construction of the tree trying to detect the label noise. Both features are considered
and integrated together to design the resulting Optimal Classification Tree.We present
a Mixed Integer Non Linear Programming formulation for the problem, suitable to
be solved using any of the available off-the-shelf solvers. The model is analyzed and
tested on a battery of standard datasets taken from UCI Machine Learning repository,
showing the effectiveness of our approach. Our computational results show that in
most cases the new methodology outperforms both in accuracy and AUC the results
of the benchmarks provided by OCT and OCT-H. | es |
dc.format | application/pdf | es |
dc.format.extent | 25 p. | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Advances in Data Analysis and Classification, 16 (1), 155-179. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Multiclass classification | es |
dc.subject | Optimal classification trees | es |
dc.subject | Support vector machines | es |
dc.subject | Mixed integer non linear programming | es |
dc.subject | Classification | es |
dc.subject | Hyperplanes | es |
dc.title | Robust optimal classification trees under noisy labels | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación operativa | es |
dc.relation.publisherversion | doi.org/10.1007/s11634-021-00467-2 | es |
dc.identifier.doi | 10.1007/s11634-021-00467-2 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
dc.journaltitle | Advances in Data Analysis and Classification | es |
dc.publication.volumen | 16 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 155 | es |
dc.publication.endPage | 179 | es |