基于语义相似性的Web服务匹配算法.pdf

基于语义相似性的Web服务匹配算法.pdf39! 计算机科学 V0139No1
20121 Science Jan
Web
1曾 1312刘 1 11
(武汉(武汉
(北京
web
键字和语义匹配的方法存在查全率低和效率低下的问题,无法满足实际应用。提出基于语义相似性的服务匹配算法,
web
务发现原型系统。经实验证明,该方法不仅具有较高的查全率,且算法效率是满足目前服务发现需要的。
Web
TP31lA
Web senrice MatchiIlg AIgorithm 詄腟啪
0IU weiel Chen3HAN Dbn znyon92 Yan91 LIu B01
Key Lab EngineeringWuhUIliversityWuhaJl430072China)1
(sch00l of(=omputer 琖 UniversityWuhan430072China)2
(schl 琓珺,
Abd the iIlcreasing 萮 Web , discoveredesired for users efficiently be-
comes a 鎓 challengA for seice based slilaritywas proposedwhich
eIIlployS pute the senlantic pservicesTheIm)(i
mum wehttchngalgorithIll was according the situation Web sercThe山 was iI1plerIlemed
not
iIl a prototype service 甌 tht our oIlly erl}ceSthe ratebut
meets the needs ofecurrent service discovery
Ю畇 Web 瑂珺 graph
能力的扩展与应用起着十分关键的作用。
1 引言
wSDLweb
web务匹配的方法,其中有基于关键字或基于向量空间模型
[1](VsM)
新颖的业务流程,而服务的多样性也可以满足广大一般用户然语法匹配方法可以帮助用户快速地找到那些潜在的、满足
web他们需求的服务,但是它们对于语义信息的丢失很大程度上
统、松耦合的服务组合得以实现。但随着互联网上服务数量降低了服务发现的查全率。另一方面,基于本体的语义匹配
的不断增加,高效而准确的服务发现变得难以实现。方法虽然可以解决这个问题,但其自身计算复杂性过高且本
服务发现通常被定义为一个匹配的过程,即服务的能力体的制定和整合也没有很好的统一标准,这就使得这类方法
可满足服务请求者的需求。而服务的能力是隐含在服务描述实施难度大,无法广泛使用。
中的,其中包括服务名、操作名以及服务的输入/输出参数等。
服务能力可以表示为一个抽象的接口,这些接口通过标准化 0SS
的服务描述语言 SercesriptionLanguageW 不但将惴ㄓτ糜赪词汇库,通过概念间的相似
加以描述。而服务组合也可以看作是两个不同服务间性扩展了服务的语义,并以二分图模型定义服务匹配问题,在
web原有算法的基础上做出了优化。其主要贡献表现在以
201lm212201106_ol本文受国家自然