Solved – Most well-known set-similarity measures

method-comparisonsimilarities

I know of the Jaccard index and the Sørensen-Dice coefficient for computing set similarity, but have been unable to find any other algorithms related to set similarity. This site contains quite a few resources for vector similarity, but that's not what I want.

What other set-similarity measures exist?

Best Answer

Other measures are:

  • Overlap Coefficient: $\frac{|A \cap B|}{min(|A|,|B|)}$
  • Tversky index: $|A\cap B| + \alpha|A\setminus B| + \beta|B \setminus A|$ where $\alpha$ and $\beta$ are positive numbers.