一种Web服务相似度的计算方法
【专利摘要】本发明涉及一种Web服务相似度的计算方法。它是一种改进最大二分匹配的两阶段服务相似度计算方法。它将Web服务所含的关键词作为整体，考虑到了关键词之间的关联对Web服务相似度的影响，因而能够更加有效的区分Web服务之间的相似程度，提高相似度计算的精度，其步骤是根据词网或搜索引擎计算两个Web服务中关键词之间的距离；利用最大二分匹配算法找到未被匹配的关键词；由于未被匹配的关键词也是Web服务的一部分，而且与其它已经匹配的关键词之间存在内在联系，因此利用改进的最大二分匹配的两阶段服务相似度计算方法可以得到更加精确的结果。
【专利说明】一种Web服务相似度的计算方法
【技术领域】
[0001]本发明涉及一种计算Web服务(网络服务)相似度的计算方法，特别是一种改进最大二分匹配的两阶段服务相似度计算方法。
【背景技术】
[0002]Web服务的功能描述文档WSDL，包含很少的文本信息，以传统的信息检索技术中的相似度计算方式，如TF/IDF，LSI等，不能很好的反映服务之间的相似程度。将Web服务作为独立的关键词集，根据关键词之间的语义距离，计算最大二分匹配值作为Web服务相似度的方法，具有较好的可行性。但很多情况下，最大二分匹配不能将Web服务所包含的所有关键词都考虑进去，而一个Web服务所含的关键词并不是孤立的，而是相互关联的，为了在相似度计算过程中，更好的反映服务所包含的信息，需要更深入的相关研究。
【发明内容】
[0003]本发明的目的在于针对使用最大二分匹配计算网络服务相似度的不足，提供一种Web服务相似度的计算方法，能更好的反映服务包含的关键词之间的关联，并提高相似度计算的准确度。
[0004]为了达到上述的目的，本发明的构思是:第一步利用最大二分匹配衡量服务之间关系，第二步，考虑最大二分匹配不能包含的关键词对服务相似度的影响，选取可以反映此种影响的计算方法，获取服务之间的相似度。
[0005]
根据上述发明构思，本发明采用下述技术方案:
一种Web服务(网络服务)相似度的计算方法，是一种两阶段法计算Web服务的相似度，对二分图法进行了改进，具体操作步骤如下:
(1)从需要比较的两个Web服务的描述文档WSDL(Web Service DescriptionLanguage)中提取关键词，关键词为名词和形容词；
两个Web服务记为S11S2,服务的WSDL文档中提取的关键词集合，分别记为
S1=Iki) , S2=Ikj];
(2)计算两个Web服务的每一对关键词之间的距离，可以利用词网Wordnet直接得到，也可以利用搜索引擎谷歌计算得到；
利用Wordnet提供的应用程序可以直接得到每对关键词之间的距离值；
利用搜索引擎歌谷歌计算每对关键词之间距离的计算公式如下:
【权利要求】
1.一种Web服务相似度的计算方法，是一种两阶段法计算Web服务的相似度，对二分图法进行了改进，具体操作步骤如下: (1)从需要比较的两个Web服务的描述文档WSDL中提取关键词，关键词为名词和形容词； (2)计算两个Web服务的每一对关键词之间的距离:利用词网Wordnet直接得到，或利用搜索引擎谷歌计算得到； (3)首先使用二分图法，将两个Web服务所含的关键词看作图中的点，两个Web服务是两个不相交的点集，每对关键词之间的距离作为点之间的带权边，权值即为距离值，计算二分图的最大二分匹配值，计算公式如下:
【文档编号】G06F17/30GK103455598SQ201310394586
【公开日】2013年12月18日 申请日期:2013年9月3日 优先权日:2013年9月3日
【发明者】刘方方, 王蕾, 张高唯 申请人:上海大学