融合MHS与AIM-RT的谱聚类优化推荐算法

作者：邱宁佳; 王宪勇; 王鹏^*; 杨华民

来源：计算机应用研究, 2020, 37(11): 3292-3296.

DOI：10.19734/j.issn.1001-3695.2019.08.0280

• 推荐算法
• 最小哈希签名
• 时序模型
• 权重拟合
• 谱聚类 recommendation algorithm
• minimum hash signature
• timing model
• weight fitting
• spectral clustering

传统协同过滤推荐算法存在时序性过低以及用户过多时数据稀疏相似用户计算复杂度高等问题。为此,提出融合最小哈希签名(MHS)与时序模型预测(AIM-RT)的谱聚类优化推荐算法。首先使用MHS与Levenshtein距离测度对用户—项目评分矩阵提取相似用户;然后利用时序模型进行权重拟合的AIM-RT预测算法预测评分补全相似用户稀疏矩阵;最后结合谱聚类进行相似用户优化,找到最优相似用户集合完成最终推荐。通过实验分析验证表明,所提推荐算法能够在计算复杂度、评分预测精度、数据缺失填补等方面提高整体推荐性能。

• 单位
  长春理工大学