Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/109819
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bautista, Miguel Ángel | - |
dc.contributor.author | Escalera, Sergio | - |
dc.contributor.author | Baró, Xavier | - |
dc.contributor.author | Pujol Vila, Oriol | - |
dc.contributor.other | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) | - |
dc.contributor.other | Universitat de Barcelona (UB) | - |
dc.date.accessioned | 2020-02-18T08:23:53Z | - |
dc.date.available | 2020-02-18T08:23:53Z | - |
dc.date.issued | 2013-06-04 | - |
dc.identifier.citation | Bautista, M.A., Escalera Guerrero, S., Baró Solé, X. & Pujol Vila, O. (2014). On the design of an ECOC-compliant genetic algorithm. Pattern Recognition, 47(2), 865-884. doi: 10.1016/j.patcog.2013.06.019 | es |
dc.identifier.issn | 0031-3203MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/109819 | - |
dc.description.abstract | Genetic Algorithms (GA) have been previously applied to Error-Correcting Output Codes (ECOC) in state-of-the-art works in order to find a suitable coding matrix. Nevertheless, none of the presented techniques directly take into account the properties of the ECOC matrix. As a result the considered search space is unnecessarily large. In this paper, a novel Genetic strategy to optimize the ECOC coding step is presented. This novel strategy redefines the usual crossover and mutation operators in order to take into account the theoretical properties of the ECOC framework. Thus, it reduces the search space and lets the algorithm to converge faster. In addition, a novel operator that is able to enlarge the code in a smart way is introduced. The novel methodology is tested on several UCI datasets and four challenging computer vision problems. Furthermore, the analysis of the results done in terms of performance, code length and number of Support Vectors shows that the optimization process is able to find very efficient codes, in terms of the trade-off between classification performance and the number of classifiers. Finally, classification performance per dichotomizer results shows that the novel proposal is able to obtain similar or even better results while defining a more compact number of dichotomies and SVs compared to state-of-the-art approaches. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | Pattern Recognition | - |
dc.relation.ispartof | Pattern Recognition, 2014, 47(2) | - |
dc.relation.uri | https://doi.org/10.1016/j.patcog.2013.06.019 | - |
dc.rights | CC BY-NC-ND | - |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/3.0/es/ | - |
dc.subject | ECOC | en |
dc.subject | genetic algorithms | en |
dc.subject | multi-class classification | en |
dc.subject | ECOC | ca |
dc.subject | ECOC | es |
dc.subject | algorismes genètics | ca |
dc.subject | algoritmos genéticos | es |
dc.subject | classificació multiclasse | ca |
dc.subject | clasificación multiclase | es |
dc.subject.lcsh | Computer algorithms | en |
dc.title | On the design of an ECOC-compliant genetic algorithm | - |
dc.type | info:eu-repo/semantics/article | - |
dc.subject.lemac | Algorismes genètics | ca |
dc.subject.lcshes | Algoritmos genéticos | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
dc.identifier.doi | 10.1016/j.patcog.2013.06.019 | - |
dc.gir.id | AR/0000004271 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/IMSERSO-Ministerio de Sanidad 2011 Ref. MEDIMINDER | - |
dc.relation.projectID | info:eu-repo/grantAgreement/RECERCAIXA 2011 Ref. REMEDI | - |
dc.relation.projectID | info:eu-repo/grantAgreement/TIN2012-38187-C03-02 | - |
dc.type.version | info:eu-repo/semantics/submittedVersion | - |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Baro_PR_ondesign.pdf | Pre-print | 1,86 MB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License