Artículo
Alternating local search based VNS for linear classification
Autor/es | Plastria, Frank
Bruyne, Steven de Carrizosa Priego, Emilio José |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2010-02 |
Fecha de depósito | 2016-07-21 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Alternating local search based ... | 216.2Kb | [PDF] | Ver/ | |
Este registro aparece en las siguientes colecciones
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Items relacionados
Enseñando items relacionados por título, autor, creador y materia.
-
Artículo
The Effect of internet searches on Afforestation: The case of a Green Search Engine
Palos Sánchez, Pedro Ramiro; Saura, José Ramón (MDPI AG, 2018)Ecosia is an Internet search engine that plants trees with the income obtained from advertising. This study explored the ...
-
Artículo
Solving Multifacility Huff Location Models on Networks Using Variable Neighborhood Search and Multi-Start Local Search Metaheuristics
Rocksandic, Sanja; Carrizosa Priego, Emilio José; Urosevic, Dragan; Mladenović, Nenad (Elsevier, 2012-12-01)We consider multifacility Huff location problems on networks. The mixed integer nonlinear optimization problem is solved using Variable Neighborhood Search and Multi-Start Local Search metaheuristics. Computational experience is reported.
-
Ponencia
A Local Search in Scatter Search for Improving Biclusters
Nepomuceno Chamorro, Juan Antonio; Troncoso Lora, Alicia; Aguilar Ruiz, Jesús Salvador (IEEE Computer Society, 2011)Scatter Search is a population-based metaheuristic that emphasizes systematic processes against random proce dures. A ...