文档名:利用哈希索引的扩展置信规则库推理方法
扩展置信规则库(Extendedbeliefrulebase,EBRB)在推理过程中需要遍历规则库中所有的无序规则,当规则库很大时EBRB系统的推理效率不高.鉴于此,本文提出使用局部敏感哈希(LocalitySensitiveHashing,LSH)算法对置信规则构建索引.首先用LSH算法为规则库中的所有规则生成特殊的局部敏感哈希值,该哈希值能尽量保持原始规则之间的相似度,因此相似的规则有较大的概率得到相同的索引值;然后通过对输入数据的处理,在索引表中找到与输入数据邻近的规则,并有选择地激活这些规则,从而提高该系统的组合推理效率.最后通过选用非线性函数拟合实验和输油管道的泄漏检测仿真实验对基于LSH索引的EBRB系统进行检测和验证,实验结果表明,LSH算法能够有效优化EBRB系统的推理效率并能够提高输出结果的准确率.
作者:肖承志刘莞玲傅仰耿
作者单位:福州大学数学与计算机科学学院,福建福州350116
母体文献:第六届中国计算机学会大数据学术会议论文集
会议名称:第六届中国计算机学会大数据学术会议
会议时间:2018年10月11日
会议地点:西安
主办单位:中国计算机学会
语种:chi
分类号:TN9TP3
关键词:信息处理 扩展置信规则库 局部敏感哈希 推理效率
在线出版日期:2020年11月30日
基金项目:
相似文献
相关博文
- 文件大小:
- 704.56 KB
- 下载次数:
- 60
-
高速下载
|
|