发明名称 一种基于描述信息匹配相似度的资源服务匹配与搜索方法
摘要 本发明涉及一种基于描述信息匹配相似度的制造资源服务匹配与搜索方法。具体的说该方法是在制造资源服务数字化描述之后,将资源服务描述信息进一步细分为文字本体概念、句子、数值、实体类概念等类,并分别设计相应的相似度匹配算法;在此基础上,将资源服务匹配搜索分为基本匹配、输入输出匹配、服务质量匹配、综合匹配几个步骤来实现。该方法主要为了解决目前资源服务匹配没有考虑数值、句子、实体类等描述信息类型的匹配与搜索问题。本发明包括一种制造资源服务匹配与搜索实现框架,不同类型服务描述信息间的相似度匹配算法,多层资源服务匹配模型与实现算法。本发明具有如下优点:支持语义和SOA的分布式系统,层次清晰,兼容性与扩展性强。
申请公布号 CN101820444B 申请公布日期 2012.05.02
申请号 CN201010132164.1 申请日期 2010.03.24
申请人 北京航空航天大学 发明人 陶飞;张霖;程颖
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 北京科迪生专利代理有限责任公司 11251 代理人 李新华
主权项 一种基于描述信息匹配相似度的资源服务匹配与搜索方法,该方法包括以下步骤:步骤1)用户企业通过面向服务的制造平台的任务管理中心,提交制造任务请求,资源服务信息解析器Parser将用户制造任务请求转化为标准的资源服务描述请求,并将制造任务请求分解为基本信息、输入信息、输出信息、QoS信息;步骤2)系统从资源服务信息中心RSIC根据关键词检索算法搜索到相应的待选资源服务,提交给Parser,将搜索到的待选资源服务解析为标准的基本信息、输入信息、输出信息、QoS信息;步骤3)资源服务匹配器RS‑Matcher调用资源服务相似度匹配算法库MAs的相应算法,将解析后的标准用户资源服务需求与系统资源服务信息中心的资源服务的基本信息进行匹配;步骤4)对资源服务的基本信息进行匹配;如果基本信息匹配结果低于用户或者系统设定的基本匹配阀值,则表明待选资源服务不符合用户的基本需求;此时系统停止后续的匹配过程,并返回匹配失败结果;步骤5)如果基本信息匹配达到基本匹配阀值,且用户希望进一步匹配,则进行下一阶段的I/O匹配;步骤6)I/O匹配合格者再进行QoS匹配;淘汰掉不符合QoS匹配阀值的待选资源服务;步骤7)如果待选资源服务满足以上的基本信息匹配、I/O匹配、QoS匹配,并且用户希望进一步综合匹配,则进行最后的综合匹配;符合用户或系统设定的综合匹配阀值的,即为最终符合用户需求的待选资源服务,被加入到待选资源服务集中;所述步骤3)中的资源服务相似度匹配算法库MAs提供资源服务匹配与搜索所需的各类资源服务描述信息相似度计算算法,包括文字概念相似度算法WMAs、句子相似度算法SMAs、数值区间相似度算法NIMAs、模糊数相似度算法FNMAs、实体类相似度算法ECMAs;所述步骤4)中所说的基本信息匹配是指基于服务名称ServiceName和服务描述ServiceDescription的匹配,其匹配算法采用文字匹配和句子匹配算法;所述步骤5)中所说的I/O匹配是对请求的和提供的资源服务描述中输入与输出参数进行匹配;所述步骤6)中所说的QoS匹配是时间Time,成本Cost,可靠性Reliability,信任Trust,可维护性Maintainability,满意度Satisfaction的集合,其各个量是数值,QoS需求匹配采用 数值匹配;所述步骤3)中所说的文字概念相似度是指一对文字概念间的相似程度,相似度达到用户或系统设定的某个阀值时,就认为这对概念相似;所说的句子相似度是指两个句子的相似程度,相似度达到某个设定的阀值时,就认为这两个句子相似;所说的数值区间相似度解决资源服务之间数值信息之间的匹配问题;所说的模糊数相似度解决资源服务之间不确定性参数信息之间的匹配问题;所说的实体类相似度解决资源服务之间实体类参数或数据结构体参数信息之间的匹配问题。
地址 100191 北京市海淀区学垸路37号