Overlap coefficient

The overlap coefficient (or, Szymkiewicz-Simpson coefficient) is a similarity measure related to the Jaccard index that measures the overlap between two sets, and is defined as the size of the intersection divided by the smaller of the size of the two sets:

\mathrm{overlap}(X,Y) = \frac{| X \cap Y | }{\min(|X|,|Y|)}

If set X is a subset of Y or the converse then the overlap coefficient is equal to one.

External links

Open Source Overlap Scala implementation as part of the larger stringmetric project

This article is issued from Wikipedia - version of the Saturday, June 13, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.