Saltar a contenido

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.