推荐系统(3)-协同过滤2-矩阵分解算法

《深度学习/推荐系统》读书笔记

（其实矩阵分解和协同过滤已经没有特别大的联系了）
2006年，在Netfilx举办的推荐算法竞赛中Netflix Prize Challenge中，以矩阵分解为主的推荐算法大放异彩，拉开了矩阵分解算法在业界流行的序幕。

Netflix 推荐场景–利用用户的行为历史，在Netflix视屏应用中为用户推荐喜欢的电影、电视剧或者纪录片。

矩阵分解算法基本思路–将用户和视频都表示成一个隐向量，计算每个用户隐藏向量和所有视频隐向量之间内积，将内积最大的topK的视屏推荐给目标用户。

$m\ast n$维共现矩阵$R$，分解成$m\ast k$维用户矩阵U，和$k\ast n$维物品矩阵$V$
$$R=U\ast V$$

则用户$u$对物品i的重构评分为($p_u$-U矩阵的行向量，$q_i$-V矩阵的列向量):
$${\hat{r}}_{ui}=q_i^T{p}_u\text{\hspace{1em}(2.6)}$$

1. 迷惑点1:用户隐藏向量和所有视频隐向量之间内积，其实就是重构用户对每一部电影的品评分，推荐重构评分高的电影 是如何 实现了用户对未评分电影的预测的呢？
2. 矩阵分解中缺失值该怎么处理呢？就是用户没有评分的项目。

矩阵分解的方法：特征值分解、奇异值分解、梯度下降
特征值分解–只能作用于方阵，不适用于分解用户-物品矩阵

1.奇异值分解

Singular Value Decomposition-SVD
$$M=U_{m\ast m}{\Sigma }_{m\ast n}{V}_{n\ast n}$$

近似分解：
$$M\approx U_{m\ast k}{\Sigma }_{k\ast k}{V}_{k\ast n}$$

缺点：不适用于大规模稀疏矩阵的分解

1. SVD要求原始共现矩阵是稠密的，需要对缺失的元素进行填充。
2. SVD时间复杂度高($O(m{n}^2)$)

2.梯度下降

SVD的缺点使得研究者门另求他路–梯度下降法（矩阵分解的主要方法）
基本思路–参数化$q_i^T{p}_u$，使其和原始评分$r_{ui}$的差距尽量小

正则化目标函数：
$$\underset{q^{\ast },p^{\ast }}{\min }\sum _{(u,i)\in K}(r_{ui}-q_i^T{p}_u{)}^2+\lambda (||q_i|{|}^2+||p_u|{|}^2)\text{\hspace{1em}(2.8)}$$

为了消除用户和物品打分的偏差，修正目标函数：
$$\underset{q^{\ast },p^{\ast }}{\min }\sum _{(u,i)\in K}(r_{ui}-\mu -b_u-b_i-q_i^T{p}_u{)}^2+\lambda (||q_i|{|}^2+||p_u|{|}^2+b_u^2+b_i^2)$$

其中：$\mu$是全局偏差常数，$b_i$是物品偏差系数(物品i收到的平均评分)，$b_u$用户偏差系数(用户u给出评分的均值)

3.矩阵分解方法的优缺点

优点：

1. 泛化能力强–数据稀疏时的相似度也能衡量
2. 空间复杂度低
3. 扩展性和灵活性–用户物品隐向量，与Embedding的思想相似，可以与其他特征进行拼接。

缺点：
矩阵分解还是下共现矩阵的基础下进行的。共现矩阵缺点–一个矩阵只能表征用户和物品之间的一种作用关系(点击，购买，评分)，特征表示能力弱。不便加入用户、物品的上下文相关特征。