收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

CLIPS专家系统性能改进

黄家华  
【摘要】: 众所周知,为了达到良好的预测效果,一个必须的条件是大量的知识。我们可以使用人工输入、机器学习等方法来获得大量的知识,这些知识大都表示为if-then的形式。随着规则引擎系统中知识的不断增加,系统运行的速度也会大幅度的下降。这是因为,规则越多,将规则与当前事实匹配所花费的时间也就越多。同理,事实越多,匹配所花费的时间也越多。 CLIPS专家系统是一款开源的规则推理引擎,它采用了RETE模式匹配算法。RETE算法通过空间换时间的方式来提高效率。该算法记录了所有匹配的中间结果,每次插入、删除或者修改工作内存中的事实对象都要对相关的部分匹配进行更新并在网络中传播。由于保存了大量的中间结果,在删除或者修改时都需要将旧的事实插入到网络中传播并与之前的部分匹配进行比较,删除掉相同部分,接着再插入新的事实并在网络中传播。这种方式导致该算法对处理大规模知识库有一定负面的影响。 本文针对CLIPS这一不足,在事实处理过程阶段分别采用TREAT算法、记录中间节点、对中间节点进行散列、增加规则分组的特性等方法进行改进。TREAT算法削减了beta存储区,当事实通过模式匹配生成部分匹配保存在alpha存储区之后直接更新冲突集。由于TREAT算法降低了网络的复杂程度,每次插入、删除或者修改时对网络的维护时间会有所减少,但测试结果表明TREAT算法的效率不如原有算法。本文认为是算法实现方式和测试用例选择不当造成的。记录中间节点可以减少删除时对中间结果的匹配和在网络中的传输。对中间节点进行散列即在原CLIPS对节点元素进行散列的基础上增加对alpha存储节点、模式节点的散列。该方法可以减少匹配及传播过程中对中间节点查找、比较和复制的时间开销。为CLIPS增加了规则分组的特性就可以相对减少每个规则集中的规则数,从而在一定程度上提高CLIPS性能。实验结果表明,对原CLIPS算法实现方式的改进使性能有所提升。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 华珊珊,李龙澍;CLIPS与高级语言交互的研究与实现[J];微机发展;2005年10期
2 谭大鹏;李培玉;潘晓弘;;基于CLIPS的故障诊断专家系统开发环境[J];浙江大学学报(工学版);2009年02期
3 文晟,唐红娥,陈敏;在ObjectARX中嵌入CLIPS的技术实现[J];计算机工程与应用;2003年01期
4 唐红娥,文晟;CLIPS在工程制图专家系统中的应用研究[J];计算机应用;2003年02期
5 梁建辉;李庆会;王旭东;樊青云;;基于CLIPS的除湿机故障诊断专家系统研究[J];制冷与空调;2010年03期
6 沈大伟;庄诚;王学雷;;基于CLIPS的故障诊断专家系统开发[J];化工自动化及仪表;2012年04期
7 朱国军,吴德华,秦国军,邱静;基于CLIPS平台的飞机变流机故障诊断专家系统[J];现代计算机(专业版);2001年01期
8 张锦,唐亮,龙峰,胡运发;一种基于CLIPS的轻量级规则语言系统实现[J];计算机工程;2004年05期
9 赵良;余文君;倪福川;;基于CLIPS的配方施肥专家系统的设计与实现[J];计算机工程与科学;2009年03期
10 吴立蓉;王仁波;;基于CLIPS的雷达故障诊断专家系统研究[J];湖南农机;2014年03期
11 胡俊;;基于CLIPS的电牵引采煤机故障诊断专家系统的应用研究[J];工矿自动化;2009年05期
12 张德慧;;基于CLIPS的嵌入式故障诊断系统设计与实现[J];中国新技术新产品;2010年08期
13 马泽龙;刘晶红;秦永左;孙辉;;基于CLIPS的专家系统显示技术[J];液晶与显示;2013年05期
14 刘思久;裴超;;基于CLIPS内核的专家系统外壳工作体开发[J];哈尔滨理工大学学报;2008年04期
15 宋志安,王希锁,王道宗;基于CLIPS平台的AM-500型采煤机故障诊断专家系统[J];计算机应用与软件;2004年06期
16 刘海英;韩卫;夏斌;;大数据量推理专家系统外壳的研究与设计[J];微计算机信息;2006年08期
17 李玉荣;牛玉广;马华杰;;基于CLIPS的锅炉故障诊断专家系统应用研究[J];广东自动化与信息工程;2006年01期
18 万凤琴;熊晓英;;基于专家系统CLIPS的故障诊断研究[J];航空精密制造技术;2008年04期
19 宁志强;陶元芳;杨家威;;基于CLIPS桥机起升机构设计型专家系统[J];中国工程机械学报;2013年05期
20 李培玉;谭大鹏;李具中;潘晓弘;;基于CLIPS与ANN的嵌入式故障诊断专家系统[J];振动工程学报;2007年05期
中国重要会议论文全文数据库 前7条
1 温国谊;查光东;张翔;;基于CLIPS的某型飞机故障诊断专家系统的设计与实现[A];2013年中国智能自动化学术会议论文集(第四分册)[C];2013年
2 谭大鹏;李具中;李培玉;潘晓弘;;基于CLIPS与ANN的嵌入式故障诊断专家系统[A];第九届全国振动理论及应用学术会议论文集[C];2007年
3 张蔚;梁加红;马国力;;基于嵌入式CLIPS的导弹通用仿真测试系统研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
4 谭大鹏;李具中;李培玉;潘晓弘;;基于CLIPS与ANN的嵌入式故障诊断专家系统[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
5 白二雷;许金余;;基于内嵌CLIPS的坑道工程战时抢修预案决策系统设计[A];第一届全国工程安全与防护学术会议论文集[C];2008年
6 李正开;赵立杰;肖辉;刁晓坤;;生化污水处理过程故障诊断专家系统[A];第七届全国信息获取与处理学术会议论文集[C];2009年
7 ;Study of Fault Diagnoses Expert System of Glutamic Acid Fermentation Process[A];第24届中国控制与决策会议论文集[C];2012年
中国硕士学位论文全文数据库 前10条
1 黄家华;CLIPS专家系统性能改进[D];哈尔滨工业大学;2008年
2 金国强;专家系统工具CLIPS在火电厂智能监测和故障诊断中的应用[D];华北电力大学(河北);2004年
3 韦洪龙;基于CLIPS的催化裂化装置开停车操作导航系统研究与应用[D];青岛科技大学;2014年
4 杨家涛;基于CLIPS的船舶机舱设备故障诊断专家系统研究[D];武汉理工大学;2012年
5 张宇宏;基于C++接口的CLIPS专家系统的嵌入式编程实现[D];复旦大学;2013年
6 邓琳翠;基于CLIPS内核的嵌入式专家系统工具研究与应用[D];哈尔滨工业大学;2009年
7 华珊珊;用XML表示CLIPS知识库的研究[D];安徽大学;2006年
8 刘磊;基于CLIPS的热采锅炉故障诊断专家系统研究[D];中国石油大学;2007年
9 康敏辉;基于CLIPS的煤层气集输过程故障诊断专家系统设计[D];大连理工大学;2011年
10 马丽璇;基于CLIPS的飞机起落架系统故障诊断专家系统的实现[D];中国民用航空飞行学院;2015年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978