English

On Suspicious Coincidences and Pointwise Mutual Information

Machine Learning 2023-03-03 v3 Information Theory math.IT

Abstract

Barlow (1985) hypothesized that the co-occurrence of two events AA and BB is "suspicious" if P(A,B)P(A)P(B)P(A,B) \gg P(A) P(B). We first review classical measures of association for 2×22 \times 2 contingency tables, including Yule's YY (Yule, 1912), which depends only on the odds ratio λ\lambda, and is independent of the marginal probabilities of the table. We then discuss the mutual information (MI) and pointwise mutual information (PMI), which depend on the ratio P(A,B)/P(A)P(B)P(A,B)/P(A)P(B), as measures of association. We show that, once the effect of the marginals is removed, MI and PMI behave similarly to YY as functions of λ\lambda. The pointwise mutual information is used extensively in some research communities for flagging suspicious coincidences, but it is important to bear in mind the sensitivity of the PMI to the marginals, with increased scores for sparser events.

Keywords

Cite

@article{arxiv.2203.08089,
  title  = {On Suspicious Coincidences and Pointwise Mutual Information},
  author = {Christopher K. I. Williams},
  journal= {arXiv preprint arXiv:2203.08089},
  year   = {2023}
}

Comments

9 pages, 1 figure. Addendum added March 2023

R2 v1 2026-06-24T10:14:26.108Z