基于RETE算法的大规模规则推理引擎研究与应用

来源 :南京大学 | 被引量 : 0次 | 上传用户:liangxiaoyan0307
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
规则引擎因其可理解性,易增删,易修改等特点被广泛用于各种智能领域,但其规则匹配效率极其低下,不适合大规模推理。RETE算法通过规则条件共享和保存临时匹配结果获得对产生式推理的极大加速,使其成为效率最高的产生式推理算法之一。但随着数据规模的日益增大,业务信息变更的频繁以及不完整数据,模糊逻辑的广泛出现,以RETE算法为代表的产生式推理算法正面临前所未有的挑战。为了有效解决传统的规则推理引擎在处理大规模数据及逻辑下遇到的问题,本文选取了典型的规则引擎推理算法RETE算法作为研究对象。深入探讨该算法在大规模数据下面临的问题,然后提出了一种新的用于处理大规模数据推理的规则引擎,并研究了两项处理大规模数据推理的关键技术:1.近似化RETE算法:介绍近似化方法的趋势和可行性,然后从事实传播过程的角度对RETE算法进行近似化处理,提出基于事实传播的近似化RETE算法,利用大数据的知识和规则条件的关联关系对推理过程进行加速,从而适应大规模数据处理。2.并行化RETE算法:总结了并行化推理的趋势及目前RETE算法并行化面临的问题,提出一种子规则拆分的方法,将规则合理的进行拆分。并在MapReduce架构上设计实现了规则拆分后的并行化推理算法。最后实现了该规则推理引擎,分别将该大规模规则推理引擎应用于自适应中间件支撑框架和海量数据挖掘按需服务平台上。通过实验和实际应用验证了该智能框架的有效性。
其他文献
目前,网络信息资源飞速增长,除了文本信息之外还包含相当数量的视频数据,人们越来越关心如何对视频资源进行有效的存储和管理,使得用户能有效的进行检索与浏览,而这正是数字
虚拟环境交互式漫游系统需要以交互式帧率,实时动态绘制用户在任意观察位置和任意观察方向上看到的场景图像,由于表示虚拟环境模型的多边形数目通常远远超过目前图形系统以交
计算与通信技术的高速发展加速了互联网应用在人们日常生活中的普及,而在数据中心内构建高效可靠的数据中心应用系统是支持高质量互联网应用的重要保障。数据中心中主要包括
该文简单回顾了挖掘关联规则问题,提出了一种基于较小超集的高效的关联规则挖掘算法以及基于时空调节的关联规则挖掘算法.基于较小超集的高效关联规则挖掘算法仅估对数据作三
该文结合作者在国家九五重点科技攻关项目:"软件工程环境(青鸟CASE)工业化生产技术及系统(JB/SEIMS)"中"多媒体课件开发平台与环境"子专题的工作实践,以软件工程和计算机辅助
随着模型驱动软件工程在工业界的推广,建模已经成为软件开发过程中的常规活动,模型成为重要的工件,是涉众用于交流和讨论、指导开发、测试和维护以及文档化的依据之一。模型
该文论述了数据清理在数据仓库及KDD应用,特别是客户关系管理中的重要性,指出 了原始数据中可能存在的各种问题,介绍了目前国外的一些数据清理工具,阐述了数据清理的一般过程
随着云计算技术、数据挖掘技术在不同应用领域的不断发展,分析、设计与实现一个数据挖掘云服务系统需要应对各种各样新的要求。具体而言,不同数据挖掘应用领域的数据迅速增长
该论文重点介绍了一个针对面向对象软件的度量框架--青鸟面向对象软件度量框架JBOOMF(Jacd Bird Object-Oriented Metrics Framework),用以指导用户采用质量度量模 型度量面
该文在深入数据仓库和知识挖掘的基础上,结合中医药信息处理的特点的方法,建立 了基于中医中风专题数据仓库,提出了中医中风专题数据挖掘的解决方案,并对挖掘出来的深层次的