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.
2025
978 88 5495 849 4
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/3010610
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo