W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL--又没有人能够找到有关RETE算法比较好的文献和实现源码啊？

又没有人能够找到有关RETE算法比较好的文献和实现源码啊？举报 打印 转邮箱 推荐 站内收藏 IE收藏夹



等级：大三(研究MFC有点眉目了!)
文章：113
积分：801
注册：2003-12-17
       楼主


 又没有人能够找到有关RETE算法比较好的文献和实现源码啊？
RETE算法是规则推理中非常经典的算法，但是我一直都没有找到比较好的介绍资料和相关的源代码。。。不知道哪位朋友有啊。。。。
2004-6-27 9:19:00  鲜花(0)  鸡蛋(0)



等级：研一(参加了一年一度的XML大会)(版主)
文章：668
积分：4469
门派：W3CHINA.ORG
注册：2004-5-28
兴趣：
        第2楼

参考
http://www.cis.temple.edu/~ingargio/cis587/readings/rete.html
http://encyclopedia.thefreedictionary.com/Rete%20algorithm
其中，列出了几篇rete的文献。
另外，Jena的rdfs推理引擎，JESS 都是基于Rete的
----------------------------------------------
Semantic Web is a dream; Semantic Web technology is the reality.
Weblog: http://blog.w3china.org/~orangebench/
2004-6-28 17:36:00



等级：大三(研究MFC有点眉目了!)
文章：113
积分：801
注册：2003-12-17
       第3楼

我怎么到处都找不到大师的原文呢？
××××××××××××××××××××××××××××××
Forgy, C.L.: Rete: A Fast Algorithm for the Many Pattern/Many Object
Pattern Match Problem
Artificial Intelligence, 19(1982) 17-37
2004-6-28 20:38:00



等级：研一(参加了一年一度的XML大会)(版主)
文章：668
积分：4469
门派：W3CHINA.ORG
注册：2004-5-28
兴趣：
        第4楼

可能只有去图书馆复印了，只找到摘要： ；-）
Abstract
The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a large collection of objects. It finds all the objects that match each pattern. The algorithm was developed for use in production system interpreters, and it has been used for systems containing from a few hundred to more than a thousand patterns and objects. This article presents the algorithm in detail. It explains the basic concepts of the algorithm, it describes pattern and object representations that are appropriate for the algorithm, and it describes the operations performed by the pattern matcher.
----------------------------------------------
Semantic Web is a dream; Semantic Web technology is the reality.
Weblog: http://blog.w3china.org/~orangebench/
2004-6-28 22:07:00



头衔：W3CHINA站长
等级：研三(收到微软亚洲研究院的Offer了)(管理员)
文章：2533
积分：10136
门派：W3CHINA.ORG
注册：2003-10-5
兴趣：
*XML相关技术
*Ontology Engineering
*Web架构
*SW Implementation
*Web Services Architecture
        第5楼

嗯。。可以复印了，然后做成PDF上传。。:-)
以下是引用orangebench在2004-6-28 22:07:31的发言：
可能只有去图书馆复印了，只找到摘要： ；-）
Abstract
The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a large collection of objects. It finds all the objects that match each pattern. The algorithm was developed for use in production system interpreters, and it has been used for systems containing from a few hundred to more than a thousand patterns and objects. This article presents the algorithm in detail. It explains the basic concepts of the algorithm, it describes pattern and object representations that are appropriate for the algorithm, and it describes the operations performed by the pattern matcher.
----------------------------------------------
加入邮件列表：w3china-subscirbe@yahoogroups.com
主页1：HTTP://WWW.W3CHINA.ORG
主页2：HTTP://WWW.XML.ORG.CN
开放翻译计划：HTTP://WIKI.W3CHINA.ORG
Blog: HTTP://blogger.org.cn/collin
2004-6-28 22:39:00



等级：大三(研究MFC有点眉目了!)
文章：113
积分：801
注册：2003-12-17
       第6楼

北大图书馆有吗？我在国图和中图都没有找到。。
2004-6-29 8:23:00



等级：大三(研究MFC有点眉目了!)
文章：113
积分：801
注册：2003-12-17
       第7楼

有没有在国外的朋友能够帮忙搞到这篇原文啊？
2004-7-7 17:00:00



等级：研一(参加了一年一度的XML大会)(版主)
文章：668
积分：4469
门派：W3CHINA.ORG
注册：2004-5-28
兴趣：
        第8楼

Java 规则引擎 (JSR-94) 相关资料
--------------------------------------------------------------------------------
http://www.blogcn.com 2004年7月26日14:5 作者:flier_lu
对软件设计来说，如何在将用户业务相关问题域映射到与实现技术相关的面向对象体系架构，而又同时保证映射的准确性和灵活性，是构建大型系统的关键性因素之一。个人认为通过构建基于工作流和规则驱动的软件体系架构是最终解决之道。工作流负责宏观的任务流程定制和重组；规则驱动则负责微观的任务逻辑与实现分离。
Java在这方面先行一步，由JCP(JavaCommunityProcess)定义的JSR94:JavaRuleEngineAPI描述了如何提供规则引擎API，实现客户程序与规则引擎的交互。此接口集包括了规则的载入、执行以及管理等等功能，由BEA、IBM等厂商推动支持，同时也有大量的开源实现。
过于规则引擎的目标和优势，可以参考下面这篇文章的介绍
Businessrulesmanagementsystems
在Java规则引擎领域，做得最好的三家商业公司分别是：
1.PST的OPSJ
2.Sandia国家实验室的Jess
3.ILOG的JRules
在开源阵营，则有众多的选择
OpenSourceRuleEnginesWrittenInJava
其中比较著名的Drools可以参考TSS上的一篇介绍文章
IntroductionDrools
javarules.org网站上有相对较为全面的资源介绍。
而这些产品的算法，基本上都是来源于Dr.CharlesForgy在1979年提出的[URL=http://encyclopedia.thefreedictionary.com/Rete%20algorithm]RETE算法[/URL]。其核心思想是将分离的匹配项根据内容动态构造匹配树，以达到显著降低计算量的效果。下面几篇文章简要介绍了此算法：
 CIS587:The RETE Algorithm
The Rete Algorithm
RETE演算法
《专家系统原理与编程》中第11章
----------------------------------------------
Semantic Web is a dream; Semantic Web technology is the reality.
Weblog: http://blog.w3china.org/~orangebench/
2004-7-28 22:35:00



等级：研一(参加了一年一度的XML大会)(版主)
文章：668
积分：4469
门派：W3CHINA.ORG
注册：2004-5-28
兴趣：
        第9楼

一个CMU同学的关于RETE改进算法的博士论文，其中有70页详细介绍了RETE算法及实现
Production Matching for Large Learning Systems
http://reports-archive.adm.cs.cmu.edu/anon/1995/CMU-CS-95-113.pdf
[此贴子已经被作者于2004-7-29 20:06:43编辑过]
----------------------------------------------
Semantic Web is a dream; Semantic Web technology is the reality.
Weblog: http://blog.w3china.org/~orangebench/
2004-7-29 19:08:00



等级：大一新生
文章：1
积分：54
门派：XML.ORG.CN
注册：2005-5-19
       第10楼

非常感谢orangebench提供的论文。
网上rete的资料太少了，拜托哪位高人写篇文章解释一下嘛。
_xyz