[发明专利]用于推荐Web服务组合的装置和方法有效
申请号: | 201210007257.0 | 申请日: | 2012-01-11 |
公开(公告)号: | CN103207858A | 公开(公告)日: | 2013-07-17 |
发明(设计)人: | 钟朝亮;张军;李邵明;邹纲;皮冰锋;于浩;松尾昭彦 | 申请(专利权)人: | 富士通株式会社 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京集佳知识产权代理有限公司 11227 | 代理人: | 杜诚;陈炜 |
地址: | 日本神*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 推荐 web 服务 组合 装置 方法 | ||
1.一种用于推荐Web服务组合的装置,包括:
有向无环图生成单元,被配置为生成当前Web服务组合的有向无环图,所述有向无环图中的节点代表Web服务,边代表Web服务之间的输入输出关系;
匹配单元,被配置为将所述有向无环图与预先存储的历史Web服务组合的有向无环图进行匹配;以及
推荐单元,被配置为根据所述匹配的结果为用户推荐Web服务组合。
2.根据权利要求1所述的装置,其中所述匹配单元包括:
序列生成部分,被配置为根据所述有向无环图的拓扑排序生成表示相应Web服务组合的序列,所述序列的元素为Ws、Wt、Os和It构成的四元组,其中,Ws表示源Web服务、Wt表示目标Web服务、Os表示源Web服务的输出、It表示目标Web服务的输入;
频繁序列树生成部分,被配置为根据所述历史Web服务组合的所述序列生成或更新频繁序列树;以及
序列提取部分,被配置为从所述频繁序列树中提取前驱子序列与所述当前Web服务组合的序列的后缀子序列相同的序列。
3.根据权利要求2所述的装置,其中,所述序列生成部分还被配置为根据所述目标Web服务的拓扑排序确定所述元素的层级,并在所述序列中用分隔符分隔不同层级的元素。
4.根据权利要求2所述的装置,其中所述推荐单元将所述序列提取部分提取出的序列按照所述频繁序列树中的支持度按降序进行排序,如果两个序列支持度相同,则按照去掉当前Web服务组合序列的所述后缀子序列之后的序列长度再次进行排序,所述序列长度较长的优先,并且
所述推荐单元根据预先设置的参数n提取排序结果中的前n条结果,并推荐与所述前n条结果相对应的Web服务组合。
5.根据权利要求1-4中任一项所述的装置,还包括更新单元,被配置为将用户完成的Web服务组合添加到所述历史Web服务组合中。
6.一种用于推荐Web服务组合的方法,包括:
生成当前Web服务组合的有向无环图,所述有向无环图中的节点代表Web服务,边代表Web服务之间的输入输出关系;
将所述有向无环图与预先存储的历史Web服务组合的有向无环图进行匹配;以及
根据匹配结果为用户推荐Web服务组合。
7.根据权利要求6所述的方法,其中,将当前Web服务组合的有向无环图与历史Web服务组合的有向无环图进行匹配的步骤包括:
根据所述有向无环图的拓扑排序生成表示相应Web服务组合的序列,所述序列的元素为Ws、Wt、Os和It构成的四元组,其中,Ws表示源Web服务、Wt表示目标Web服务、Os表示源Web服务的输出、It表示目标Web服务的输入;
利用频繁序列挖掘方法,根据所述历史Web服务组合的所述序列生成或更新频繁序列树;以及
从所述频繁序列树中提取前驱子序列与所述当前Web服务组合的序列的后缀子序列相同的序列。
8.根据权利要求7所述的方法,其中,所述根据所述有向无环图的拓扑排序生成表示相应Web服务组合的序列的步骤还包括:根据所述目标Web服务的拓扑排序确定所述元素的层级,并在所述序列中用分隔符分隔不同层级的元素。
9.根据权利要求7所述的方法,其中,根据匹配结果为用户推荐Web服务组合的步骤还包括:
将所提取出的序列按照所述频繁序列树中的支持度按降序进行排序,如果两个序列支持度相同,则按照去掉当前Web服务组合序列的后缀子序列之后的序列长度再次进行排序,所述序列长度较长的优先;以及
根据预先设置的参数n,提取排序结果中的前n条结果,并推荐与所述前n条结果相对应的Web服务组合。
10.根据权利要求6-9中任一项所述的方法,还包括步骤:
将用户完成的Web服务组合添加到所述历史Web服务组合中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210007257.0/1.html,转载请声明来源钻瓜专利网。