一种分布式网络中轮廓推荐的有效方法

doi:10.11999/JEIT140615

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (257 KB)
输出: BibTeX | EndNote (RIS)

摘要当底层数据的容量以及轮廓推荐指令个数增大时，轮廓推荐的时间代价将呈指数级增长，从而严重影响其推荐效率。为此，基于超对等分布式网络(SPA)，该文提出预存储w个轮廓快照来高效处理系统中u个轮廓推荐指令的分布式网络轮廓推荐算法(EMSRDN)。EMSRDN算法充分考虑SPA网络的数据存储和通信特性，利用map/reduce分布式计算模型，通过初始快照集启发式构造来快速产生最优w个轮廓快照。理论分析和仿真实验表明，该算法具有有效性和实用性。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	黄震华
	张波

关键词 ：分布式网络, 轮廓推荐, Map/reduce分布式计算, 信息服务

Abstract：Based on distributed networks of the Super-Peer Architecture (SPA), this paper proposes Efficient Method for Skyline Recommendation in Distributed Networks (EMSRDN), to handle u skyline recommendation instructions by prestore w skyline snapshots. The EMSRDN method fully considers the characteristic of storage and communication of SPA networks, and uses the map/reduce distributed computation model. The EMSRDN algorithm can fast produce the optimal w skyline snapshots through the phase of heuristically constructing the initial set of snapshot. The detailed theoretical analyses and extensive experiments demonstrate that the proposed EMSRDN algorithm is both efficient and practical.

Key words： Distributed networks Skyline recommendation Map/reduce distributed computation Information service

收稿日期: 2014-05-12

PACS:

TP393

基金资助:

国家自然科学基金(61272268, 61103069)，教育部新世纪优秀人才支持计划(NCET-12-0413)，国家973计划项目(2014CB340404)，霍英东教育基金会高等院校青年教师基金(142002)和同济大学中央高校基本科研业务费专项资金资助课题

通讯作者: 黄震华：男，1980年生，博士，副教授，研究方向为信息服务、数据挖掘和大数据分析等. E-mail: huangzhenhua@tongji.edu.cn

引用本文:

黄震华, 张波. 一种分布式网络中轮廓推荐的有效方法[J]. 电子与信息学报, 2015, 37(5): 1214-1219. Huang Zhen-Hua, Zhang Bo. An Efficient Method for Skyline Recommendation in Distributed Networks. , 2015, 37(5): 1214-1219.

链接本文:

http://jeit.ie.ac.cn/CN/10.11999/JEIT140615 或 http://jeit.ie.ac.cn/CN/Y2015/V37/I5/1214