郑婷婷 黄英持 曹伟

摘要：为实现基于历史知识与规则的Web服务组合优化，对于待解决的特定任务和问题，提出了一种Web服务组合优化方法。这种方法把Aprior算法应用于Web服务组合，通过挖掘历史日志中Web服务的关联规则，计算各种历史Web服务组合方案的支持度，生成针对当前问题的频繁项集，并可根据每种组合的置信度，动态地自动选取合适的Web服务，产生推荐的Web服务组合方案。这种方法可应用于流程管理、智能规划等领域。

关键词：Web服务组合；数据挖掘；Aprior算法；关联规则；频繁集

中图分类号：TP31 文献标识码：A 文章编号：1009-3044（2018）32-0011-03

Abstract：To optimize web service composition based on historical knowledge and rules， an approach of web service composition optimization is proposed for solving specific tasks and problems. The algorithm of Aprior is applied for web service composition. The degree of support for various historical web service composition schemes is calculated and the frequent itemsets for current problems are generated by mining association rules of web services in historical logs. According to the confidence of historical web service compositions， the suitable schemes for web service composition can be selected dynamically and automatically. The approach can be applied in the fields of process management， intelligent planning， etc.

Key words： web service composition； data mining； the algorithm of Aprior； association rules；frequent itemsets

1 引言

Web服務是平台独立的、低耦合的、自包含的、基于可编程的Web应用程序，可使用开放的XML标准来描述、发布、发现、协调和配置，能使得运行在不同机器上的不同应用无须借助附加的第三方软件或硬件， 就可相互交换数据或集成，为整个企业甚至多个组织之间的业务流程的集成提供了一个通用机制[1]。目前，两种类型的Web服务是最流行和广泛使用的：基于SOAP的Web服务和REST（Representational State Transfer）的Web服务[2]。

随着互联网的快速发展，单个Web 服务有时不能完全解决用户提出的一些请求，而Web服务组合则可以把各个功能单一的Web 服务，按照某些有效的方式进行组合，从而提高工作效率。如何将这些服务有效集成，实现更为复杂的、功能更丰富的大规模流程服务，也成为服务计算领域的研究热点[3]。

本文主要从Web服务之间的关联规则出发，提出一种基于关联知识与关联推荐的服务组合方法，可根据要执行的任务和待解决的问题，动态地自动选取合适的Web服务进行自动组合，使得Web服务组合的实现更加灵活、高效。……