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

• 作者: 陶雪红 马绍汉
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 人工智能 知识库更新 算法复杂性 约束图 约束可满足问题
• 年，卷（期）: 1999,（11）
• 页码范围: 1174-1179
• 页数: 6页
• 分类号: TP182
• 字数: 5324字
• 语种: 中文

摘要

知识库的更新意即向知识库中添加新知识,同时为维护相容性而删除旧知识.已有的知识库更新方法在通常情况下都是难解的.该文从限制问题的结构出发,给出了一种当知识库对应的约束图为树时的多项式时间更新算法.在树型约束图中,算法通过一个自底向上的过程,得到更新后的知识库.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马绍汉	山东大学计算机科学系	39	302	10.0	15.0
2	陶雪红	山东大学计算机科学系	1	7	1.0	1.0