dc.creator | Carrizosa Priego, Emilio José | es |
dc.creator | Martín Barragán, Belén | es |
dc.creator | Romero Morales, María Dolores | es |
dc.date.accessioned | 2016-09-08T09:29:00Z | |
dc.date.available | 2016-09-08T09:29:00Z | |
dc.date.issued | 2014-03 | |
dc.identifier.citation | Carrizosa Priego, E.J., Martín Barragán, B. y Romero Morales, M.D. (2014). A nested heuristic for parameter tuning in support vector machines. Computers & Operations Research, 43, 328-334. | |
dc.identifier.issn | 0305-0548 | es |
dc.identifier.issn | 1873-765X | es |
dc.identifier.uri | http://hdl.handle.net/11441/44818 | |
dc.description.abstract | The default approach for tuning the parameters of a Support Vector Machine (SVM) is a grid search in the parameter space. Different metaheuristics have been recently proposed as a more efficient alternative, but they have only shown to be useful in models with a low number of parameters. Complex models, involving many parameters, can be seen as
extensions of simpler and easy-to-tune models, yielding a nested sequence of models of increasing complexity. In this paper we propose an algorithm which successfully exploits this nested property, with two main advantages versus the state of the art. First, our framework is general enough to allow one to address, with the very same method, several popular SVM parameter models encountered in the literature. Second, as algorithmic requirements we only need either an SVM library or any routine for the minimization
of convex quadratic functions under linear constraints. In the computational study, we address Multiple Kernel Learning tuning problems for which grid search clearly would be infeasible, while our classification accuracy is comparable to that of ad-hoc modeldependent benchmark tuning methods. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.description.sponsorship | European Development Funds | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Computers & Operations Research, 43, 328-334. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Supervised classification | es |
dc.subject | Support vector machines | es |
dc.subject | Parameter tuning | es |
dc.subject | Nested heuristic | es |
dc.subject | Variable neighborhood search | es |
dc.subject | Multiple kernel learning | es |
dc.title | A nested heuristic for parameter tuning 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 | MTM2012-36163-C06-03 | es |
dc.relation.projectID | ECO2011-25706 | es |
dc.relation.projectID | FQM-329 | es |
dc.relation.publisherversion | http://ac.els-cdn.com/S0305054813002979/1-s2.0-S0305054813002979-main.pdf?_tid=540a1f10-75a6-11e6-8c3b-00000aacb35f&acdnat=1473326971_734ef3763b7b95d3ce119a3b3fbcbb11 | es |
dc.identifier.doi | 10.1016/j.cor.2013.10.002 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimizacion | es |
idus.format.extent | 23 p. | es |
dc.journaltitle | Computers & Operations Research | es |
dc.publication.volumen | 43 | es |
dc.publication.initialPage | 328 | es |
dc.publication.endPage | 334 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/44818 | |