A note on the triangle inequality for the Jaccard distance
  Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed. 
Sven Kosub
cs.DM cs.IR cs.LG stat.ML