Generating synthetic test matrices as a benchmark for the computational behavior of typical testor-finding algorithms¶
Autores: Eduardo Alba-Cabrera; Salvador Godoy-Calderon; Julio Ibarra-Fiallo
Publicación: Pattern Recognition Letters, 80, 46–51, 2016
Familia: Testores típicos
Clave BibTeX: alba2016
Resumen de los autores¶
Pendiente: se copia literal del PDF.
Qué leímos y para qué¶
Operadores phi, theta y gamma con conteo exacto de testores típicos. Fórmulas verificadas con nuestra referencia.
Nuestro resumen¶
Tres operadores que construyen matrices básicas grandes con número de testores típicos conocido por fórmula:
- \(\varphi^N(A)\): N copias de A lado a lado. Testores: \(\sum_T N^{|T|}\).
- \(\theta(A, B)\): cada fila de A con cada fila de B. Testores: \(|\Psi(A)| + |\Psi(B)|\).
- \(\gamma(A, B)\): A y B en diagonal por bloques. Testores: \(|\Psi(A)| \cdot |\Psi(B)|\).
Así se controlan por separado filas, columnas y número de testores. Miden solo algoritmos externos (BT, LEX, fast-CT_EXT).
Para el proyecto: implementados en experiments/lib/synth.py y verificados por conjunto. Sirven como verdad de base en matrices grandes, donde la referencia en Python no termina. Eduardo Alba-Cabrera autorizó reimplementarlos desde el artículo.