面向服务环境中服务的个性化推荐-计算机软件与理论专业毕业论文.docx

摘要作为一种新兴的、面向Internet的分布式计算模式，面向服务的计算为构造松耦合、 摘要 作为一种新兴的、面向Internet的分布式计算模式，面向服务的计算为构造松耦合、 跨组织的集成应用提供了更好的使能技术。面向服务架构通过发布．查找．绑定的模式为 使用服务资源提供了基本保障，但是服务所具有的使用者与提供者相分离的特征增加了 用户理解、得到及使用所需服务的难度。特剔是当用户的需求随着应用构造过程的演进 而变化时，如何让用户及时的得到合适的服务是一个需要解决的问题。本文从方便用户 使用的角度出发，以面向服务架构作为基础，提出一种服务的个性化推荐方法，以。随 需而现”的方式主动的向用户推荐符合其当前需求的服务．同时，围绕其中的核心内容 从相关模型、关键技术等方面进行了研究。其主要工作和创新性贡献如下： ≯提出一种基于动态标价的服务推荐方法 与已有的相关工作相比，该方法的特色体现在：针对构造应用的过程不断演进、并 且完成推荐时用户还没有提供显示需求的特点，将服务推荐转化为实时计算服务标价并 对服务动态排队的问题。其核心在于以当前语境来刻画隐含在应用构造过程中并且不断 变化的隐式用户需求，并根据语境信息计算候选服务的标价，进而对服务排序．该方法 的效果体现在：构造应用的每个步骤中，实时的计算候选服务的排列顺序，得到符合当 前语境的服务集合，主动呈现给用户，从而实现服务资源的。随需而现”． 创建了一种从多角度刻画隐式用户需求的多元语境模型 与已有的只考虑用户因素或只考虑服务因素的语境建模方法不同，该模型从应用构 造状态和用户所处环境两个角度刻画了隐含在应用构造过程中、并且不断变化的用户需 求形成当前语境．模型中定义了语境信息所包含的基本元素及其计算方法．该模型的～ 个特点是：语境信息的具体值通过计算生成，当构造应用的过程发生演进时，可据此更 新当前语境，从而反映最新的隐式用户需求。 提出了用于完成标价计算的多元语境信息的使用方法 针对语境信息多元化的特点，该方法通过两阶段计算的方式完成服务标价，首先使 用不同种类的语境信息分别计算候选服务的标价值，然后对多个标价值做处理形成综合 标价．解决的难点问题主要包括： (1)使用当前语境中所包含的用户兴趣信息计算服务标价时，提出了最优婚配算 法用于解决计算过程中所遇到的对元素之间存在多对多关系的两个向量计算 一一对应的最大匹配值的问题。与已有算法相比，最优婚配算法避免了冗余 计算．同时文中还对算法的正确性给出了证明。 (2)使用当前语境中所包含的用户习惯信息计算服务标价时，解决了三个难点问 题分别是：1．提出了基于有向图的服务调用过程模型及相应算法来生成用户 习惯，它是计算服务标价的依据；2．提出了对服务调用过程模型进行转化的 血向服务环境中僚务的个作化于蠡荐方法研究：摘要算法，并证明了在计算用户习惯时转化前后的模型是等价的，方便了用户习 血向服务环境中僚务的个作化于蠡荐方法研究：摘要 算法，并证明了在计算用户习惯时转化前后的模型是等价的，方便了用户习 惯的计算；3．针对用户习惯不断变化的特点，提出了用户习惯的渐增式调整 算法，该算法的时问复杂度和空问复杂度不随使用过程的增加而变化，降低 了程序对存储空间的要求． (3)提出了动态加权的方法计算候选服务的综合标价值．针对每次推荐中标价值 的实际取值范围在变化的特点提出了动态计算权值的算法。 以上述工作做为基础，实现了服务的个性化推荐工具。借鉴推荐系统中常用的测试 方式，以每次推荐5个服务为例，在“城市综合信息服务”和“科研网格”两个项耳中 进行了应用和测试．测试结果表明了本文工作的可行性和有效性． 关键词：面向服务计算、个性化、服务推荐、语境模型、语境敏感、随需而现 n Personalized Personalized Service Recommendation for Assembling Service-Oriented Applications Zhang Cheng(Computer Software and Theory) Directed By Han Yanbo As one of the emerging intcrnet-oriented patterns for distributed computing,Service— Oriented Computing(soc)offers better enabling technologies for integrating loosely-coupled and cross-organizational applications．ThouIgh Service—Oriented Architecture (SOA)ensures service resources