Handling binary classification problems with a priority class by using Support Vector Machines

© 2017 Elsevier B.V. A post-processing technique for Support Vector Machine (SVM) algorithms for binary classification problems is introduced in order to obtain adequate accuracy on a priority class (labelled as a positive class). That is, the true positive rate (or recall or sensitivity) is priorit...

Descripción completa

Detalles Bibliográficos
Autores: Gonzalez Abril, Luis, Angulo Bahón, Cecilio|||0000-0001-9589-8199, Núñez Castro, Haydemar, Leal, Yenny
Tipo de recurso: artículo
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/111896
Acceso en línea:https://hdl.handle.net/2117/111896
https://dx.doi.org/10.1016/j.asoc.2017.08.023
Access Level:acceso abierto
Palabra clave:Support vector machines
Cost-sensitive SVM
Pattern recognition
Post-processing strategies
Support Vector Machines
Aprenentatge automàtic -- Algorismes
Àrees temàtiques de la UPC::Informàtica::Automàtica i control
Descripción
Sumario:© 2017 Elsevier B.V. A post-processing technique for Support Vector Machine (SVM) algorithms for binary classification problems is introduced in order to obtain adequate accuracy on a priority class (labelled as a positive class). That is, the true positive rate (or recall or sensitivity) is prioritized over the accuracy of the overall classifier. Hence, false negative (or Type I) errors receive greater consideration than false positive (Type II) errors during the construction of the model. This post-processing technique tunes the initial bias term once a solution vector is learned by using standard SVM algorithms in two steps: First, a fixed threshold is given as a lower bound for the recall measure; second, the true negative rate (or specificity) is maximized. Experiments, carried out on eleven standard UCI datasets, show that the modified SVM satisfies the aims for which it has been designed. Furthermore, results are comparable or better than those obtained when other state-of-the-art SVM algorithms and other usual metrics are considered.