协同过滤是常见的推荐算法,之所以称为协同是因为该方法基于其他用户进行推荐。
常用概念公式
曼哈顿距离
$|x_1 - x_2| + |y_1 - y_2|$
欧氏距离
$\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$
明氏距离(Minkowski Distance)
$d(x,y)=(\sum_{k=1}^{n}|x_k-y_k|^r)^{1/r}$
皮尔逊系数
$r=\dfrac{ \sum^{n}{i=1}(x{i} - \overline {x})( y_{i} - \overline {y})}{\sqrt {\sum^{n}{i=1}( x{i}-\overline {x}) ^{2}} {\sqrt {\sum^{n}{i=1}( y{i}-\overline {y}) ^{2}}}}$
余弦相似度
$ \cos \left( x,y\right) =\dfrac {xy}{||x|| ||y||}$
未完待续