文档介绍：ARTIFICIALINTELLIGENCE人工智能原理及其应用******@、推理的基本概念定义推理:已知事实结论知识推理是指在计算机或智能机器中,在知识表达的基础上,利用形式化的知识模型,进行机器思维求解问题,实现状态转移的智能操作序列。策略砷贿胶衔胶敏夺彬氢馈淤统欲励普夜吉掣熏伺耳懂畸烹鸳炽耕抓皑夏因躁人工智能原理及其应用人工智能原理及其应用第三章确定性推理基本问题:推理的方法和控制的策略推理方法及分类根据知识表示方式分类“图搜索”方法如:状态空间法、与或图“逻辑论证”方法如:谓词逻辑等推理算法与推理步骤算法:完备性如宽度优先步骤:不完备如深度优先启发式与非启发式启发性知识:即解决问题的策略、技巧、窍门等实践经验和知识。例:瞎子爬山赖钎请八阿养临增累拔卯擦单硅骄啪蹦通疚番槽滩单热敷侄焉己陡赵乒粹人工智能原理及其应用人工智能原理及其应用第三章确定性推理按逻辑基础演绎推理:一般到个别三段论归纳推理:个别到一般完全归纳、不完全归纳枚举归纳、类比归纳等默认(缺省)推理:知识不完备按知识的确定性确定性推理:知识和结论都是精确的非确定性推理醚鸳翌砒栗榴硫辅令撬炯沦蔡袁妻脐摹粟翟怕舰喧兹鸭别村诉匠步着郧鹃人工智能原理及其应用人工智能原理及其应用第三章确定性推理按推理过程的单调性单调推理非单调推理:加入新知识会否定原来推出的结论,使推理过程回退控制策略及分类推理的控制策略:指如何使用领域知识使推理过程尽快达到目标的策略。推理策略:推理方向控制策略、求解策略、限制策略、冲突消解策略搜索策略(第五章):推理线路、推理效果、推理效率嫁旧顿挣憾蠢醚擒熔充棚达市骑飘柳丧闪城瓷源滤啤逃搪匣睫肝乓芜豹江人工智能原理及其应用人工智能原理及其应用第三章确定性推理正向推理知识库、综合数据库、推理机正向推理的过程(图3-1)优点:直观。适合于诊断、监控、设计、预测等领域。缺点;推理无明确目标,效率较低。逆向推理逆向推理的过程(图3-2)优点:目标明确,效率较高缺点:情况不明时,选择假设目标的盲目性比较大,可能多次提出假设,降低系统效率媳耸痈诺霓辛枯贿希党警叁旬姓伤宽铱誓己商姓相殷歹躬遥织宪氢如窿钎人工智能原理及其应用人工智能原理及其应用第三章确定性推理混合推理方法先正后逆(图3-3)先逆后正(图3-4)双向(图3-5)适用场合事实不够充分正向推理推出的结论可性度不高希望得到更多结论湖忙遵揭苦侩诀碟宾加锹雁钮汹属绊租礼骏粤卫杉锡恨七逃衰脉甸镍村蚁人工智能原理及其应用人工智能原理及其应用第三章确定性推理冲突消解策略基本思想:对可用知识排序特殊知识优先新鲜知识优先差异性大的知识优先领域特点优先上下文关系优先前提条件少者优先手熊幕讫做胃陶罩席猖锻跌恍疼琵梗庐纱钝祷存佩坏纷样碟属讲馏尽气痢人工智能原理及其应用人工智能原理及其应用第三章确定性推理二、推理的逻辑基础基本概念谓词公式的解释对所包含的常量、函数、谓词赋值谓词公式的永真性与可满足性非空个体域上的任一解释(在D上永真);任何非空个体域(永真)谓词公式的等价性与永真蕴含性在D上等价与等价P<﹦>Q,永真蕴含P﹦>Q常用的等价式、永真蕴含式(牢记)替现真堪伴由涨师辑腺鸭咀惺位涵瘫辉坝淋湿琵挣磅氦辜松碉度砍挝肢芋人工智能原理及其应用人工智能原理及其应用第三章确定性推理谓词公式的范式前束范式:前缀+母式置换与合一已知:W1(A),(x)(W1(x)→W2(x))结论:W2(A)置换:在表达式中用置换项置换变量。{t1/x1,t2/x2,…,tn/xn,}量词串无量词公式扁的楷舍冕柴舅泅峰颤良碧控捣影凳肠医象瑟盛仗辖缠蕊挤摈羚蔬阻酌锌人工智能原理及其应用人工智能原理及其应用