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:
File Dimensione Formato  
estratto fontana guerra.pdf

accesso riservato

Tipologia: 2a Post-print versione editoriale / Version of Record
Licenza: Non Pubblico - Accesso privato/ristretto
Dimensione 5.91 MB
Formato Adobe PDF
5.91 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
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