Metrics based on average distance between sets

DOI10.1007/S13160-012-0089-6MaRDI QIDQ1943080zbMATH OpenOpenAlexFDO

Authors Osamu Fujita

Publication date 15 March 2013

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1103.1049

zbMATH Keywords

average distancedistance between setsHausdorff metricinformation retrievalmetricpower mean

Mathematics Subject Classification ID

Metric geometry (51F99) General theory of distance geometry (51K05) General topics in the theory of data (68P01) General topics in the theory of computing (68Q01) General topics in artificial intelligence (68T01) General topics in computing methodologies (68U01)

Abstract: This paper presents a distance function between sets based on an average of distances between their elements. The distance function is a metric if the sets are non-empty finite subsets of a metric space. It can be applied to produce various metric spaces on collections of sets and will be useful for analyzing complex data sets in the fields of computer science and information science. Its generalizations to include the Hausdorff metric and extensions to infinite sets for treating fuzzy sets are also discussed.

Recommendations

• Distance Between Sets - A survey
• Distances between sets based on set commonality
• Distances between fuzzy sets representing grey level images
• Distance measures for point sets and their computation
• scientific article; zbMATH DE number 711420

Cites work

• A vector space model for automatic indexing
• Efficient visual recognition using the Hausdorff distance
• Encyclopedia of Distances
• scientific article; zbMATH DE number 3964947 (Why is no real title available?)
• scientific article; zbMATH DE number 1021635 (Why is no real title available?)
• scientific article; zbMATH DE number 2021757 (Why is no real title available?)
• scientific article; zbMATH DE number 2039372 (Why is no real title available?)
• Introduction to Information Retrieval
• Nearest neighbor pattern classification
• Partial metric spaces
• Simulation and the Monte Carlo Method
• Support-vector networks

Cited in

(10)

• Distance measures for point sets and their computation
• A new pseudometric on a subclass of Riesz spaces based on similarity measures
• Amoebae for clustering: a bio-inspired cellular automata method for data classification
• Novel semi-metrics for multivariate change point analysis and anomaly detection
• A parametrized family of Tversky metrics connecting the Jaccard distance to an analogue of the normalized information distance
• Distances between sets based on set commonality
• Between-group metrics
• A new measure between sets of probability distributions with applications to erratic financial behavior
• Interpolating between the Jaccard distance and an analogue of the normalized information distance
• Equivalence relations and \(L^p\) distances between time series with application to the black summer Australian bushfires

This page was built for publication: Metrics based on average distance between sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1943080)