Nuova teoria di stabilità per ultrametriche subdominanti sotto perturbazioni sparse

Uno studio recente pubblicato su arXiv (2608.04014) presenta una teoria di stabilità per l'ultrametrica subdominante (minmax), una rappresentazione standard a forma di albero delle matrici di dissimilarità, che si allinea con il clustering a legame singolo. I limiti di stabilità tradizionali in contesti ℓ∞ o Gromov–Hausdorff sono inadeguati per perturbazioni sparse che influenzano solo un piccolo numero di distanze a coppie. I ricercatori propongono un quadro di stabilità di tipo ℓ0, rivelando che le modifiche sparse influenzano esclusivamente l'albero di copertura minimo (MST). Un cambiamento in un valore ultrametrico a coppie avviene solo se il suo percorso nell'albero interseca un bordo modificato o un taglio appena esposto da un bordo fuori dall'albero modificato. Ciò risulta in un punteggio preciso di taglio esposto per modifica e in un inviluppo globale solo-albero, stabilendo limiti di Hamming–Lipschitz sui potenziali cambiamenti nelle voci ultrametriche. L'articolo conferma anche risultati di nitidezza, indicando che la dipendenza dalla geometria dell'albero è essenziale. I risultati sono teorici, con dimostrazioni semplici, e hanno implicazioni significative per la stabilità del clustering e l'analisi dei dati.