注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

gmd20的个人空间

// 编程和生活

 
 
 

日志

 
 

规则引擎 rule engine相关知识(Rete算法)  

2013-04-27 13:35:37|  分类: 程序设计 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

关键词

Expert Systems

Production System

business process  

business rules management system (BRMS) i

CLIPS 

RETE algorithm

Complex event processing (CEP)  ?

Knowledge Representation and Reasoning (KRR)

REASONING TECHNOLOGIES


很多rule engine使用的都是RETE算法,不过后来又出现了Treat、Leaps RETE2 Rete-NTV等改进算法

http://en.wikipedia.org/wiki/Rete_algorithm


---------------------------Drools Expert网站给出的相关论文-----------------------------

Rete: A fast algorithm for the many pattern/many object pattern match problem
by Charles L. Forgy
Artificial Intelligence, Volume 19, Issue 1, September 1982, Pages 17-37


http://docs.jboss.org/drools/release/6.0.0.Beta1/drools-expert-docs/html_single/index.html

Production Matching for Large Learning Systems: Rete/UL (1993)    

Robert B. Doorenbos

   这个对RETE算法的介绍和实现写的很详细,也有图示,网上有人说是学习RETE算法最好的文档,确实是这样,比RETE算法作者的论文要容易看一些。


Advances In Rete Pattern Matching

Marshall Schor, Timothy P. Daly, Ho Soo Lee, Beth R. Tibbitts (AAAI 1986)

Collection-Oriented Match

Anurag Acharya and Milind Tambe (1993)

The Leaps Algorithm

Don Batery (1990)

Gator: An Optimized Discrimination Network for Active Database Rule Condition Testing

Eric Hanson , Mohammed S. Hasan (1993)


这个网页其他对Rule Engine知识的介绍也很不错,对初学者比较有帮助。

-----------------------------------------------------------------




InfoQ上面非常ubcuo的一篇介绍文章

Real-World Rule Engines

http://www.infoq.com/articles/Rule-Engines



不同的实现项目

CLIPS  http://clipsrules.sourceforge.net/   "C Language Integrated Production System." 

Drools  http://www.jboss.org/drools/  The Business Logic integration Platform

Jess

Pychinko http://www.mindswap.org/~katz/pychinko/ Rete-based RDF friendly rule engine

PyCLIPS http://pyclips.sourceforge.net/web/

Apache Camel  http://camel.apache.org/    Drools的某个模块也可以用来做这个功能?

Intellect  https://github.com/nemonik/Intellect  Intellect is a Domain-specific language and Rules Engine for Python

fuxi https://code.google.com/p/fuxi/  说是实现了Production Matching for Large Learning Systems: Rete/UL (1993)    论文的Rete UL 算法


这两个ppt是对Pychinko 和Intellect 两个库的实现的介绍,对理解Rule Engine也有帮助吧,可以看一下。

A Domain-Specific Language and Rule Engine for Python
Michael Joseph Walsh
Pychinko: A Native Python Rule Engine
Yarden Katz, Bijan Parsia, Kendall Clark
  评论这张
 
阅读(1256)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017