dc.creator | Plastria, Frank | es |
dc.creator | Bruyne, Steven de | es |
dc.creator | Carrizosa Priego, Emilio José | es |
dc.date.accessioned | 2016-07-21T12:05:58Z | |
dc.date.available | 2016-07-21T12:05:58Z | |
dc.date.issued | 2010-02 | |
dc.identifier.citation | Plastria, F., De Bruyne, S. y Carrizosa Priego, E.J. (2010). Alternating local search based VNS for linear classification. Annals of Operations Research, 174 (1), 121-134. | |
dc.identifier.issn | 0254-5330 | es |
dc.identifier.issn | 1572-9338 | es |
dc.identifier.uri | http://hdl.handle.net/11441/43897 | |
dc.description.abstract | We consider the linear classification method consisting of separating two sets of points in d-space by a hyperplane. We wish to determine the hyperplane which minimises the sum of distances from all misclassified points to the hyperplane. To this end two local descent methods are developed, one grid-based and one optimisation-theory based, and are embedded in several ways into a VNS metaheuristic scheme. Computational results show these approaches to be complementary, leading to a single hybrid VNS strategy which combines both approaches to exploit the strong points of each. Extensive computational tests show that the resulting method performs well. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Annals of Operations Research, 174 (1), 121-134. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Data mining | es |
dc.subject | Classification | es |
dc.subject | Linear classification | es |
dc.subject | Heuristic minimisation | es |
dc.subject | Normdistance | es |
dc.subject | Variable neighbourhood search | es |
dc.subject | VNS | es |
dc.subject | Local search | es |
dc.subject | Grid search | es |
dc.subject | Cell search | es |
dc.title | Alternating local search based VNS for linear classification | 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.publisherversion | http://dx.doi.org/10.1007/s10479-009-0538-z | es |
dc.identifier.doi | 10.1007/s10479-009-0538-z | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimizacion | es |
idus.format.extent | 15 p. | es |
dc.journaltitle | Annals of Operations Research | es |
dc.publication.volumen | 174 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 121 | es |
dc.publication.endPage | 134 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/43897 | |