EM最优参数求解的概率粗糙集推荐算法

来源：计算机科学与探索杂志2016年第2期北京时间：

作者：王红，张燕平，钱付兰，陈功平

单位：1. 安徽大学 计算机科学与技术学院，合肥 2306012. 六安职业技术学院 信息与电子工程学院，安徽 六安 237158

摘要：推荐系统根据用户对项目的历史评分实施推荐，评分矩阵的稀疏性导致推荐的先验知识不足，降低推荐准确率。粗糙集理论能够利用不完备知识实施有效推理，从而提出了基于人口统计学的概率粗糙集推荐模型，使用概率粗糙集理论划分等价类，降低了评分矩阵稀疏性对推荐结果的影响。使用基于最大期望（expectation maximization，EM）思想的参数求解算法求解参数α和β的最优值，将Pawlak粗糙集的边界域分解到正域或负域中，提升推荐效果。实验结果表明，概率粗糙集模型能够有效提高在评分矩阵非常稀疏情况下的推荐准确率，其在MovieLens数据集上的推荐准确率最高达到71.42%，覆盖率指标最高达到99.18%。

关键词：粗糙集,推荐算法,参数求解,最大期望（EM）算法