Abstract
BY proving the triangle inequality, Levandowsky and Winter1 show that the measure of dissimilarity of two sets can be used as a distance function. The proof given is, however, surprisingly complicated and they ask whether a simple proof exists. Here is one.
Similar content being viewed by others
Article PDF
References
Levandowsky, M., and Winter, D., Nature, 234, 34 (1971).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
GILBERT, G. Distance between Sets. Nature 239, 174 (1972). https://doi.org/10.1038/239174c0
Received:
Issue Date:
DOI: https://doi.org/10.1038/239174c0
This article is cited by
-
Learning quasi-identifiers for privacy-preserving exchanges: a rough set theory approach
Granular Computing (2020)
-
ConEVA: a toolbox for comprehensive assessment of protein contacts
BMC Bioinformatics (2016)
-
A note on the Jaccardized Czekanowski similarity index
Scientometrics (2014)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.