Artículo
Multi-instance classification through spherical separation and VNS
Autor/es | Plastria, Frank
Carrizosa Priego, Emilio José Gordillo, José |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2013-05-17 |
Fecha de depósito | 2021-04-23 |
Publicado en |
|
Resumen | A two-class classification problem is considered where the objects to be classified are bags of instances in d-space. The classification rule is defined in terms of an open d-ball. A bag is labeled positive if it meets the ... A two-class classification problem is considered where the objects to be classified are bags of instances in d-space. The classification rule is defined in terms of an open d-ball. A bag is labeled positive if it meets the ball and labeled negative otherwise. Determining the center and radius of the ball is modeled as a SVM-like margin optimization problem. Necessary optimality conditions are derived leading to a polynomial algorithm in fixed dimension. A VNS type heuristic is developed and experimentally tested. The methodology is extended to classification by several balls and to more than two classes. |
Cita | Plastria, F., Carrizosa Priego, E.J. y Gordillo, J. (2013). Multi-instance classification through spherical separation and VNS. Computers & Operations Research, 52 (Parte B), 326-333. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Multi-instance classification ... | 293.5Kb | [PDF] | Ver/ | |