- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章知识表示和推理之产生式系统
第三章 知识表示和推理;§3.1 知识与推理中的关系;§3.2 产生式系统;产生式系统可表示的知识种类;产生式的基本形式:;§3.2.1 产生式系统的构造;1. 作业领域; 2. 知识库;3. 推理机构;3.6.2 推理机构的运行 ;选择规则到执行操作的步骤
1. 匹配
把作业领域数据与规则的条件部分相匹配。
2. 冲突
当有一条以上规则的条件部分和作业领域的数据相匹配时,就需要决定首先使用哪一条规则,这称为冲突消解。
3. 操作
操作就是执行规则的操作部分。;冲突消解
冲突消解的策略有很多种,经常使用的要素有:
规则的重要程度;
规则条件部的详细程度;
规则的使用时刻;
规则的差别大小;
数据的生成时刻,一般以新生成的规则优先。;例如,
在美式足球中,设有以下两条规则:
R1 IF fourth dawn (第四次进攻)
short yardage (前三次少于10码)
THEN punt (踢悬空球)
R2 IF fourth dawn
short yardage
within 30 yards(from the goal line)
THEN field goal (射门)
按条件的详细程度,选用规则R2。;冲突消解的LEX策略;前向推理过程 ;举例:辨别动物园里的动物 ;推理过程 ;推理过程 ;推理过程 ;后向推理:从表示目标的命题出发,使用一组产生式规则证明事实命题成立,即首先提出一批假设目标,然后逐一验证这些假设。
一般策略:首先假设一个可能的目标,然后由产生式系统试图证明此假设目标是否在作业领域中。若在作业领域中,则该假设目标成立;否则,若该假设为终叶(证据)节点,则询问用户。若不是,则再假定另一个目标,即寻找结论部分包含该假设的那些规则,把它们的前提作为新的假设,并力图证明其成立。这样反复进行推理,直到所有目标均获证明或者所有路径都得到测试为止。 ;后向推理过程 ;基于与/或树的后向推理;基于与/或树的后向推理;举例:假设在动物园里看到的动物是猎豹,则根据规则库里的现有9条规则,可作出它的后向推理AND/OR树。;它是猎豹;它是猎豹;它是猎豹;它是猎豹;它是猎豹;双向推理:双向推理的推理策略是同时从目标向事实推理和从事实向目标推理,并在推理过程中的某个步骤,实现事实与目标的匹配。;产生式表示法的特点;产生式表示法的特点;产生式表示法的特点
文档评论(0)