[发明专利]基于组合模式的失效服务替代推荐方法

权利要求书

1.一种基于组合模式的失效服务替代推荐方法，其特征在于，该方法包括：

获取步骤，利用网络从互联网上获取服务生态系统所包含的服务、服务组合和提供者等元素的信息，并获取服务生态系统的失效服务，及将与该失效服务进行比较的待比较服务集合；

形式化建模步骤，对所获取的服务生态系统中的服务、服务组合及服务的组合模式进行形式化建模；

计算步骤一，根据服务生态系统的形式化描述计算所述失效服务与所述待比较服务集合中每个待比较服务的基于文本的服务相似度；

计算步骤二，根据服务生态系统的形式化描述计算所述失效服务与所述待比较服务集合中每个待比较服务的基于组合模式的服务相似度；

计算步骤三，对所计算出的所述失效服务与所述待比较服务集合中每个待比较服务的基于组合模式的服务相似度及基于文本的服务相似度进行分别加权得到所述失效服务与所述待比较服务集合中每个待比较服务的服务总体相似度；

推荐步骤，对所述失效服务与所述待比较服务集合中每个待比较服务的服务总体相似度进行从高到低排序，并选出排名位于前预设位数的待比较服务作为推荐服务集合推荐给用户。

2.如权利要求1所述的基于组合模式的失效服务替代推荐方法，其特征在于，在所述形式化建模步骤中，将服务定义为一个三元组，表示为S:=(Name,[Tag],Des)，其中Name是服务的名称，标签Tag是一个用来描述服务基本功能的短语，[Tag]是一系列的Tag所组成的集合，即标签集，并且[Tag]=[Tag₁,Tag₂...Tag_n]，Des是对服务的功能性描述；

将服务组合表示为C:=(Name,[Tag],[S],Des).Name是服务组合的名称，[Tag]是服务组合的标签集合，Des是服务组合的功能性描述，[S]是服务组合所调用的服务集合；

将服务的组合模式表示为CP:=([S],C)，其中C是服务组合，而[S]是合作服务的集合；

将服务的扩展服务表示为其中S是服务，[C]是调用过服务S的服务组合，而[CP]是服务S的组合模式的集合。

3.如权利要求1所述的基于组合模式的失效服务替代推荐方法，其特征在于，在计算步骤一中，计算所述失效服务与一个待比较服务的基于文本的服务相似度的计算过程与计算一个服务S₁与一个服务S₂的基于文本的服务相似度SimT_S(S₁,S₂)的计算过程相同，即用S₁表示失效服务，S₂表示一个待比较服务，SimT_S(S₁,S₂)的计算步骤包括：

根据服务S₁与服务S₂的形式化描述中标签集来计算服务S₁与服务S₂的标签相似度SimTag(S₁.[Tag],S₂.[Tag])；

根据服务S₁与服务S₂的形式化描述中的描述来计算服务S₁与服务S2的描述相似度SimDes(S₁.Des,S₂.Des)；

对所计算出的服务S₁与服务S₂的标签相似度及描述相似度进行加权以得到服务S₁与服务S₂的基于文本的服务相似度，用SimT_S(S₁,S₂)表示服务S₁与服务S₂的基于文本的服务相似度，SimT_S(S₁,S₂)=αSimTag(S₁.[Tag],S₂.[Tag])+(1-α)SimDes(S₁.Des,S₂.Des)，

其中α是权重参数，0<α<1。