聚类分析及关联挖掘在Web服务组合中的应用研究.pdfVIP

孙 萍等：聚类分析及关联挖掘在web服务组合中的应用研究 聚类分析及关联挖掘在 Web服务组合中的应用研究① 孙 萍② 蒋昌俊 (同济大学计算机科学与工程系 上海 2ol804) (同济大学嵌入式系统与服务计算教育部重点实验室 上海2018o4) 摘 要 从有助于实现web服务的自动发现及最优选择的角度，从聚类分析和关联挖掘 两个方面研究了数据挖掘技术在web服务组合领域中的应用。仿真研究表明：根据服务 之间的语义相似性，包括基本描述相似性、功能属性相似性以及社会关系相似性，对服务 注册库中的原子服务进行聚类分析，在此基础上进行服务的自动查找，可在很大程度上降 低服务的查找空间，提高服务的匹配效率；对服务执行 日志中的历史记录进行分析，挖掘 服务组合的模式以及服务之间的关联关系，结合服务质量进行服务的最优选择，可在一定 程度上提高合成服务的执行成功率。 关键词 聚类分析，关联挖掘，服务发现，选择，相似性，关联度 合系统依赖于uDDI注册中心的信息库、目录和分 0 引 言 类，因此其效率非常低。另外，服务频繁被不同的使 用者调用，产生了大量的执行 日志，如何从这些海量 单一的web服务功能简单、有限，难 以满足某 数据中找到潜在的有价值知识，也是需要进一步研 些实际应用的需要，因此有必要对现有的单个 web 究的。数据挖掘 J作为一种利用各种分析方法在 服务进行合成，以生成功能更复杂、更强大的服务来 大规模海量数据中建立模型并发现数据间关系的技 支持各种应用需求，于是近年来许多人开展了Web 术，可以用来指导系统做出这方面的决策、控制和预 服务组合技术研究，取得了大量研究成果_1’2J。如 测，现已成功应用于商业、工业等领域，而将其应用 何动态发现并选择最适合用户需求的web服务是 于服务组合领域的探索，迄今为止却非常有限。文 急需解决的关键问题。现阶段，支持语义约束的模 献[15]通过分析用户请求服务的行为对服务及具有 糊匹配是服务发现的研究方 向之一_3’4J。通用描 相同兴趣的用户进行聚类，以此来指导服务发现。 述、发现和集成规范(universalDesc五ption，Discovery， 文献 [16]建立了一个服务中间件系统，且利用数据 andInte舯ci0n，uDDI)为用户提供了一个统一的服务 挖掘技术对服务的历史 日志情况进行分析，以实现 发现机制，它可以通过服务注册方式来实现服务的 根据上下文信息对 Web服务进行 自动发现并动态 分类与管理。现有的uDD1支持多个分类法系统， 合成。文献[17]提出了服务挖掘的概念，从而基于 包括北美行业分类系统、通用标准产品和服务分类 服务挖掘帮助实现服务的自动组合，这种服务挖掘 法等，但其分类标准较为粗糙，大都仅仅依靠服务的 更多地关注服务描述知识的挖掘。上述研究基本上 领域进行分类，无法保证所采用的分类方法能够正 都是从用户角度对web服务进行挖掘，通过收集和 确反映服务所提供的功能l5J。 分析用户信息来实现为用户进行个性化服务、主动 在服务查找的基础上可以得到多个可行服务， 推荐等 目的。事实上，在服务组合领域，服务之间的 尽管它们都能够满足用户的基本要求，然而如何选 关联关系也是影响服务组合的重要因素，如何利用 择一个质量较好、用户满意度较高的合成服务是需 关联挖掘技术指导服务的自动组合及最优选择是本 要进一步研究的，目前这方面的研究大都是基于服