基于改进MPLSH的协同过滤推荐算法 |
| |
引用本文: | 王旭宁超,刘盛英杰.基于改进MPLSH的协同过滤推荐算法[J].教育技术导刊,2017,16(12):74-77. |
| |
作者姓名: | 王旭宁超 刘盛英杰 |
| |
作者单位: | 1.中南民族大学 计算机科学学院,2.华中师范大学 计算机学院,湖北 武汉 430074 |
| |
摘 要: | 针对基于项目的协同过滤推荐算法(Item-CF)在处理高维项目评分数据时出现计算效率急剧下降的不足,提出一种将改进的多探寻局部敏感哈希算法(MPLSH)和Item-CF相结合的推荐算法。改进的MPLSH通过将待搜索哈希桶的探寻方式由原始的哈希值差异导向替换为由距离远近导向,从而减少MPLSH需要探寻哈希桶的个数,缩小了Item-CF中相似项目集合的查找范围。并利用MPLSH本身具有的高效数据降维特性,提高Item-CF在高维项目评分数据中寻找相似项目集合的速度,从而有效改善Item-CF在处理高维项目评分数据时计算效率下降的问题。通过在MovieLens电影评分数据集上进行实验和算法比较,验证了该算法的有效性。
|
关 键 词: | 协同过滤 多探寻 局部敏感哈希 项目相似度 推荐算法 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|