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.| 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.
https://hdl.handle.net/11583/3010610
