Mostrar el registro sencillo del ítem

dc.contributor.author
Corrêa, Ricardo C.  
dc.contributor.author
Blaum, Manuela  
dc.contributor.author
Marenco, Javier Leonardo  
dc.contributor.author
Koch, Ivo Valerio  
dc.contributor.author
Mydlarz, Marcelo  
dc.date.available
2021-04-07T19:50:37Z  
dc.date.issued
2019  
dc.identifier.citation
An integer programming approach for the 2-class single-group classification problem; Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2019); Belo Horizonte; Brasil; 2019; 321-331  
dc.identifier.issn
1571-0661  
dc.identifier.uri
http://hdl.handle.net/11336/129571  
dc.description.abstract
Two sets XB, XR ⊆ Rd are linearly separable if their convex hulls are disjoint, implying that a hyperplane separating XB from XR exists. Such a hyperplane provides a method for classifying new points, according to the side of the hyperplane in which the new points lie. In this work we consider a particular case of the 2-class classification problem, which asks to select the maximum number of points from XB and XR in such a way that the selected points are linearly separable. We present an integer programming formulation for this problem, explore valid inequalities for the associated polytope, and develop a cutting plane approach coupled with a lazy-constraints scheme.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Classification  
dc.subject
Integer programming  
dc.subject
Polyhedral combinatorics  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
An integer programming approach for the 2-class single-group classification problem  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.type
info:eu-repo/semantics/conferenceObject  
dc.type
info:ar-repo/semantics/documento de conferencia  
dc.date.updated
2021-04-05T19:52:57Z  
dc.journal.volume
346  
dc.journal.pagination
321-331  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Corrêa, Ricardo C.. Universidade Federal Rural Do Rio de Janeiro; Brasil  
dc.description.fil
Fil: Blaum, Manuela. Universidad Nacional de General Sarmiento; Argentina  
dc.description.fil
Fil: Marenco, Javier Leonardo. Universidad Nacional de General Sarmiento; Argentina  
dc.description.fil
Fil: Koch, Ivo Valerio. Universidad Nacional de General Sarmiento; Argentina  
dc.description.fil
Fil: Mydlarz, Marcelo. Universidad Nacional de General Sarmiento; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571066119300799  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1016/j.entcs.2019.08.029  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.conicet.rol
Autor  
dc.coverage
Internacional  
dc.type.subtype
Simposio  
dc.description.nombreEvento
Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2019)  
dc.date.evento
2019-06-02  
dc.description.ciudadEvento
Belo Horizonte  
dc.description.paisEvento
Brasil  
dc.type.publicacion
Journal  
dc.description.institucionOrganizadora
Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior  
dc.description.institucionOrganizadora
Conselho Nacional de Desenvolvimento Científico e Técnologico do Brasil  
dc.description.institucionOrganizadora
Universidade Federal de Minas Gerais  
dc.source.revista
Electronic Notes in Theoretical Computer Science  
dc.date.eventoHasta
2019-06-07  
dc.type
Simposio  

Archivos asociados
Thumbnail
 
Tamaño: 279.7Kb
Formato: PDF
.