以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 Semantic Web(语义Web)/描述逻辑/本体 』  (http://bbs.xml.org.cn/list.asp?boardid=2)
----  又没有人能够找到有关RETE算法比较好的文献和实现源码啊？  (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=8500)

--  作者：trevol
--  发布时间：6/27/2004 9:19:00 AM

--  又没有人能够找到有关RETE算法比较好的文献和实现源码啊？
RETE算法是规则推理中非常经典的算法，但是我一直都没有找到比较好的介绍资料和相关的源代码。。。不知道哪位朋友有啊。。。。
--  作者：orangebench
--  发布时间：6/28/2004 5:36:00 PM

--  
参考
http://www.cis.temple.edu/~ingargio/cis587/readings/rete.html
http://encyclopedia.thefreedictionary.com/Rete%20algorithm

其中，列出了几篇rete的文献。

另外，Jena的rdfs推理引擎，JESS 都是基于Rete的

--  作者：trevol
--  发布时间：6/28/2004 8:38:00 PM

--  

我怎么到处都找不到大师的原文呢？
××××××××××××××××××××××××××××××

Forgy, C.L.: Rete: A Fast Algorithm for the Many Pattern/Many Object
      Pattern Match Problem
      Artificial Intelligence, 19(1982) 17-37

--  作者：orangebench
--  发布时间：6/28/2004 10:07:00 PM

--  
可能只有去图书馆复印了，只找到摘要： ；-）
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.
--  作者：admin
--  发布时间：6/28/2004 10:39:00 PM

--  
嗯。。可以复印了，然后做成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.


--  作者：trevol
--  发布时间：6/29/2004 8:23:00 AM

--  
北大图书馆有吗？我在国图和中图都没有找到。。
--  作者：trevol
--  发布时间：7/7/2004 5:00:00 PM

--  
有没有在国外的朋友能够帮忙搞到这篇原文啊？
--  作者：orangebench
--  发布时间：7/28/2004 10:35:00 PM

--  
Java 规则引擎 (JSR-94) 相关资料

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

[URL=http://www.blogcn.com/]http://www.blogcn.com[/URL] 2004年7月26日14:5 作者:[URL=http://www.blogcn.com/blog/cool/main.asp?uid=flier_lu]flier_lu[/URL]

对软件设计来说，如何在将用户业务相关问题域映射到与实现技术相关的面向对象体系架构，而又同时保证映射的准确性和灵活性，是构建大型系统的关键性因素之一。个人认为通过构建基于工作流和规则驱动的软件体系架构是最终解决之道。工作流负责宏观的任务流程定制和重组；规则驱动则负责微观的任务逻辑与实现分离。
Java在这方面先行一步，由JCP(JavaCommunityProcess)定义的[URL=http://www.jcp.org/en/jsr/detail?id=94]JSR94:JavaRuleEngineAPI[/URL]描述了如何提供规则引擎API，实现客户程序与规则引擎的交互。此接口集包括了规则的载入、执行以及管理等等功能，由BEA、IBM等厂商推动支持，同时也有大量的开源实现。

过于规则引擎的目标和优势，可以参考下面这篇文章的介绍

[URL=http://www.infoworld.com/article/04/06/25/26FEbizrules_1.html]Businessrulesmanagementsystems[/URL]

在Java规则引擎领域，做得最好的三家商业公司分别是：

1.[URL=http://www.pst.com/]PST[/URL]的[URL=http://www.pst.com/opsj.htm]OPSJ[/URL]
2.Sandia国家实验室的[URL=http://herzberg.ca.sandia.gov/jess/index.shtml]Jess[/URL]
3.[URL=http://www.ilog.com/]ILOG[/URL]的[URL=http://www.ilog.com/products/jrules/]JRules[/URL]

在开源阵营，则有众多的选择

[URL=http://www.manageability.org/blog/stuff/rule_engines/view]OpenSourceRuleEnginesWrittenInJava[/URL]

其中比较著名的[URL=http://www.drools.org/]Drools[/URL]可以参考[URL=http://www.theserverside.com/]TSS[/URL]上的一篇介绍文章

[URL=http://www.theserverside.com/articles/content/Drools/article.html]IntroductionDrools[/URL]

[URL=http://www.javarules.org/index.php]javarules.org[/URL]网站上有相对较为全面的资源介绍。

而这些产品的算法，基本上都是来源于[URL=http://encyclopedia.thefreedictionary.com/Charles%20Forgy]Dr.CharlesForgy[/URL]在1979年提出的[URL=http://encyclopedia.thefreedictionary.com/Rete%20algorithm]RETE算法[/URL]。其核心思想是将分离的匹配项根据内容动态构造匹配树，以达到显著降低计算量的效果。下面几篇文章简要介绍了此算法：

[URL=http://www.cis.temple.edu/~ingargio/cis587/readings/rete.html] CIS587:The RETE Algorithm[/URL]
[URL=http://herzberg.ca.sandia.gov/jess/docs/52/rete.html]The Rete Algorithm[/URL]
[URL=http://cindy.cis.nctu.edu.tw/AI96/team08/ai13.htm]RETE演算法[/URL]
[URL=http://www.china-pub.com/computers/common/info.asp?id=2681]《专家系统原理与编程》[/URL]中第11章


--  作者：orangebench
--  发布时间：7/29/2004 7:08:00 PM

--  
一个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编辑过]
--  作者：simon_sun
--  发布时间：5/19/2005 11:25:00 AM

--  
非常感谢orangebench提供的论文。
网上rete的资料太少了，拜托哪位高人写篇文章解释一下嘛。
--  作者：markqiu
--  发布时间：5/19/2005 2:21:00 PM

--  
高
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 78.125ms