dc.creator | Carrizosa Priego, Emilio José | es |
dc.creator | Nogales Gómez, Amaya | es |
dc.creator | Romero Morales, María Dolores | es |
dc.date.accessioned | 2016-06-27T11:09:22Z | |
dc.date.available | 2016-06-27T11:09:22Z | |
dc.date.issued | 2016-02 | |
dc.identifier.citation | Carrizosa Priego, E.J., Nogales Gómez, A. y Romero Morales, M.D. (2016). Clustering categories in support vector machines. Omega | |
dc.identifier.issn | 0305-0483 | es |
dc.identifier.uri | http://hdl.handle.net/11441/42778 | |
dc.description.abstract | The support vector machine (SVM) is a state-of-the-art method in supervised classification. In this paper the Cluster Support Vector Machine (CLSVM) methodology is proposed with the aim to increase the sparsity of the SVM classifier in the presence of categorical features, leading to a gain in interpretability. The CLSVM methodology clusters categories and builds the SVM classifier in the clustered feature space. Four strategies for building the CLSVM classifier are presented based on solving: the SVM formulation in the original feature space, a quadratically constrained quadratic programming formulation, and a mixed integer quadratic programming formulation as well as its continuous relaxation. The computational study illustrates the performance of the CLSVM classifier using two clusters. In the tested datasets our methodology achieves comparable accuracy to that of the SVM in the original feature space, with a dramatic increase in sparsity. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Omega | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Support vector machine | es |
dc.subject | Categorical features | es |
dc.subject | Classifier sparsity | es |
dc.subject | Clustering | es |
dc.subject | Quadratically constrained programming | es |
dc.subject | 0-1 programming | es |
dc.title | Clustering categories in support vector machines | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | 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.projectID | info:eu-repo/grantAgreement/MINECO/MTM2012-36163 | es |
dc.relation.projectID | P11-FQM-7603 | es |
dc.relation.projectID | FQM-329 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0305048316000098 | |
dc.identifier.doi | 10.1016/j.omega.2016.01.008 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimizacion | es |
idus.format.extent | 20 p. | es |
dc.journaltitle | Omega | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/42778 | |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | Junta de Andalucía | |