一种基于上下文感知的组合服务推荐方法 精灵论文.doc

一种基于上下文感知的组合服务推荐方法 赵宇海，印莹 （东北大学计算机系统研究所，沈阳 110819） 5 摘要：考虑到 Web 服务动态变化的特性，每天都有大量的新的 Web 服务动态产生，面对这 些大量的候选 Web 服务，如何从中寻找满足用户需求的组合服务推荐给用户是 Web 服务组 合面临的挑战。本文提出了一种基于上下文的组合服务推荐模型，该模型不仅考虑到服务层 和业务层的质量特征上下文，而且考虑了服务的行为模式，即交互过程中的上下文信息，包 括用户喜好、质量上下文、执行能力上下文以及业务关联上下文等因素。该方法使得用户能 10 够更好地了解 Web 服务的执行情况，进而能够更好的对组合 Web 服务进行推荐。 关键词：组合服务，上下文感知，服务推荐 中图分类号：TP311.13 A Composite Service Recommendation Method based on 15 Context-aware ZHAO Yuhai, YIN Ying (Institute of Computer System, Northeastern University, Shenyang 110819) Abstract: Considering the dynamic characteristic of Web service, there are a mount of new web services generated every day. How to compose Web services to complete an operation flow in order to 20 satisfy the users needs is a new challenge. This paper proposes a new context-based composition Web service recommendation method. The method takes into account not only the level of service quality and operational characteristics but also the behavior pattern in the process of interaction, such as users preference, quality context, executation ability context, associated context, and so on. This proposed method allows user to understand the implementation of Web services better and make the 25 recommendation model work well. Key words: composite service; context-aware; service recommendation 0 序言 随着 Web 服务的普及，越来越多具有相似功能的 Web 服务大量涌现，针对用户的请求， 30 推荐最满足用户需求的组合 Web 服务应用程序，才能更好的为用户服务[1-2]。传统的 Web 服务推荐大多是基于 Web 服务访问序列，将频繁访问的序列推荐给用户，被访问的次数越 多，越有可能被推荐[3]。然而，被经常访问的用户序列不一定是访问代价最低的，也不一定 是最满足用户需求的。为有效地进行服务间的交互，参与服务交互的每一方都需要充分了解 另一方的情况，回答诸如服务能够对其使用者提供什么、服务对其的请求的反应能否满足请 35 求者的要求（性能、质量等）、服务如何能彼此信任等问题。而目前的个性化推荐模型都没 有考虑将服务的上下文信息考虑进去，因此本文定义了服务的上下文信息，它能充分的考虑 到外界的个性化服务信息，并能够很好的进行 Web 服务的个性化推荐。为了更好的实现组 合服务的个性化推荐，需要综合考虑多种因素，比如用户喜好、执行能力、质量特性、业务 关联等因素。为此，本文从上下文感知（Context-Aware）的角度考虑，引入上下文信息 40 （Context），包括用户信息、质量信息、执行能力信息等，建立综合的服务评价函数，实 现组合服务的个性化推荐。 基金项目：国家自然科学基金；高等学校博士学科点专项科研基金（新教师基金课题 20070145112） 作者简介：赵宇海（1975-），男，讲师，主要研究方向：数据挖掘、生物信息. E-mail: yy163.com 1 基本概念