哈希索引的扩展置信规则库推理方法

• 作者: 傅仰耿 刘莞玲 肖承志
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 扩展置信规则库 局部敏感哈希 索引优化 证据推理
• 年，卷（期）: 2019,（2）
• 页码范围: 145-151
• 页数: 7页
• 分类号: TP18
• 字数: 5163字
• 语种: 中文
• DOI: 10.19665/j.issn1001-2400.2019.02.024

摘要

由于扩展置信规则库在推理过程中需要遍历规则库中所有的无序规则,所以当规则库很大时,扩展置信规则库系统的推理效率不高.鉴于此,提出使用局部敏感哈希算法构建置信规则索引的优化方法.首先用局部敏感哈希算法为规则库中的所有规则生成特殊的局部敏感哈希值,该哈希值能尽量保持原始规则之间的相似度,因此相似的规则有较大的概率得到相同的索引值;然后通过对输入数据的处理,在索引表中找到与输入数据邻近的规则,并有选择地激活这些规则,从而提高该系统的组合推理效率;最后通过选用非线性函数拟合实验和输油管道的泄漏检测仿真实验,对基于局部敏感哈希索引的扩展置信规则库系统进行检测和验证.实验结果表明,局部敏感哈希算法能够有效地优化扩展置信规则库系统的推理效率,并能够提高输出结果的准确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅仰耿	福州大学数学与计算机科学学院	38	169	7.0	11.0
2	刘莞玲	福州大学数学与计算机科学学院	4	1	1.0	1.0
3	肖承志	福州大学数学与计算机科学学院	1	1	1.0	1.0