Publication Date:
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
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
Information retrieval; Data structures; Distance-only data; Metric regions; Proximity; Similarity search; Performance evaluation
List of contributors:
Zezula, Pavel; Savino, Pasquale; Rabitti, Fausto
Book title:
Proceedings