文档介绍：第卷第期解放军理工大学学报自然科学版..
年月.
文章编号:———
一种基于语义的组合服务模板推荐算法
艾未华, 周宁黄云仙
解放军理工大学气象学院,江苏南京
摘要:为了实现组合服务的查找功能,提出了一种基于语义的组合服务模板推荐算法。用服务本体
一和领域本体描述服务,将个服务之间的语义相似度计算转化为加权二部图的最优匹配问题,
利用改进的—算法计算服务间的语义相似度;在此语义相似度的基础上提出一种基于语义的
组合服务模板推荐算法。实验结果表明,提出的组合服务模板推荐算法可以快速地搜索出满足用户请求的组
合服务模板。
关键词:服务本体;本体;二部图;最佳匹配;组合服务
中图分类号: 文献标识码:

, , —
,..& .,,
:,
. ,
一,
—
.,—
.—
.
: 一;;;;

服务【是一种重要的分布式计算模型,通考虑操作交互的方法、消息之间的映射和服务调用
过采用、和等基于的标准的方法等,这种人工的方法费时费力且很难适应服
和协议,解决了异构分布式计算以及代码与数据重务的动态性。语义是对现有的扩展,它与
用等问题,具有高度的互操作性、跨平台性和松耦合传统的不同在于,信息的语义在语义环境
性的特点。单个服务提供的功能有限,如果对下能够很好地加以定义,并使得计算机之间能够更
已有的服务进行组合,就能向用户提供更多功好地协同工作,其目标是让上的信息能够被机
能的应用服务。目前服务的组合大多数是手工器理解,从而实现信息的自动处理。语义
完成的,大多需要处理底层的编程细节,设计者需要服务就是将服务与语义相结合,利用语义
中的知识标识手段来描述服务的语义,使计算
收稿日期:——.
基金项目:解放军理工大学气象学院博士后科研启动基金资机可以理解服务,以支持服务的动态自动
助项目. 组合。
作者简介:艾未华一,男,讲师;研究方向:语义和
信号处理等;—:.. 在面向应用的服务组合中,如果所有的应
解放军理工大学学报自然科学版第卷
用都从头开始构建,不仅应用的正确性难以保证,而条边都不依附于同一个顶点,则称是一个匹配。
且构造的效率也较低。组合服务模板封装了一定的选择这样的边数最大的子集称为图的最大匹配问
领域知识,包含一定数量的基本服务以及它们之间题。如果边上带权,找出权和最大的匹配叫做求最优
的逻辑关系;如果充分利用已有的组合服务模板,就匹配。
可以提高系统的效率,减少系统运行时间,最大程度最大匹配解决的一个典型应用问题如下:假设
的做到服务的复用。有,个工作人员,.:,⋯, 安排做项工作任务
本文研究组合服务模板发现技术,用服务,。,⋯,,如图,所示,其中,,,表示
本体一和领域本体描述服务,提出了一种基五可以从事,如果每个人最多从事其中一项工作,
于语义的组合服务模板推荐算法。该算法在领域本且每项工作只能由一个人承担。如何才能让尽可能
体的支持下,用语义相似度量化服务属性和参数概多的人安排上工作就是一个最大匹配问题。但是在
念之间的相符程度,并在此基础上引入服务二部图最大匹配中只着眼于每一个工作人员都能安排一份
的概念,将两个服务相似程度的计算转化成二部图工作,