新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> 本版讨论Semantic Web(语义Web,语义网或语义万维网, Web 3.0)及相关理论,如:Ontology(本体,本体论), OWL(Web Ontology Langauge,Web本体语言), Description Logic(DL, 描述逻辑),RDFa,Ontology Engineering等。
    [返回] 中文XML论坛 - 专业的XML技术讨论区W3CHINA.ORG讨论区 - Web新技术讨论『 Semantic Web(语义Web)/描述逻辑/本体 』 → 又没有人能够找到有关RETE算法比较好的文献和实现源码啊? 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 22243 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: 又没有人能够找到有关RETE算法比较好的文献和实现源码啊? 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     trevol 帅哥哟,离线,有人找我吗?
      
      
      威望:9
      等级:大三暑假(编写VC程序赚了5000元)
      文章:112
      积分:811
      注册:2003/12/17

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给trevol发送一个短消息 把trevol加入好友 查看trevol的个人资料 搜索trevol在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看trevol的博客楼主
    发贴心情 又没有人能够找到有关RETE算法比较好的文献和实现源码啊?

    RETE算法是规则推理中非常经典的算法,但是我一直都没有找到比较好的介绍资料和相关的源代码。。。不知道哪位朋友有啊。。。。

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/27 9:19:00
     
     orangebench 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研一(参加了一年一度的XML大会)(版主)
      文章:681
      积分:4761
      门派:W3CHINA.ORG
      注册:2004/5/28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给orangebench发送一个短消息 把orangebench加入好友 查看orangebench的个人资料 搜索orangebench在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问orangebench的主页 引用回复这个贴子 回复这个贴子 查看orangebench的博客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/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/28 17:36:00
     
     trevol 帅哥哟,离线,有人找我吗?
      
      
      威望:9
      等级:大三暑假(编写VC程序赚了5000元)
      文章:112
      积分:811
      注册:2003/12/17

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给trevol发送一个短消息 把trevol加入好友 查看trevol的个人资料 搜索trevol在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看trevol的博客3
    发贴心情 

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

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

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/28 20:38:00
     
     orangebench 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研一(参加了一年一度的XML大会)(版主)
      文章:681
      积分:4761
      门派:W3CHINA.ORG
      注册:2004/5/28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给orangebench发送一个短消息 把orangebench加入好友 查看orangebench的个人资料 搜索orangebench在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问orangebench的主页 引用回复这个贴子 回复这个贴子 查看orangebench的博客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/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/28 22:07:00
     
     admin 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      头衔:W3China站长
      等级:计算机硕士学位(管理员)
      文章:5255
      积分:18407
      门派:W3CHINA.ORG
      注册:2003/10/5

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给admin发送一个短消息 把admin加入好友 查看admin的个人资料 搜索admin在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 点击这里发送电邮给admin  访问admin的主页 引用回复这个贴子 回复这个贴子 查看admin的博客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.


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

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

    第十二章第一节《用ROR创建面向资源的服务》
    第十二章第二节《用Restlet创建面向资源的服务》
    第三章《REST式服务有什么不同》
    InfoQ SOA首席编辑胡键评《RESTful Web Services中文版》
    [InfoQ文章]解答有关REST的十点疑惑

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/28 22:39:00
     
     trevol 帅哥哟,离线,有人找我吗?
      
      
      威望:9
      等级:大三暑假(编写VC程序赚了5000元)
      文章:112
      积分:811
      注册:2003/12/17

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给trevol发送一个短消息 把trevol加入好友 查看trevol的个人资料 搜索trevol在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看trevol的博客6
    发贴心情 
    北大图书馆有吗?我在国图和中图都没有找到。。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/6/29 8:23:00
     
     trevol 帅哥哟,离线,有人找我吗?
      
      
      威望:9
      等级:大三暑假(编写VC程序赚了5000元)
      文章:112
      积分:811
      注册:2003/12/17

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给trevol发送一个短消息 把trevol加入好友 查看trevol的个人资料 搜索trevol在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看trevol的博客7
    发贴心情 
    有没有在国外的朋友能够帮忙搞到这篇原文啊?
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/7/7 17:00:00
     
     orangebench 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研一(参加了一年一度的XML大会)(版主)
      文章:681
      积分:4761
      门派:W3CHINA.ORG
      注册:2004/5/28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给orangebench发送一个短消息 把orangebench加入好友 查看orangebench的个人资料 搜索orangebench在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问orangebench的主页 引用回复这个贴子 回复这个贴子 查看orangebench的博客8
    发贴心情 
    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章

    ----------------------------------------------
    Semantic Web is a dream; Semantic Web technology is 
    the reality.
    Weblog: http://blog.w3china.org/~orangebench/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/7/28 22:35:00
     
     orangebench 帅哥哟,离线,有人找我吗?
      
      
      
      威望:9
      等级:研一(参加了一年一度的XML大会)(版主)
      文章:681
      积分:4761
      门派:W3CHINA.ORG
      注册:2004/5/28

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给orangebench发送一个短消息 把orangebench加入好友 查看orangebench的个人资料 搜索orangebench在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问orangebench的主页 引用回复这个贴子 回复这个贴子 查看orangebench的博客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/

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2004/7/29 19:08:00
     
     simon_sun 帅哥哟,离线,有人找我吗?
      
      
      等级:大一新生
      文章:0
      积分:54
      门派:XML.ORG.CN
      注册:2005/5/19

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给simon_sun发送一个短消息 把simon_sun加入好友 查看simon_sun的个人资料 搜索simon_sun在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看simon_sun的博客10
    发贴心情 
    非常感谢orangebench提供的论文。
    网上rete的资料太少了,拜托哪位高人写篇文章解释一下嘛。
    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2005/5/19 11:25:00
     
     GoogleAdSense
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2025/8/14 16:39:47

    本主题贴数11,分页: [1] [2]

    管理选项修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    125.000ms