登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于图和改进K近邻模型的高效协同过滤推荐算法
  • 摘要

    在互联网高速发展的今天,推荐系统已成为解决信息过载的有效手段,能够缓解用户在筛选感兴趣信息时的困扰,帮助用户发现有价值的信息.推荐系统中的协同过滤推荐算法,因其领域无关性及支持用户发现潜在兴趣的优点被广泛应用.由于数据的规模过大且稀疏的特点,当前协同过滤在算法实时性、推荐精确度等方面仍有较大提升空间.提出了GK-CF方法,通过建立基于图的评分数据模型,将传统的协同过滤算法与图计算及改进的KNN算法结合.通过图的消息传播及改进的相似度计算模型对用户先进行筛选再做相似度计算;以用户-项目二部图的节点结构为基础,通过图的最短路径算法进行待评分项目的快速定位.在此基础上,进一步通过并行图框架对算法进行了并行化实现及优化.在物理集群环境下进行了实验,结果表明,与已有的协同过滤算法相比,提出的GK-CF算法能够很好地提高推荐的准确度和评分预测的准确性,并具有较好的算法可扩展性和实时性能.

  • 作者

    孟桓羽  刘真  王芳  徐家栋  张国强  Meng Huanyu  Liu Zhen  Wang Fang  Xu Jiadong  Zhang Guoqiang 

  • 作者单位

    北京交通大学计算机与信息技术学院 北京 100044/北京交通大学信息中心 北京 100044/南京师范大学计算机科学与技术学院 南京 210023

  • 刊期

    2017年7期 ISTIC EI PKU

  • 关键词

    协同过滤  社会网络  图模型  K近邻  最短路径  collaborative filtering  social network  graph model  KNN  shortest path 

相似文献 查看更多>>
34.204.183.113