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

权利要求书

1.一种面向服务组合的服务推荐方法，其特征在于，该方法包括：

形式化建模步骤，利用网络从互联网上获取服务生态系统所包含的服务、服务组合和服务与服务组合的历史调用关系的数据，并根据所获取的数据利用集合方法对服务生态系统的拓扑结构、服务的内容描述、服务组合的内容描述以及时间演化信息分别进行形式化建模；

输入步骤，接收用户所输入的文字信息，所输入的文字信息描述要构建的服务组合的功能需求，以词集合Q＝{q₁,q₂,…,q_i,…q_n}表示输入的文字信息；

活跃度计算步骤，根据时间演化信息的形式化描述，利用隐狄利克雷分布LDA话题模型计算出包含t个时间粒度的话题活跃度矩阵及关联度矩阵，并计算服务生态系统中每个服务在下一时间粒度t+1下的活跃度；

组合概率计算步骤，根据所形式化建模出的服务组合的内容描述的形式化描述，利用LDA话题模型，计算服务生态系统中每个服务与用户要构建的服务组合的组合概率；

语义匹配度计算步骤，根据所形式化建模出的服务的内容描述的形式化描述，利用LDA话题模型，计算服务生态系统中每个服务与用户要构建的服务组合的语义匹配度；

总体匹配度计算步骤，对所计算出的每个服务在下一时间粒度t+1下的活跃度、每个服务与要构建的服务组合的组合概率以及每个服务与要构建服务组合的语义匹配度进行加权运算，计算服务生态系统中每个服务与用户要构建的服务组合的总体匹配度；

生成步骤，根据所述总体匹配度对服务生态系统中的所有服务进行排序，生成服务推荐列表推荐给用户。

2.如权利要求1所述的面向服务组合的服务推荐方法，其特征在于，所述形式化建模步骤包括：

无向图G＝(M∪S,E)描述服务生态系统的拓扑结构，其中，服务组合集合M＝{m₁,m₂,…,m_i,…,m_n}表示服务生态系统中所有服务组合m_i的集合，服务集合S＝{s₁,s₂,…,s_j,…,s_n}表示服务生态系统中所有服务s_j的集合，E＝{(m_i,s_j)|m_i∈M,s_j∈S}表示服务组合与服务之间的历史调用关系，即一个服务组合m_i调用过服务s_j，

以服务组合词集合表示服务组合集合M中任一服务组合m_i的功能需求描述，其中，是描述服务组合m_i功能需求的短语，n_m为服务组合m_i的MW(m_i)的元素个数；

服务词集合表示服务集合S中任一服务s_i的功能特征描述，其中，是描述服务s_i功能特征的短语，n_s为服务s_i的SW(s_i)的元素个数；

调用历史集合H＝{(s_j,t,m_i)|s_j∈S,m_i∈M,t∈TG}表示服务s_j在时间粒度t被服务组合m_i调用，其中，s_j为服务集合S中的任一元素，m_i为服务组合集合M中的任一元素，TG＝{1,2,…,t}是以特定的时间粒度计量时间的有序序列。