[发明专利]面向服务组合的服务推荐方法

说明书

技术领域

本发明涉及计算机系统建模以及数据分析领域。尤其涉及一种面向服务组合的服务推荐方法。

背景技术

目前，随着面向服务的体系架构(Service Oriented Architecture，SOA)的兴起，互联网上Web服务的数量和种类剧增。为了实现Web服务的增值，服务组合技术(Mashup)应运而生。用户利用服务组合技术可以根据需求将不同的服务联合在一起，实现了服务的功能扩展，并提高了重用性和降低了开发成本。因此，目前大多数的服务生态系统聚合了大量的Web服务以及服务组合，以满足不同的需求。例如ProgrammableWeb，为用户提供一个发布Open API和使用API构建Mashup的平台，截止2013年3月27日已经形成了一个包含8826个Web服务，7006个服务组合以及超过2500位活跃用户的Open API的服务生态系统。

尽管大多的服务生态系统提供了海量的服务以及服务组合，然而，对于用户们而言，从服务生态系统中搜寻出满足需求的服务以构建服务组合的难度却大大增加。现有的服务推荐方法一般从内容匹配和服务质量(Quality of Service，QoS)两个角度进行分析，然而，服务生态系统在本质上是随着时间动态演化的，在不同时间段内，服务被服务组合调用的情况不尽相同。具体的，服务生态系统的时间演化信息包括所有服务在不同时刻被服务组合调用的信息。另外，在实际开发过程中，用户构建服务组合的需求与服务生态系统中的时间演化信息有某种关联，用户们要构建的服务组合所需要的服务极有可能是在之前的一个时间段内被频繁调用的服务。

发明内容

鉴于上述内容，有必要提供一种面向服务组合的服务推荐方法，能够在用户构建服务组合时，结合时间演化信息，从服务生态系统中，推荐出满足用户要构建的服务组合的功能需求的服务。

一种面向服务组合的推荐方法，该方法包括：形式化建模步骤，利用网络从互联网上获取服务生态系统所包含的服务、服务组合和服务与服务组合的历史调用关系的数据，并根据所获取的数据利用集合方法对服务生态系统的拓扑结构、服务的内容描述、服务组合的内容描述以及时间演化信息分别进行形式化建模；输入步骤，接收用户所输入的文字信息，所输入的文字信息描述要构建的服务组合的功能需求，以词集合Q＝{q₁,q₂,…,q_i,…q_n}表示输入的文字信息；活跃度计算步骤：根据时间演化信息的形式化描述，利用LDA话题模型(Latent Dirichlet Allocation，隐狄利克雷分布)计算出包含t个时间粒度的话题活跃度矩阵及关联度矩阵，并计算服务生态系统中每个服务在下一时间粒度t+1下的活跃度；组合概率计算步骤，根据所形式化建模出的服务组合的内容描述的形式化描述，利用LDA话题模型，计算服务生态系统中每个服务与用户要构建的服务组合的组合概率；语义匹配度计算步骤，根据所形式化建模出的服务的内容描述的形式化描述，利用LDA话题模型，计算服务生态系统中每个服务与用户要构建的服务组合的语义匹配度；总体匹配度计算步骤，对所计算出的每个服务在下一时间粒度t+1下的活跃度、每个服务与要构建的服务组合的组合概率以及每个服务与要构建服务组合的语义匹配度进行加权运算，计算服务生态系统中每个服务与用户要构建的服务组合的总体匹配度；生成步骤，根据所述总体匹配度对服务生态系统中的所有服务进行排序，生成服务推荐列表推荐给用户。

相比于现有技术，本发明所述的面向服务组合的服务推荐方法，对服务生态系统进行形式化建模，综合考量服务生态系统中时间演化信息、服务组合的功能需求描述以及服务的特征描述三方面的信息，计算出服务生态系统中所有服务与要构建的服务组合的总体匹配度，并根据总体匹配度降序排序，生成服务推荐列表推荐给用户，方便用户选择出合适的服务以构建服务组合。

附图说明

图1是本发明面向服务组合的服务推荐系统的应用环境图。

图2是本发明面向服务组合的服务推荐方法的实施例的流程图。

图3是图2所示步骤S01的细化流程图。

主要元件符号说明