Overlap coefficient

The overlap coefficient,{{refn|group=note|The use of the term "overlap" appears in the comment for formula #27 in Table 2 of McGill et al. (1979), which references Sager & Lockemann (1976).}} or Szymkiewicz–Simpson coefficient,{{Citation needed|reason=need Szymkiewicz citation|date=May 2024}} is a similarity measure that measures the overlap between two finite sets. It is related to the Jaccard index and is defined as the size of the intersection divided by the size of the smaller of two sets:

: $\operatorname{overlap}(A,B) = \frac{| A \cap B | }{\min(|A|,|B|)}$

Note that $0 \leq \operatorname{overlap}(A,B) \leq 1$ . If set A is a subset of B or the converse, then the overlap coefficient is equal to 1.

Notes

References

{{reflist|refs=

Sager, W. K. H.; Lockemann, P. C. (1976). "Classification of Ranking Algorithms". International Forum on Information and Documentation. 1 (4): 12–25.

McGill, M.; Koll, M.; Noreault, T. (October 1979). [https://files.eric.ed.gov/fulltext/ED188587.pdf An Evaluation of Factors Affecting Document Ranking by Information Retrieval Systems], Syracuse, NY: School of Information Studies, Syracuse University.

Simpson, G. G. (January 1943). [https://people.wku.edu/charles.smith/biogeog/SIMP943A.htm "Mammals and the Nature of Continents"]. American Journal of Science. 241 (1): 1–31.

Simpson, G. G. (July 1947). "Holarctic Mammalian Faunas and the Continental Relationships During the Cenozoic". Bulletin of the Geological Society of America. 58 (7): 613–688.

Simpson, G. G. (1960). [https://biocomparison.ucoz.ru/_ld/0/42_Simpson_1960.pdf "Notes on the Measurement of Faunal Resemblance"]. American Journal of Science. 258-A: 300–311.

}}

Category:Information retrieval techniques

Category:Information retrieval evaluation

Category:Measure theory

Category:Similarity measures

Overlap coefficient

See Also

Notes

References