一种基于有向超图的规则库冗余及环路检测方法

• 作者: 孙伟 郭莉 马沁怡 高天一
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 有向超图 规则库 冗余 环路
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 材料、机械工程
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP182
• 字数: 3640字
• 语种: 中文

摘要

当规则库的规模随着知识的更新而不断增大,规则库的维护就变得日益重要.其中,规则库的冗余和环路是影响规则库效率的重要问题.针对含有复合规则的产生式规则库,提出了一种基于有向超图的规则库表达方法,定义了其邻接矩阵和可达矩阵并推导出可达矩阵的计算方法.在此基础上给出了基于可达矩阵的冗余和环路检测算法.与已有的基于有向超图的算法相比,新算法图更简洁,矩阵规模更小,从而检测效率得到提高.实例证明该算法是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙伟	大连理工大学机械工程学院	138	1214	16.0	28.0
2	高天一	大连理工大学机械工程学院	11	119	6.0	10.0
3	马沁怡	大连理工大学机械工程学院	7	54	5.0	7.0
4	郭莉	大连理工大学机械工程学院	12	447	8.0	12.0