dc.creator | Aronov, Boris | es |
dc.creator | Garijo Royo, Delia | es |
dc.creator | Núñez Rodríguez, Yurai | es |
dc.creator | Rappaport, David | es |
dc.creator | Seara, Carlos | es |
dc.creator | Urrutia, Jorge | es |
dc.date.accessioned | 2020-06-19T08:35:27Z | |
dc.date.available | 2020-06-19T08:35:27Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Aronov, B., Garijo Royo, D., Núñez Rodríguez, Y., Rappaport, D., Seara, C. y Urrutia, J. (2012). Minimizing the error of linear separators on linearly inseparable data. Discrete Applied Mathematics, 160 (10-11), 1441-1452. | |
dc.identifier.issn | 0166-218X | es |
dc.identifier.uri | https://hdl.handle.net/11441/98020 | |
dc.description.abstract | Given linearly inseparable sets R of red points and B of blue points, we consider several
measures of how far they are from being separable. Intuitively, given a potential separator
(‘‘classifier’’), we measure its quality (‘‘error’’) according to how much work it would take
to move the misclassified points across the classifier to yield separated sets. We consider
several measures of work and provide algorithms to find linear classifiers that minimize
the error under these different measures. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2008-05866-C03-01 | es |
dc.format | application/pdf | es |
dc.format.extent | 12 | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Applied Mathematics, 160 (10-11), 1441-1452. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Linearly inseparable | es |
dc.subject | Classifiers | es |
dc.subject | Error minimizers | es |
dc.title | Minimizing the error of linear separators on linearly inseparable data | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2008-05866-C03-01 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0166218X12001138 | es |
dc.identifier.doi | 10.1016/j.dam.2012.03.009 | es |
dc.journaltitle | Discrete Applied Mathematics | es |
dc.publication.volumen | 160 | es |
dc.publication.issue | 10-11 | es |
dc.publication.initialPage | 1441 | es |
dc.publication.endPage | 1452 | es |
dc.identifier.sisius | 20284404 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |