In previous work, we introduced a topology-based classification algorithm for the isomorphism check of orthogonal arrays. Here, we discuss some theoretical properties of the isomorphisms, and how they impact our classifier. We then leverage these properties to give an improved version of the algorithm, and discuss its performance under various parameter choices. In so doing, we address an open conjecture of ours. We conclude by comparing its complexity with respect to an established exact approach, and discussing its range of applications.
An improved TDA-based algorithm for the isomorphism problem of orthogonal arrays / Fontana, Roberto; Guerra, Marco. - STAMPA. - (2025), pp. 810-817. ( IES 2025 - Innovation & Society: Statistics and Data Science for Evaluation and Quality Bressanone (Italia) ).
An improved TDA-based algorithm for the isomorphism problem of orthogonal arrays
Fontana, Roberto;
2025
Abstract
In previous work, we introduced a topology-based classification algorithm for the isomorphism check of orthogonal arrays. Here, we discuss some theoretical properties of the isomorphisms, and how they impact our classifier. We then leverage these properties to give an improved version of the algorithm, and discuss its performance under various parameter choices. In so doing, we address an open conjecture of ours. We conclude by comparing its complexity with respect to an established exact approach, and discussing its range of applications.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/3010610
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
