[发明专利]支持大规模分布式增量计算的推理控制方法及推理控制系统有效

专利信息
申请号: 201210513800.4 申请日: 2012-12-04
公开(公告)号: CN102981913A 公开(公告)日: 2013-03-20
发明(设计)人: 李逸;梅林;齐力;梁辰 申请(专利权)人: 公安部第三研究所
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 上海智信专利代理有限公司 31002 代理人: 王洁;郑暄
地址: 200031*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 支持 大规模 分布式 增量 计算 推理 控制 方法 控制系统
【权利要求书】:

1.一种支持大规模分布式增量计算的推理控制方法,其特征在于,所述的方法包括以下步骤: 

(100)服务器接收推理任务,依次遍历所有的推理任务,同时将各推理任务映射到对应的知识库; 

(200)所述的服务器判断所述的推理任务是否超出服务器的负载阈值,若是,则进入步骤(300),若否,则进入步骤(400); 

(300)服务器判断所述各推理任务中的每一个推理步所需要的知识是否存储在当前服务器的知识库中,若是,则进入步骤(500),否则,则进入步骤(600); 

(400)所述的当前服务器将与该服务器的知识库语义相关联程度小于给定关联度阈值的推理任务或部分推理结果转移到其它空闲且语义相近的服务器上; 

(500)向所述的当前服务器上传推理步的部分推理结果,以及所述推理步剩余的推理结构和知识; 

(600)当前服务器将各推理任务所涉及到的知识,按语义关联相似性的大小进行聚类,若该推理任务所涉及的知识库与当前服务器中的知识库相关性小于一定的阈值,则服务器的推理机把该推理任务传送给下传单元,推理下传单元将所述信息下传给与之语义相近的其他服务器; 

(700)在所述服务器上执行所述推理步的推理任务,并将所述推理步的执行结果返回上传给当前服务器,所述的当前服务器继续运行未完成的推理任务。 

2.根据权利要求1中所述的支持大规模分布式增量计算的推理控制方法,其特征在于,所述步骤(100)具体包括以下步骤: 

(110)服务器依次接收请求的推理任务,并通过服务器的输入/输出单元进入推理单元的推理机中; 

(120)所述的推理单元的推理机对推理任务依次进行遍历,针对每一个推理任务,策划每个推理任务的推理步和查询各步骤中所涉及到的知识库。 

3.根据权利要求1中所述的支持大规模分布式增量计算的推理控制方法,其特征在于,所述步骤(400)具体包括以下步骤: 

(410)所述的当前服务器将各推理任务的各推理步所涉及到的知识对应到相应的知识库中; 

(420)所述的当前服务器就每一个推理步所涉及到的知识,与现有的知识库进行语义相似度的计算,获得语义推理知识的语义内容和系统的知识库之间的距离; 

(430)若语义关联相似度小于系统特定阈值,则所述的当前服务器将相关的推理任务推送给其他服务器处理;否则,继续完成推理任务或保存推理结果。 

4.根据权利要求3中所述的支持大规模分布式增量计算的推理控制方法,其特征在于,所述的步骤(420)具体包括以下步骤: 

(421)将推理步所涉及到的知识和现有的知识库与完整的语义树相对应,将推理步所涉及到的知识和现有的知识库的关键词分别表示为所述的语义树上的两个结点p和q; 

(422)在所述的语义树上找出所述的两个结点p和q的公共祖先结点; 

(423)将所述的两个结点p和q到所述的公共祖先结点的距离之和作为所述的推理步所涉及到的知识和现有的知识库之间的距离。 

5.根据权利要求3或4中所述的支持大规模分布式增量计算的推理控制方法,其特征在于,所述(600)具体包括以下步骤: 

(610)所述的当前服务器将所有推理任务涉及到的知识,按照语义关联相似性的距离大小进行聚类; 

(620)所述的当前服务器将隶属于同一类的推理任务传送给服务器的推理下传单元; 

(630)所述的推理下传单元将按照语义距离的大小将推理任务转发给其他语义距离相近的服务器。 

6.一种用以实现权利要求1所述方法的支持大规模分布式增量计算的推理控制系统,其特征在于,所述的系统包括推理任务输入单元、语义匹配单元、语义推理单元、知识库单元、推理任务下传单元、中心控制服务器单元和推理结果输出单元, 

所述的推理任务输入单元,用于接收推理任务,并将接收到的推理任务传送给推理机; 

所述的语义匹配单元,根据本体知识,将推理任务中推理步所涉及到的知识进行匹配; 

所述的语义推理单元,根据本体知识,将推理任务中推理步所涉及到的知识进行推理; 

所述的知识库单元,用于存储部分或全部推理步所需要的知识; 

所述的推理下传单元,根据由服务器上的所述推理机下传的推理步的信息,把下传的推理步的信息发送给相应的终端; 

所述的中心控制服务器单元,用于全局监控整个分布式环境中的各服务器是否正常运作,如果发生数据输入、输出异常,则提示警报呼叫管理员; 

所述的推理结果输出单元,输出完整的对应于推理任务的推理结果。 

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于公安部第三研究所,未经公安部第三研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210513800.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top