规则库的合并以及冗余、环路和冲突的检测

• 作者: 宋良图 李伟 王儒敬 贾秀芳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 规则库 规则库合并 有向超图 邻接矩阵 可达矩阵
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法
• 页码范围: 249-253,311
• 页数: 6页
• 分类号: TP3
• 字数: 4341字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.01.061

摘要

针对知识库的建立需要耗费大量的时间和人力,同时相同或相似领域的知识库数量越来越多,提出利用现有规则知识库进行合并生成一个新的规则知识库,并对生成的新规则知识库进行知识冗余、环路和冲突的检测算法.首先,规则库利用有向超图来表示;其次,将有向超图利用其邻接矩阵来表示,那么规则库的合并可以转换成有向超图所对应的邻接矩阵的合并,并依据邻接矩阵求可达矩阵以及利用总可达矩阵来检测规则库中规则的冗余、环路和冲突.最后,算法的有效性通过实例加以验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟	中国科学院合肥智能机械研究所	315	4950	35.0	61.0
2	王儒敬	中国科学技术大学自动化系	95	665	14.0	21.0
3	宋良图	中国科学院合肥智能机械研究所	32	271	9.0	15.0
4	贾秀芳	中国科学技术大学自动化系	4	5	1.0	2.0