语义Web服务发现机制中的匹配算法研究

被引量 : 0次 | 上传用户:hbzhwyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着SOA的广泛应用,Web服务数量与日俱增,Web服务质量却参差不齐,如何在琳琅满目的服务中为用户匹配到符合要求的服务,成为人们关心的重点。目前通常采用的是UDDI服务描述、发现、集成机制,在该发现机制中采用的是基于关键字的匹配,这样的匹配失准率比较高,因此将当前的UDDI发现机制添加语义支持是非常具有意义的事情。语义Web将Web的资源赋予明确的意义,可以让计算机自动识别信息中的语义部分,从而判断并理解彼此之间的关系,实现自动化智能的Web。将Web服务与语义Web相结合的想法一经提出,得到了业界的一致认可。在基于本体的语义描述中,如何充分利用本体间的关系,结合服务的功能性和非功能性信息的特点,开发出灵活高效的匹配算法是服务发现机制研究中的重点,对于Web服务的发展具有推动作用。本文希望采用基于逻辑和非逻辑相结合的方式,取长补短,结合Web服务自身的特点,将各种匹配方式加以组合,提高伸缩性,尽量做到更高效。本文通过对Web服务机制、语义Web服务基本理论的研究和对当前语义Web服务匹配算法的分析,从输入输出(IO)、前提效果(PE)、服务质量(Qos)三个方面分析了匹配的特点,分别提出了不同的匹配方法,并在原有算法的基础上提出了改进。在这三种匹配算法的基础上,设计了多层次多选择的匹配器,首先设计了种类匹配层,过滤掉不同种类的服务,从而减少待匹配服务的数量,共提供了IO匹配、IOPE匹配、IOQos匹配和IOPEQos匹配四种匹配方式,并在Qos非功能性匹配时支持模糊匹配,充分体现了匹配的灵活性。最后根据具体情况将混合匹配方式中的匹配结果进行加权求和。IO匹配作为匹配器的重点,是匹配的重要参考因素,本文提出基于语义距离和基于属性相结合的匹配算法。本文除了考虑上下位的继承关系外还考虑了同义及包含关系,并对各种关系赋予了不同的权重,通过具有递减性质的函数将语义距离转化成服务间的匹配度,本文在通常采用的函数的基础上,提出了更具有通用性的函数公式,并通过数据比对证明是正确和优越的。考虑到基于语义距离的匹配算法过于依赖本体的层次结构,本文采用基于属性的匹配算法来弥补这一缺点,本文在以往公式的基础上,提出了新的计算公式,使匹配度的值域保证在[0,1],并通过数据比对证明该公式具有更好的效果。最后将基于语义距离的匹配度和基于属性的匹配度加权求和记为IO匹配度。PE匹配作为参考匹配部分,如果选择了IOPE匹配或IOPEQos匹配,那么首先进行PE匹配,匹配的结果只有成功和失败两种结果。Qos匹配将随着Web服务数量的增多而得到用户更多的关注,本文对Qos匹配进行了分析,重点考虑服务价格、服务执行时间、服务可靠性和服务可用性四个因素,在支持精确匹配的基础上提出了支持模糊匹配的算法,并采用聚类的方法得到符合大多数用户意见的评价标准。最后通过实验证明了该算法是有效的,在多种情况下都可以具有很高的查全率和查准率。接下来继续采用分模块的方式,对每种匹配算法进行细化研究,考虑更多的情况,如输入参数数量不等、匹配值不对称等问题,进一步提高匹配的准确率。
其他文献
<正>李志道教授从事中医针灸教育和临床工作50余年,积累了丰富的临床经验,笔者幸随李教授学习,受益颇丰。李教授善用组合穴并予以命名,这些组穴既可单独应用,又可与其他腧穴
目的:观察柴胡加龙骨牡蛎汤加减治疗失眠症的临床疗效。方法:80例患者随机分为治疗组与对照组各40例,治疗组给予柴胡加龙骨牡蛎汤加减口服,对照组予舒乐安定口服,4周为1疗程
本文着重从建筑设计和医疗工艺两方面来介绍美国急诊部门的基本情况:包括美国院前急救系统模式的介绍;美国急诊部门的内部功能配置以及内部流线分析;体现美国急诊部门精细化
2008年北京奥运会中国男篮再次进入奥运会前八强,整个比赛过程中的作风表现,不仅赢得了党中央、国务院的表彰,也赢得了对手的尊重和全国人民的赞扬。本文通过对中国男篮胜场
<正>近年来,湖北广播电视台围绕"立足湖北、中部窗口、全国一流、世界影响"的战略目标,在舆论引导、精品生产、经营创收、媒体融合等方面取得了长足进步。全台栏目和节目不断
射频识别技术(RFID)是一项利用射频信号通过空间耦合实现无接触信息传递,并通过所传递的信息实现目标识别的技术。由于RFID技术与传统的识别技术相比较具有抗污损、速度快、
在国民经济快速发展的今天,各国家对于土地的管理要求亦日趋严格,特别是对于土地在不同地区的具体利用状况,以及各建筑物建设位置等等,均需要精度较高的测量技术进行测定,方
当前,一些非法回收拆解报废汽车、利用报废汽车"五大总成"拼装车的活动有所抬头,报废汽车、拼装车上路行驶问题日益突出。严重威胁道路交通和人民群众生命财产安全,并造成环
目的:研究大叶秦艽醇提取物对胶原诱导性关节炎大鼠的防治作用,并初步探讨其作用机制。方法:随机将96只大鼠分为正常组、模型组、白芍组及秦艽组。除正常组外,余各组用胶原乳
本试验旨在研究复方中药对小鼠免疫功能的影响,最终开发畜禽中药免疫增强剂。复方中药由黄芪、当归和炙甘草等自组而成,经传统水煎获得复方药液。通过小鼠体内急性毒性试验(半