余弦相似度

1. 什么是余弦相似度

两条边的夹角，如果夹角越小越相似

2. 计算方法

2.1 二维

$$a\cdot b=\Vert a\Vert \ast \Vert b\Vert \ast \cos \theta$$

2.2 推广到多维

$$similarity=\cos \theta =\frac{A\cdot B}{\Vert A\Vert \Vert B\Vert }=\frac{{\sum }_{i=1}^n{A}_i\times B_i}{\sqrt{{\sum }_{i=1}^n(A_i{)}^2}\times \sqrt{{\sum }_{i=1}^n}(B_i{)}^2}$$

3. 推荐中的余弦相似度

$$w_{uv}=\frac{|N(u)\cap N(v)|}{\sqrt{|N(u)||N(v)|}}$$

变量	含义
$u$	用户u
$v$	用户v
$w_{uv}$	uv两个用户的相似度
$N(u)$	用户u有过正反馈的物品集合
$N(v)$	用户v有过正反馈的物品集合
$|N(u)|$	集合中元素个数
$|N(v)|$	集合中元素个数
$N(u)\cap N(v)$	并集
$|N(u)||N(v)|$	两个集合个数相乘