一类树型知识库的更新算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:chenfj01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识库的更新意即向知识库中添加新知识,同时为维护相容性而删除旧知识.已有的知识库更新方法在通常情况下都是难解的.该文从限制问题的结构出发,给出了一种当知识库对应的约束图为树时的多项式时间更新算法.在树型约束图中,算法通过一个自底向上的过程,得到更新后的知识库.
其他文献
随着社会的不断发展,护理在维护人类身心健康方面发挥了极其重要的作用。但是大量的调查发现临床护士在工作中自我成长需求无法满足,自身价值得不到体现,导致护理人才的流失,
<正>李克强总理明确提出了"互联网+"之后,国家又发布了2025年制造业的整体规划,工业和信息化部开始全面落实"互联网+"战略,"互联网+"已是不可阻挡的趋势。2015年是中国集成电
介绍小于0.1μm空气悬浮粒子的检测。
目的观察非甾体抗炎药依托芬那酯凝胶联合中枢性肌松药替扎尼定对治疗有潜在胃肠道风险的急性痉挛性颈肩腰痛的疗效和安全性。方法 2012年3月-5月共诊断急性痉挛性颈肩痛及腰
DNA复制的保真度是一种重要的进化力。本文着重介绍了与DNA复制保真度有关的几个问题。
目的了解糖尿病患者院外自行注射胰岛素存在的风险。方法 2010年1月-12月,通过随访调查老年组83例,中青年组69例糖尿病患者院外自行注射胰岛素的实施情况,对存在的问题进行归
面向作业的调度(joborientedscheduling,简称JOS)在实际作业车间(jobshop)调度中得到普遍的应用,它的基本思想是将作业一个个地安排到工作机器上.该文提出了一种基于计算机JOS系统的快速调度算法,该算法指定作业操作的
<正>1病例介绍患者男,62岁,因反复双下肢水肿半年复发4 d,于2011年12月18日收住我院肾脏内科。临床诊断:肾病综合征、高血压病、高脂血症。对症处理后,治疗效果差病情进一步
传统习惯中,农村民居建房一般采用烧结普通砖为主,同时,因道路运输费用的制约,乡镇烧结砖企业生产规模、工艺过程、机械化、自动化装备无法与生产保温砌块、产品满足城市建设
新闻视频分析是视频分析领域的重要课题 .提出了一种基于知识的新闻视频分析方法——二阶段模板匹配法 ,用于检测新闻节目中主持人口播镜头 ,从而为新闻单元的定位提供基本依