Article
Multi-instance classification through spherical separation and VNS
Author/s | Plastria, Frank
Carrizosa Priego, Emilio José Gordillo, José |
Department | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Publication Date | 2013-05-17 |
Deposit Date | 2021-04-23 |
Published in |
|
Abstract | 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. |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Multi-instance classification ... | 293.5Kb | [PDF] | View/ | |