时序范围最具稳定性服务集推荐算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 时序范围最具稳定性服务集推荐算法 钱汐, 曾承, 王甜 QIAN Xi, ZENG Cheng, WANG Tain 武汉大学 软件工程国家重点实验室，武汉 430072 State Key of Laboratory of Software Engineering, Wuhan University, 430072, China Most stably continuous service set recommend algorithm over time Abstract: Batch service recommendation has a great application prospect in Service Computing area. However, how to adapt to the frequent changes of the large-scale online user demand to dynamically recommend the most sta- ble service collection is still a challenging technical problem. This paper presents a new recommendation algorithm of services, which uses backtracking to choose determine the users which have some service target. We consider the impact of time variation on user online state, to discover the best service set which can satisfy most user demand stably with changing time, through the dynamic competition optimization of services with the users. To verify the rationality and validity of the proposed algorithm, we conduct a series of experiments on real data set from 1 WS-DREAM . Experimental results show that the proposed algorithm can effectively help product providers find the most stably service collection with changing time, thus achieving the maximization of interests. Key words: the most stably demand with changing time; service recommendation; personalization service; reverse Top-k query; knapsack problem; 摘 要: 服务的批量推荐在服务计算领域具有巨大的应用前景。然而，针对动态变化的大规模在线用户， 如何实现时序范围内最具稳定性服务集合批量推荐，仍然是一个极具挑战的技术问题。本文提出一种新的 服务集推荐算法，它采用回溯法挑选出满足潜在用户需求的服务集，并着重考虑用户在线状态的实时变化， 通过服务集与用户集的动态竞争优化，最终挖掘出时序范围内稳定满足最多用户需求的服务集。为验证本 文提出算法的合理性和有效性，我们利用WS-DREAM 的真实数据集，进行了一系列实验。实验结果表明， 本文提出的算法能够有效发现系统中时序范围最稳定满足用户需求的服务集合，从而达到利益最大化。 关键词: 时序范围；最具稳定性；服务集推荐；个性化服务；反向Top-k 查询；背包问题 doi:10.3778/j.issn.1002-8331.1602-0046 文献标志码：A 中图分类号： 1 引言 时有效的服务推荐