人工智能 课件 第四章 推理技术.pdfVIP

推理技术 内容提纲： 1、推理的分类。 2、消解原理。 3、规则演绎系统。 4、产生式系统。 5、定性推理。 6、不确定性推理。 7、非单调图利。 结论 知识 推理技术 推理：人类使用知识进行思考的行为 推理 人们在对事物进行分析及做决策时，一般是从已知的事实和知识 出发，推出其中蕴含的事实或归纳出新的事实。已知事实和知识 是构成推理的两个基本要素。已知事实又称为证据，用以指出推 理的起点及推理时应该使用的知识。知识是使推理过程得以向前 推进的保证，并使推理逐步达到最终目标。 已知事实 推理技术 推理的分类：人类有很多不同的思维方式，所以 ①按推出结论的途径来划分： a演绎推理：由一般到具体；b归纳推理：由具体到一般；c默认推 理：在知识不完全的情况下假设某种条件已经具备来进行的推理过 程。 ②按所用知识的确定性来分： a确定性推理：所用的知识与论据都是确定的，结论也是确定的； b不确定性推理：是指推理所用的知识与论据不都是确定的，推出 的结论也是不确定的。 ③按过程中的结论是否越来越接近最终目标来分： a单调推理：在推理过程中随着推理前进及新知识的加入，结论越 来越接近最终目标。b非单调推理：在推理过程中由于新知识的加 入，有可能否定了前面的结论，使推理退回到前面的某一步。 推理技术 推理的方向： 正向推理： ①将初始已知事实送入数据库。 ②检查数据库是否已经包含了问题的解，若已饱含，则求解结束， 并成功退出；否则，执行下一步。 ③根据数据库中的已知事实，扫描知识库中可用知识，检查知识库 中是否有可与已知事实相匹配的知识，若有，则转向④,否则转向 ⑥。 ④把知识库中所有的适用知识都选出来，构成可用知识集。 ⑤若可用知识集不空，则按照某种冲突消解策略从中选出一条知识 进行推理，将推出的新事实加入数据库中，然后转向②;若可用知 识集空，则转向⑥。 ⑥询问用户是否可进一步补充新的事实，若可补充，则将补充的新 事实加入数据库中，然后转向③;否则表示求不出解，失败退出。 推理技术 逆向推理： ①提出要求证的目标(假设)。 ②检查该目标是否已在数据库中，若在，则该目标成立， 退出推理或者对下一个假设目标进行验证；否则，转下一 步。 ③判断该目标是否是证据，即它是否为应由用户证实的原 始事实，若是，则询问用户，否则，转下一步。 ④在知识库中找出所有能导出该目标的知识，形成可用知 识集，然后转下一步。 ⑤从可用知识集中选出一条知识，并将该知识的运用条件 作为新的假设目标，然后转向②。 推理技术 正向推理：盲目性、效率低等缺点，推理过程中可能会推 出许多与问题无关的子结果。 逆向推理：若提出的假设目标不符合实际，也会降低效率 o双向推理： 一方面根据已知事实进行正向推理，但并不推到最终目标 ;另一方面从某假设目标出发进行逆向推理，但不推至原 始事实，而是让它们在中途相遇，即由正向推理所得到的 中间结论恰好是逆向推理此时所需求的证据，这时推理就 可以结束，逆向推理时所做的假设就是推理的最终结论。 推理技术 冲突消解策略：