The problem of defining and measuring proximity of generic metric space regions is investigated. Though the proposed probabilistic approach is valid for arbitrary regions, specific ready-to-use formulas are developed for the important case of ball regions, respecting arbitrary distance distributions. Given a measure of proximity, the concepts of similarity and selectivity of regions are also discussed

On the region proximity in metrics spaces

Savino P;Rabitti F
1999

Abstract

The problem of defining and measuring proximity of generic metric space regions is investigated. Though the proposed probabilistic approach is valid for arbitrary regions, specific ready-to-use formulas are developed for the important case of ball regions, respecting arbitrary distance distributions. Given a measure of proximity, the concepts of similarity and selectivity of regions are also discussed
1999
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Information retrieval
Data structures
Distance-only data
Metric regions
Proximity
Similarity search
Performance evaluation
File in questo prodotto:
File Dimensione Formato  
prod_407614-doc_142874.pdf

solo utenti autorizzati

Descrizione: On the region proximity in metrics spaces
Tipologia: Versione Editoriale (PDF)
Dimensione 111.48 kB
Formato Adobe PDF
111.48 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.14243/393837
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact