til/applied-sciences/engineering/jaccard-similarity
jaccard-similarity.mdupdated 2026-07-162630 words
ダブルクリックで英日反転
Applied Sciences · Engineering

Jaccard Similarity — measuring set overlap on a 0–1 scale

EN

Jaccard similarity is "shared elements ÷ all elements" for two sets. It runs from 0 (no overlap) to 1 (perfect match) and ignores element order entirely.

The formula

  • J(A, B) = |A ∩ B| ÷ |A ∪ B|
  • Numerator: elements both sets share. Denominator: all unique elements combined.
  • Example: A={apple, mandarin, banana}, B={apple, banana, grape} → J = 2÷4 = 0.50

Why it matters

  • Measures "agreement as a set" rather than "ranking" — order is irrelevant.
  • Score stays high as long as the line-up is the same, even if ranking has shifted.

AI search evaluation use cases

  • ⑦ Citation overlap rate: how much the same domains are shared between engines.
  • ⑩ Citation consistency: whether the same domains are pulled in week by week (test-retest reliability).

Weaknesses & variants

  • Weak to size asymmetry: if |A|=100 and |B|=10 with all B in A, J is still only 0.10.
  • Overlap coefficient (÷ min set size) is fairer for size-asymmetric comparisons.
  • Weighted Jaccard adds citation-frequency weights (Ioffe 2010).
  • Shingling + Jaccard is a classic method for textual similarity too.
When you need a simple, order-free measure of how much two sets agree, reach for Jaccard.
Applied Sciences · Engineering

Jaccard類似度​(ジャカード類似度)​— 集合の​重なりを​0〜1で​測る​指標

JP

Jaccard類似度とは​「共通要素の​数 ÷ 全ユニーク要素の​数」で​求まる​集合間の​一致度。​0(完全不​一致)〜1​(完全一​致)の​範囲で、​要素の​順序を​一切​問わない。

計算式

  • J(A, B) = |A ∩ B| ÷ |A ∪ B|
  • 分子:両集合が​共有する​要素数。​分母:両集合を​合わせた​全ユニーク要素数。
  • 例:A={apple, mandarin, banana}、​B={apple, banana, grape} → J = 2÷4 = 0.50

なぜ重要か

  • 「順位」ではなく​「集合と​しての​一致」を​測る​ため、​順序変動の​影響を​受けない。
  • ラインナップが​同じで​あれば、​ランキングが​入れ替わっても​スコアは​維持される。

AI検索評価での​活用例

  • ⑦ 引用重複率:エンジン間で​同じ​ドメインが​どれだけ​共有されているかを​計測。
  • ⑩ 引用​一貫​性:週を​またいで​同じ​ドメインが​引用されるかを​追跡​(再テスト​信頼性の​代理指標)。

弱点と​バリアント​(派生指標)

  • 集合サイズの​非対称に​弱い​:|A|=100、​|B|=10 で​Bが​全て​Aに​含まれても​J=0.10止まり。
  • Overlap coefficient​(÷ min集合サイズ)は​サイズ差が​大きい​比較に​適している。
  • Weighted Jaccard​(重み​付きジャカード)は​引用頻度の​重みを​加味した​拡張版​(Ioffe 2010)。
  • シングリング​(shingling=テキストを​n-gram断片に​分割する​前処理)​+Jaccard は​テキスト類似度の​古典的手法。
順序を​問わず​「二つの​集合が​どれだけ​一致するか」を​シンプルに​測りたい​時は​ Jaccard 類似度を​使う。
148 notestil