作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 先进计算与数据处理 • 上一篇    下一篇

基于精确欧氏局部敏感哈希的改进协同过滤推荐算法

钟川,陈军   

  1. (武汉大学 国家多媒体软件工程技术研究中心,武汉 430072)
  • 收稿日期:2015-12-31 出版日期:2017-02-15 发布日期:2017-02-15
  • 作者简介:钟川(1990—),男,硕士研究生,主研方向为数据挖掘、模式识别;陈军,教授、博士、博士生导师。

Improved Collaborative Filtering Recommendation Algorithm Based on Exact Euclidean Locality Sensitive Hashing

ZHONG Chuan,CHEN Jun   

  1. (National Engineering Research Center for Multimedia Software,Wuhan University,Wuhan 430072,China)
  • Received:2015-12-31 Online:2017-02-15 Published:2017-02-15

摘要: 针对经典协同过滤推荐算法中用户评分数据的规模大、高稀疏度以及直接进行相似度计算实时性差等问题,提出基于p-stable分布的分层精确欧氏局部敏感哈希(E2LSH)算法。利用E2LSH算法查找相似用户,在得到相似用户后使用加权平均方法对用户未评分项目进行评分预测,从而提高推荐结果的准确性。实验结果表明,与基于局部敏感哈希的协同过滤推荐算法相比,该算法具有较高的运行效率及推荐准确率。

关键词: 精确欧氏局部敏感哈希, 相似度, 排序, 协同过滤, 推荐系统

Abstract: Aiming at the large scale and high sparsity degree of user rating data and poor real-time capability of direct similarity calculation,this paper proposes a layered Exact Euclidean Locality Sensitive Hashing(E2LSH)algorithm based on p-stable distribution.It finds similar users to improve computing efficiency by using E2LSH algorithm,and uses weighted mean method to predict score for not rated items to improve the accuracy of recommendation results after getting the similar users.Experimental results show that,compared with the collaborative filtering recommendation algorithm based on Locality Sensitive Hashing(LSH),this algorithm has higher efficiency and recommendation accuracy.

Key words: Exact Euclidean Locality Sensitive Hashing(E2LSH), similarity, sort, collaborative filtering, recom-mendation system

中图分类号: