Finite metric spaces are the object of study in many data analysis problems. We examine the concept of weak isometry between finite metric spaces, in order to analyse properties of the spaces that are invariant under strictly increasing rescaling of the distance functions. In this paper, we analyse some of the possible complete and incomplete invariants for weak isometry and we introduce a dissimilarity measure that asses how far two spaces are from being weakly isometric. Furthermore, we compare these ideas with the theory of persistent homology, to study how the two are related.
On the notion of weak isometry for finite metric spaces / DE GREGORIO, Alessandro; Fugacci, Ulderico; Memoli, Facundo; Vaccarino, Francesco. - ELETTRONICO. - (2020).
On the notion of weak isometry for finite metric spaces
Alessandro De Gregorio;Ulderico Fugacci;Francesco Vaccarino
2020
Abstract
Finite metric spaces are the object of study in many data analysis problems. We examine the concept of weak isometry between finite metric spaces, in order to analyse properties of the spaces that are invariant under strictly increasing rescaling of the distance functions. In this paper, we analyse some of the possible complete and incomplete invariants for weak isometry and we introduce a dissimilarity measure that asses how far two spaces are from being weakly isometric. Furthermore, we compare these ideas with the theory of persistent homology, to study how the two are related.| File | Dimensione | Formato | |
|---|---|---|---|
| main.pdf accesso aperto 
											Tipologia:
											1. Preprint / submitted version [pre- review]
										 
											Licenza:
											
											
												Pubblico - Tutti i diritti riservati
												
												
												
											
										 
										Dimensione
										370.6 kB
									 
										Formato
										Adobe PDF
									 | 370.6 kB | Adobe PDF | Visualizza/Apri | 
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2821495
			
		
	
	
	
			      	