dc.creator | Plastria, Frank | es |
dc.creator | Carrizosa Priego, Emilio José | es |
dc.creator | Gordillo, José | es |
dc.date.accessioned | 2021-04-23T10:29:24Z | |
dc.date.available | 2021-04-23T10:29:24Z | |
dc.date.issued | 2013-05-17 | |
dc.identifier.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. | |
dc.identifier.issn | 0305-0548 | es |
dc.identifier.issn | 1873-765X | es |
dc.identifier.uri | https://hdl.handle.net/11441/107647 | |
dc.description.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 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. | es |
dc.format | application/pdf | es |
dc.format.extent | 7 p. | es |
dc.language.iso | eng | es |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | es |
dc.relation.ispartof | Computers & Operations Research, 52 (Parte B), 326-333. | |
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 | Multi-instance learning | es |
dc.subject | Mixed-integerprogramming | es |
dc.subject | Variable neighborhoodsearch | es |
dc.title | Multi-instance classification through spherical separation and VNS | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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://doi.org/10.1016/j.cor.2013.05.009 | es |
dc.identifier.doi | 10.1016/j.cor.2013.05.009 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimización | es |
dc.journaltitle | Computers & Operations Research | es |
dc.publication.volumen | 52 | es |
dc.publication.issue | Parte B | es |
dc.publication.initialPage | 326 | es |
dc.publication.endPage | 333 | es |