基于Google距离的语义Web服务发现-北京工业大学学报.PDFVIP

第 38卷 第 11期 北 京 工 业 大 学 学 报 V01．38 No．11 2012年 11月 JOURNALOFBEIJ1NG UNIVERSITY OFTECHNOLOGY NOV．20l2 基于 Google距离的语义 Web服务发现 杨惠荣 ，尹宝才 ，付鹏斌 ，曲 亮 (1．北京工业大学 计算机学院 多媒体与智能软件技术北京市重点实验室，北京 100124； 2．北京工业大学 计算机学院，北京 100124) 摘 要 ：针对多数语义Web服务发现算法需要领域本体支持且算法 的复杂度较高的问题 ，利用 Google距离来定量 测量 Web服务输入 、输 出问的语义距离 ，并基于 Google海量词汇及 Google搜索引擎来计算服务间语义相似度．计 算时，不需要提供领域本体且基于开放的Google搜索引擎来计算服务匹配度 ，提高了效率 ，降低 了复杂度 ． 关键词 ：语义服务匹配 ；Google距离 ；语义相似度 ；Web服务 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：0254—0037(2012)11—1670—06 SemanticDiscoveryofW eb ServicesBasedon GoogleDistance YANGHui．rong一，YINBao—cai ，FUPeng—bin，QuLiang (1．BeijingMunicipalKeyLaboratoryofMultimediaandIntelligentSoftwareTechnology，CollegeofComputerScience， BeijingUniversityofTechnology，Beijing100124，China； 2．CollegeofComputerScience，BeijingUniversityofTechnology，Beijing100124，China) Abstract：Tosolvetheproblem thatthemostofthesemanticW eb servicediscoveryalgorithmsrequireda domainontology and had a high complexity，the Google distance wasused to measurethe semantic distancebetweeninputandoutputparametersofW ebservices．andbasedonGoogle’smassivevocabulary andtheGooglesearchedenginetocalculatethesemanticsimilaritybetweenservices．Thisalgorithm does notrequire domain ontology，computing matching degreeofWeb servicesbased on theopen search engineofGoogle．Itcanimprovethecomputationalefficiencyandreducethecomplexityofthealgorithm． Keywords：semanticW ebmatching；Googledistance；semanticsimilarity；W eb services 近年来 ，随着 Web服务相关标准 的不断完善， 等 根据 Web服务的输入 、输出对应概念的上下位 作为互联网中最为重要的一种计算资源和软件形 (subClassOf)关系把这种语义相似性分为精确 匹配、 式，Web服务吸引了众多学者的广泛关注．如何快 嵌入匹配 、包含匹配、失败匹配 4种类型，它成为语 速、准确地查找到需要 的服务 ，即服务发现 问题 ，成