Jaccard similarity

What problem does it address

Jaccard similarity is used to measure the similarity between two sample sets.

Algorithm

• Input

$\mathbf {A} :{\text{Binary Vector 1}}$

$\mathbf {B} :{\text{Binary Vector 2}}$

The size of A and B are same.

• Output

$\mathbf {M_{11}} :{\text{the number of attributes where A is 1 and B is 1}}$

$\mathbf {M_{01}} :{\text{the number of attributes where A is 0 and B is 1}}$

$\mathbf {M_{10}} :{\text{the number of attributes where A is 1 and B is 0}}$

$\mathbf {M_{00}} :{\text{the number of attributes where A is 0 and B is 0}}$

${\text{Jaccard similarity}}=\mathbf {J} ={\frac {M_{11}}{M_{01}+M_{10}+M_{00}}}$