A note on the triangle inequality for the Jaccard distance
arXiv:1612.02696v1243 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental theoretical contribution for researchers in mathematics and computer science, clarifying a fundamental property of a widely used metric.
The paper tackles the problem of proving the triangle inequality for the Jaccard distance by providing two simple proofs based on nonnegative, monotone, submodular functions, resulting in a clear mathematical demonstration.
Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.