Generating matrices to assess the performance of search strategies of typical testors
Generación de matrices para evaluar el desempeño de estrategias de búsqueda de testores típicos
dc.creator | Alba, Eduardo | |
dc.creator | Santana, Roberto | |
dc.date | 2010-06-01 | |
dc.date.accessioned | 2023-08-08T20:18:32Z | |
dc.date.available | 2023-08-08T20:18:32Z | |
dc.identifier | https://revistas.usfq.edu.ec/index.php/avances/article/view/23 | |
dc.identifier | 10.18272/aci.v2i2.23 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8067970 | |
dc.description | Testors, and particularly typical testors, have been used in feature selection and supervised classification problems. Deterministic algorithms have usually been used to find typical testors. Recently, a new approach based on evolutionary algorithms has been developed. A common problem to test the behavior of both approaches is the necessity of knowing, in advance, the number of typical testors of a given basic matrix. For an arbitrary matrix, this number can not be known unless all typical testors have been found. Therefore, this paper introduces, for the first time, a strategy to generate basic matrices for which the number of typical testors is known without to find them. This method is illustrated with some examples. | en-US |
dc.description | Los testores, y en particular los testores típicos, han sido utilizados en problemas de selección de variable y problemas de clasificación supervisada. Comunmente se ha usado algoritmos determinísticos para hallar testores típicos. A principios de esta decada comenzó a desarrollarse un nuevo enfoque basado en algoritmos evolutivos. Un problema común para probar el comportamiento de ambos métodos es la necesidad de conocer a priori el número de testores típicos de una matriz dada. Para una matriz arbitraria, no se puede saber este número a menos de que se hayan encontrado todos los testores típicos. Por lo tanto, este trabajo introduce, por primera vez, una estrategia para generar matrices básicas para las cuales el número de testores típicos es conocido sin necesidad de aplicar un algoritmo para encontrarlos. Este método se ilustra con algunos ejemplos. | es-ES |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | USFQ PRESS, departamento editorial de la Universidad San Francisco de Quito USFQ | es-ES |
dc.relation | https://revistas.usfq.edu.ec/index.php/avances/article/view/23/25 | |
dc.source | ACI Avances en Ciencias e Ingenierías; Vol. 2 No. 2 (2010) | en-US |
dc.source | ACI Avances en Ciencias e Ingenierías; Vol. 2 Núm. 2 (2010) | es-ES |
dc.source | 2528-7788 | |
dc.source | 1390-5384 | |
dc.source | 10.18272/aci.v2i2 | |
dc.subject | Testor theory | en-US |
dc.subject | algorithm for finding typical testors | en-US |
dc.subject | fisure selection | en-US |
dc.subject | Teoría de testores | es-ES |
dc.subject | algoritmos para el cálculo de testores típicos | es-ES |
dc.subject | selección de variables | es-ES |
dc.title | Generating matrices to assess the performance of search strategies of typical testors | en-US |
dc.title | Generación de matrices para evaluar el desempeño de estrategias de búsqueda de testores típicos | es-ES |
dc.type | info:eu-repo/semantics/article | |
dc.type | info:eu-repo/semantics/publishedVersion |