Difference between revisions of "Jaccard's Coefficient"

From Cohen Courses
Jump to navigationJump to search
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:
  
 
== Formal Definition ==
 
== Formal Definition ==
Jaccard's coefficient is an extension from [[Common neighbors]]
+
Jaccard's coefficient is an extension from [[Common neighbors]] and it is defined as
  
 
<math>
 
<math>
\frac{a}{b}
+
\frac{|\Gamma(x) \cap \Gamma(y)|}{|\Gamma(x) \cup \Gamma(y)|}
<\math>
+
</math>

Latest revision as of 02:23, 27 September 2012

Jaccard's coefficient is used by Liben-Nowell Kleinberg J. Am.Soc.Inf.Sci.2007.

Formal Definition

Jaccard's coefficient is an extension from Common neighbors and it is defined as