SAWSDL下网络化物流服务匹配框架

针对目前网络化物流服务匹配的实现问题,提出基于Web服务语义标注语言(SAWSDL)的网络化物流服务匹配框架.采用SAWSDL对物流服务进行描述,完善物流领域的服务匹配算法;对物流服务进行服务模板与候选服务在功能、I/O及QoS等方面的匹配,并计算各匹配度值及服务总体匹配度值.最后,将物流服务匹配算法应用于服务平台系统中,并与MWSAF系统匹配框架进行对比试验.试验结果表明,匹配方法正确,匹配结果合理.     

一种基于描述逻辑的Web服务动态组合算法

针对Web服务组合, 给出了输出分解匹配度、 服务关联图等概念, 并提出一种基于描述逻辑的Web服务动态组合算法. 该算法综合考虑了服务的语义、 服务组合的质量和效率等因素, 可以自动地根据用户的服务请求实现服务的动态组合.     

基于OWL—S／UDDI的Web服务发现机制

提出了一种基于OWL-S／UDDI的Web服务发现机制，实现了基于语义的Web服务发现。此外，它采用了一种高效的匹配机制，使得查询语义Web服务的效率得到提高。该机制使用自行开发的OWL／UDDI服务发现系统进行了实现和验证。     

基于语义本体的反向迭代Web服务组合方法

为了实现更复杂、更强大的Web服务功能,提出了基于语义本体的反向迭代服务组合方法。该方法用Web服务本体OWL-S和领域本体描述Web服务,将服务之间的匹配计算转化为输入输出之间扩展语义包含匹配,用反向迭代的方法构造服务组合有向图提高了服务组合生成效率,同时给服务请求更大选择空间。     

语义Web中的概念等级匹配算法

针对语义Web匹配方法仅适于字符串、字典近义词匹配而导致精度低、效果差的问题,提出了一种基于概念等级的语义Web匹配算法.对于一个包含大量概念的本体,算法可根据概念之间的联系建立起概念结构,通过计算获得本体概念之间的相互支持度,从而使得普通概念的支持度低而特殊概念的支持度高,进而将概念的支持度量化为概念等级.以计算得到的概念等级为权值,将概念间的语言学匹配度加权,由此计算出新的概念的匹配度.该匹配度可将各个概念之间的内在联系关联起来,从而提高语义匹配的精度.实验结果表明,所提算法在本体间的语义匹配精度比字典近义词匹配法提高了20%.     

支持二分图语义匹配的组合服务选择方法

为了解决从大量具有相同功能属性但非功能属性不同的候选服务中选择合适的服务并进行组合时基本服务间互操作性差和可组合性低的问题,在利用语义描述服务的基础上提出了一种基于扩展二分图的组合服务语义匹配度的计算方法,用于对组合服务的整体进行语义分析及可组合性的度量.通过将组合服务的语义匹配度和组合服务的非功能属性相结合进行服务选择,来确保选取出的基本服务能够无缝连接并进行有效组合,使得到的组合服务在满足用户需求的同时能够正确执行.将组合服务选择问题转化为多约束多目标的优化问题,并引入遗传算法予以实现.实验结果表明,支持语义匹配的组合服务选择方法是可行且有效的.     

可用性语义Web服务的通用发现机制

针对复杂组合Web服务的选择问题,提出了一种基于可用性的语义Web服务发现方法.使用动态自适应模板来寻找可用的组合Web服务,结合语义匹配度量化Web服务的功能、非功能属性,在形式化定义组合Web服务的可用性等规则的情况下,基于可用性的量化值进行排序,从而得到最合适的Web服务.将以建议规则实现的匹配引擎运行于原型系统,结果表明所提方法可以实时选择复杂组合Web服务,适用范围也比较大,并在查全率的基础上能够获得最优解.     

基于消息语义相似度二分匹配的Web服务发现方法

随着Web服务数量的剧增,Web服务发现是目前面向服务的体系架构中的重要部分。并且成为Web服务研究的一个热点．笔者提出了一个基于语义匹配的服务发现方法．首先,在标准WSDL中进行本体相关的语义扩充,将服务操作中必要的信息进行语义映射,包括：Web服务操作名称以及服务操作的输入消息和输出消息．其次提出了一个基于消息语义相似度二分匹配的Web服务发现方法．实验表明该方法提高了服务发现的查全率和查准率,且具有良好的可伸缩性．最后得出结论：该方法使用WSDL标准规范而不是特定的Web服务语言或模型,因而易于实施;该方法提高了计算机自动发现服务的效率．     

一种基于语义匹配的Web服务混合选择机制

为更好地选择满足用户需求的Web服务,提出1种兼顾语义匹配和服务质量(QoS)属性的服务混合选择策略及分析框架,该策略先选择出满足语义匹配的服务集,然后按服务的QoS值在该服务集里选择最佳QoS性能服务,这种混合式选择策略同时满足服务的功能要求和非功能要求,提高了服务选择的正确性和可用性.给出结合语义匹配度和QoS指标值的Web服务混合选择算法,并对多种控制结构进行了分析,为动态服务组合产生增值效果奠定了良好的基础,促进了Web服务的应用.     

一种利用描述逻辑的语义Web服务前提/效果匹配方法

为了解决语义Web服务匹配方法主要针对服务输入/输出匹配而导致功能匹配结果较为片面的问题,提出了一种基于描述逻辑的语义Web服务前提/效果匹配方法.利用描述逻辑知识库一致性检查推理,判断服务请求与广告的前提/效果之间逻辑蕴含关系,建立类匹配度概念,并由此度量和比较前提/效果匹配结果的优劣,从而对匹配结果进行有意义的排序及分类.实验结果表明,所提方法在查准率与现有方法相当的情况下,具有更高的查全率,特别是将输入/输出与前提/效果匹配一并考虑的情况下,能够更好地区分匹配结果.     

语义地理信息服务的三级匹配发现算法

目前地理信息服务缺少语义描述和发现算法.借鉴本体语言服务(ontology web language for services,OWL-S),构建地理信息服务的语义模型,提出一种基于语义模型的地理信息服务发现算法.在SI/SO匹配中利用本体分类树,将本体相似度求解转换为分类树中节点距离求解的方法.实验证明,该算法不但能区分匹配等级,而且能区分同一匹配等级之间的相似度大小,能较好地满足地理服务发现的需求.     

结合图的导出匹配可扩性

简单图G和H的结合图G[H]的顶点集为V(G)×V(H),其中(u,v)和(u′,v′)相邻的充分必要条件是:或者uu′∈E(G)或者u＝u′并且vv′∈E(H).研究了结合图G[H]的导出匹配可扩性,证明了若G和H是非平凡图,G是连通图,且G和H满足下列条件之一,则G[H]是导出匹配可扩的:(1) G和H中有一个是导出匹配可扩的;(2) G和H都有完美匹配;(3) G和H中一个有完美匹配,另一个有几乎完美匹配.     

融合语境语义差异特征的短文本匹配模型

在字面相同语义不同和字面不同语义相同的情况下,短文本匹配往往不能准确地得到语句间语义的相似程度。针对这一问题,提出一种融合语境语义差异特征的短文本匹配模型。该模型以BERT系列的语言模型作为基础匹配模型,采用一种新的Diff Transformer结构作为差异特征提取器,并以门控方式融合基础语义表示和差异特征表示来提升匹配效果。在中文测试数据集上的实验结果表明,所提出的模型可以达到先进模型的效果。     

以语义规则刻画服务请求的Top-kWeb服务发现方法

为了更好地提供满足客户需求的Web服务,在充分研究服务发布描述、服务请求描述等特点的基础上,提出了以语义规则刻画的服务请求描述,并以本体构建了服务发布描述.通过对语义规则添加影响因子,使得服务匹配精度可以通过匹配度来度量,并按照给定的调节系数决定最终匹配是否成功.在OWL-S TC V2测试服务集合中进行了对比实验,结果表明,所提方法可以有效提高查全率和查准率,特别是在最大匹配数为20获得的k分别为2、5、8、10、15的情况下,Top-k查准率比基于描述逻辑包含检测的算法分别提高了15%、15%、9%、8%、2%,比关键字算法分别提高了5%、13%、30%、33%、30%,而查准率稳定在95%以上.     

6类图完美匹配的数目

 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP－难的。用划分,求和,再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用,计算出了一类棋盘1×2的多米诺覆盖的数目。     

基于QoS本体的语义Web服务选择算法

引入QoS本体,提出了一种基于QoS本体的语义Web服务选择算法.该算法通过构造Web服务的QoS本体模型以支持异构QoS参数的语义描述和度量,并将QoS语义匹配和数值匹配相结合,从而更准确地为用户选择满足其个性化需求的Web服务.仿真实验表明,基于QoS本体的语义Web服务选择算法能够充分利用QoS语义和数值信息,为用户选择更合适的服务,实现用户对Web服务的个性化需求.     

一种基于语义的RESTful Web服务匹配模型

RESTful Web服务是一种轻量级分布式的系统架构,能满足不同系统开发的需要?为了能够自动有效地发现用户所需要的RESTfub Web服务,在一种有效匹配算法的基础上,通过hRESTS和MicroWSMO 2种微格式对RESTful Web服务的超文本标记语言(hypertext markup language,HTML)文档信息进行语义描述,构建匹配模型?该模型包括了本体?匹配引擎?提取器等模块,这些模块具有不同的功能,可以将服务请求方的请求条件和服务提供方提供的参数进行语义上的匹配,进而来发现服务?经过实验证明,该基于语义的RESTful Web服务匹配模型在效率指标方面较现有匹配模型有较大的提高?     

基于语义的Web服务匹配算法的研究

服务匹配是Web服务发现中一个很重要的部分,在一个动态的环境中尤其更需要有效的匹配算法.针对目前Internet中,基于WSDL、UDDI等技术的Web服务发现方法的描述缺少灵活性和表示性的不足,本文提出了一种基于语义的Web服务匹配算法,其核心思想是用OWL-S进行服务描述并将其发布后,通过对服务模式中的不同参数和用户需求中功能的测度来判断服务与用户需求的匹配程度,然后选择出在阈值范围内的服务,从而使用户能够获得更满意的服务选择.     

若干四角系统完美匹配数的计算

图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.