Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms

Eduardo Alba-Cabrera, Salvador Godoy-Calderon, Julio Ibarra-Fiallo

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

7 Citas (Scopus)

Resumen

Each typical testor-finding algorithm has a specific sensibility towards the number of rows, columns or typical testors within its input matrix. In this research a theoretical framework and a practical strategy for designing test matrices for typical testor-finding algorithms is presented. The core of the theoretical framework consists on a set of operators that allow the generation of basic matrices with controlled dimensions and for which the total number of typical testors is known in advance. After presenting the required theoretical foundation, and the logic for measuring a testor-finding algorithm's computational behavior, the proposed strategy is used to assess the behavior of three well-known algorithms: BT, LEX, and FastCTExt. Unexpected behaviors, observed during the test experiments, are analyzed and discussed, revealing previously unknown characterizations of the tested algorithms that neither a complexity analysis, nor a random experimentation protocol could have revealed beforehand.

Idioma originalInglés
Páginas (desde-hasta)46-51
Número de páginas6
PublicaciónPattern Recognition Letters
Volumen80
DOI
EstadoPublicada - 1 sep. 2016

Huella

Profundice en los temas de investigación de 'Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms'. En conjunto forman una huella única.

Citar esto