发明名称 |
语义Web服务匹配方法及系统 |
摘要 |
本发明公开了一种语义WEB服务的匹配方法及系统。本发明基于请求和候选服务之间的相似度,综合考虑功能及非功能性的因素,并引入分阶段过滤机制。本发明采用的单概念语义匹配算法全面考虑了深度、继承关系和二元关系,使本体关系结构构成了图结构,而不是树形结构,在基于图计算语义距离时,处理了多继承问题和环的问题。本发明采用的多概念语义匹配算法引入了重复匹配的处理。在输入、输出匹配中,考虑了参数个数的问题,采用分三个等级计算相似度的方法,使得匹配更有效率,本发明还考虑了用户偏好及服务质量的因素,使得匹配的准确率和响应效率进一步提高。 |
申请公布号 |
CN101398852B |
申请公布日期 |
2010.12.01 |
申请号 |
CN200810224117.2 |
申请日期 |
2008.10.16 |
申请人 |
北京邮电大学 |
发明人 |
双锴;于晓燕;杨放春;刘倩;陈炜;苏森;程珊珊 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京派特恩知识产权代理事务所(普通合伙) 11270 |
代理人 |
张颖玲;王黎延 |
主权项 |
一种语义Web服务匹配方法,其特征在于,包括如下步骤:A、采用单概念语义匹配算法,对请求的服务类型和候选服务的服务类型进行匹配,从而获得服务类型相似度;B、采用多概念语义匹配算法,分三个等级对所述请求的输出集合及候选服务的输出集合进行匹配,从而获得输出相似度;当请求的输出概念集合中的元素个数与候选服务的输出概念集合中的元素个数相等时,所述输出相似度值不变;当请求的输出概念集合中的元素个数大于候选服务的输出概念集合中的元素个数时,采用单个阀值参数对所述输出相似度进行调节;当请求的输出概念集合中的元素个数小于服务的输出概念集合中的元素个数时,采用两个阀值参数对所述输出相似度进行调节;C、采用多概念语义匹配算法,分三个等级对所述请求的输入集合及候选服务的输入集合进行匹配,从而获得输入相似度:当请求的输入概念集合中的元素个数与候选服务的输入概念集合中的元素个数相等时,相似度值不变;当请求的输入概念集合中的元素个数小于候选服务的输入概念集合中的元素个数时,采用单个阀值参数对所述输入相似度进行调节;当请求的输入概念集合中的元素个数大于候选服务的输入概念集合中的元素个数时,采用两个阀值参数对所述输入相似度进行调节;D、综合量化分析各步骤所得相似度,从而获得综合相似度;所述综合量化包括对功能角度的综合量化及对非功能角度的综合量化两个部分,功能角度的综合量化包括所述服务类型相似度、所述输出相似度、所述输入相似度;所述非功能角度的综合量化包括服务质量相似度、用户偏好相似度;所述综合相似度S综的计算方法为:S综=(ωfSF+ωqosSqos)*Spre′其中ωf、ωqos为权值,ωf+ωqos=1,SF为对功能角度的综合量化结果,Sqos为所述服务质量相似度,Spre为所述用户偏好相似度;E、按优先级顺序,依据排序规则对各候选服务进行排序,输出相似度最高的候选服务。 |
地址 |
100876 北京市海淀区西土城路10号 |