An evolutionary algorithm with acceleration operator to generate a subset of typical testors
dc.contributor.author | Sánchez-Díaz, Guillermo | |
dc.contributor.author | Díaz-Sánchez, Germán | |
dc.contributor.author | Mora-González, Miguel | |
dc.contributor.author | Aguirre-Salado, Carlos A. | |
dc.contributor.author | Huerta-Cuéllar, Guillermo | |
dc.contributor.author | Piza-Dávila, Hugo I. | |
dc.contributor.author | Reyes-Cárdenas, Óscar | |
dc.contributor.author | Cárdenas-Tristán, Abraham | |
dc.date.accessioned | 2014-03-14T18:13:16Z | |
dc.date.available | 2014-03-14T18:13:16Z | |
dc.date.issued | 2014-05-01 | |
dc.description | This paper is focused on introducing a Hill-Climbing algorithm as a way to solve the problem of generating typical testors – or non-reducible descriptors – from a training matrix. All the algorithms reported in the state-of-the-art have exponential complexity. However, there are problems for which there is no need to generate the whole set of typical testors, but it suffices to find only a subset of them. For this reason, we introduce a Hill-Climbing algorithm that incorporates an acceleration operation at the mutation step, providing a more efficient exploration of the search space. The experiments have shown that, under the same circumstances, the proposed algorithm performs better than other related algorithms reported so far. | es |
dc.description.sponsorship | ITESO, A.C. | es |
dc.identifier.citation | Sanchez-Diaz, G.; Diaz-Sanchez, G.; Mora-Gonzalez, M; Piza-Davila, H.I.; Aguirre-Salado, C.A.; Huerta-Cuellar, G; Reyes-Cardenas, O.; Cardenas-Tristan, A. (2014). "An evolutionary algorithm with acceleration operator to generate a subset of typical testors". Pattern Recognition Letters. Volume 41, 1 May, pp.34-42. | es |
dc.identifier.issn | 0167-8655 | |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S0167865513004297 | |
dc.identifier.uri | http://hdl.handle.net/11117/1217 | |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartofseries | Pattern Recognition Letters;41 | |
dc.rights.uri | http://quijote.biblio.iteso.mx/licencias/CC-BY-NC-2.5-MX.pdf | es |
dc.subject | Hill Climbers | es |
dc.subject | Feature Selection | es |
dc.subject | Typical Testors | es |
dc.subject | Pattern Recognition | es |
dc.title | An evolutionary algorithm with acceleration operator to generate a subset of typical testors | es |
dc.type | info:eu-repo/semantics/article | es |
rei.peerreviewed | Yes | es |
rei.revisor | Pattern Recognition Letters |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 2013 An Evolutionary Algorithm.pdf
- Tamaño:
- 416.04 KB
- Formato:
- Adobe Portable Document Format