A note on the triangle inequality for the Jaccard distance
Discrete Mathematics
2016-12-09 v1 Information Retrieval
Machine Learning
Machine Learning
Abstract
Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.
Cite
@article{arxiv.1612.02696,
title = {A note on the triangle inequality for the Jaccard distance},
author = {Sven Kosub},
journal= {arXiv preprint arXiv:1612.02696},
year = {2016}
}