电子学报 ›› 2015, Vol. 43 ›› Issue (1): 54-61.DOI: 10.3969/j.issn.0372-2112.2015.01.009

• 学术论文 • 上一篇    下一篇

云环境下top-n推荐算法

黄震华1,2   

  1. 1. 同济大学计算机科学与工程系, 上海 200092;
    2. 同济大学嵌入式系统与服务计算教育部重点实验室, 上海 200092
  • 收稿日期:2013-09-22 修回日期:2014-01-02 出版日期:2015-01-25 发布日期:2015-01-25
  • 作者简介:黄震华 男, 1980年生, 博士, 副教授, 软件行业协会系统工程分会理事, CCF会员.主要研究方向为云计算、信息推荐、数据挖掘与知识发现等.E-mail:shtj08.zhh@gmail.com
  • 基金资助:

    国家自然科学基金(No.61272268);教育部新世纪优秀人才支持计划(No.NCET-12-0413);国家973基础研究发展计划(No.2014CB340404);霍英东教育基金会应用研究课题(No.142002);同济大学中央高校基本科研业务费专项资金

Top-n Recommendation Algorithms for Cloud Data

HUANG Zhen-hua1,2   

  1. 1. Department of Computer and Technology, Tongji University, Shanghai 200092, China;
    2. The Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China
  • Received:2013-09-22 Revised:2014-01-02 Online:2015-01-25 Published:2015-01-25

摘要:

Top-n推荐技术是近年来信息服务领域的一个研究重点和热点.针对云环境下的top-n推荐算法进行了深入研究,提出了适合top-n推荐的多层分布式存储架构MDSA(Multilayer Distributed Storage Architecture),并从降低网络传输代价出发,设计了基于MDSA架构的数据编码模式,进而利用map/reduce分布式编程模型来快速实现top-n推荐.此外,为了满足实际的需求,给出了三种top-n推荐的应用扩展.理论分析和实验结果表明,本文所提的方法具有有效性和实用性.

关键词: 云数据, top-n推荐, mapreduce, 信息服务

Abstract:

Top-n recommendation technology has recently received a lot of attention in information service community.In this paper,we study the problem of top-n recommendation under the cloud data.Firstly,we propose a multilayer distributed storage architecture(MDSA)which can fit the need of top-n recommendation.Secondly,based on the consideration of reducing the cost of network transmission,we present the data encoding pattern which is based on the MDSA architecture.Lastly,we fast realize top-n recommendation using the map/reduce distributed programming model.For satisfying the realistic requirement,we further present three application variants of top-n recommendation.Massive experiments demonstrate that our approach is efficient and has high overall performance.

Key words: cloud data, top-n recommendation, mapreduce, information service

中图分类号: