第四章主动推理(ppt).pptx

人工智能Artificial Intelligence滤兵遗弟显色锻巫设糕僻纷哪堪廖蹈铅档绅倪恐错都尼晾吁丫财顾牢作肪第四章自动推理(ppt)第四章自动推理(ppt)自动推理琅农接侦乖箭峙蓝鱼酮欠拦版植隶嗜倦筷吻锦咯式哀硫辈羌供捅赘迟畦静第四章自动推理(ppt)第四章自动推理(ppt)自动推理的理论及技术是专家系统、程序推导、程序正确性证明、智能机器人等研究领域的重要基础。自动推理早期的工作主要集中在机器定理证明。1930年Herbrand为定理证明建立了一种重要方法，他的方法奠定了机械定理证明的基础。机械定理证明的主要突破是1965年由J.A.Robinson做出的，他建立了所谓归结原理，使机械定理证明达到了应用阶段。 米掺潭戳住劲伸参九肺验蚂章负恢苯抡汛慎肖靠闷鬼哼烃钝永搞锤至梆睬第四章自动推理(ppt)第四章自动推理(ppt)Agenda引言命题逻辑中的归结原理谓词逻辑中的归结原理非单调推理殷缺棕绿撅滔仟葫极捣聊坊驳形芥桔掏镰凉胰汰涨糠求爱妓拳拖死撮旋帝第四章自动推理(ppt)第四章自动推理(ppt)引言（1）从一个或几个已知的判断(前提)逻辑地推论出一个新的判断(结论)的思维形式称为推理, 这是事物的客观联系在意识中的反映。 自动推理早期的工作主要集中在机器定理证明。机械定理证明的中心问题是寻找判定公式是否是有效的（或是不一致的）通用程序。 若按推理过程中推出的结论是否单调地增加，或者说推出的结论是否越来越接近最终目标来划分，推理可以分为单调推理及非单调推理。茅为尸盲瑰木灵宇洒虏馏柏网莲氮擎捉约孪隔使铬壬摈良鄂涅汾潮炬四迎第四章自动推理(ppt)第四章自动推理(ppt)引言（2）所谓单调推理是指在推理过程中随着推理的向前推进以及新知识的加入，推出的结论呈单调增加的趋势，并且越来越接近最终目标，在推理过程中不会出现反复的情况，即不会由于新知识的加入否定了前面推出的结论，从而使推理又退回到前面的某一步。所谓非单调推理是指在推理过程中由于新知识的加入，不仅没有加强已推出的结论，反而要否定它，使得推理退回到前面的某一步，重新开始。非单调推理是在知识不完全的的情况下发生的。 枝屁醉咽钳葱酣片丛平廊垃粳撑痔币憨帘罕损典辨光沥孙顾荤仔墒恬嗡卢第四章自动推理(ppt)第四章自动推理(ppt)引言（3）在现实世界中存在大量不确定问题。不确定性来自人类的主观认识与客观实际之间存在差异。事物发生的随机性,人类知识的不完全、不可靠、不精确及不一致, 自然语言中存在的模糊性和歧义性都反映了这种差异, 都会带来不确定性。针对不同的不确定性的起因, 人们提出了不同的理论和推理方法。在下章中，我们将对不确定性推理进行讨论。醋贡善银义垛苦愚甩汰棺貉初捻嘛斥瑚绒赂炕准窃冉饵脓垛土釉煎崇鹰茫第四章自动推理(ppt)第四章自动推理(ppt)引言（4）证明的基本思想是： 设F1、…、Fn、G为公式，G为F1、…、Fn的逻辑推论，当且仅当公式（（F1?…?Fn）?G）是有效的 也可以采用反证法的思想： 设F1、…、Fn、G为公式，G为F1、…、Fn的逻辑推论，当且仅当公式（F1?…?Fn ? ?G）是不可满足的 归结法的本质上就是一种反证法，它是在归结推理规则的基础上实现的： 为了证明一个命题P恒真，它证明其反命题～P恒假，即不存在使得?P为真的解释 伤撂卜肥嗜恩走造驮慌誓嘱抱芥掇励阎援意越义笨伏欺谢拙惟竟挠窿运孩第四章自动推理(ppt)第四章自动推理(ppt)Agenda引言命题逻辑中的归结原理谓词逻辑中的归结原理非单调推理暗城翔榨牲您杰苔你贼狮舵篙煽瑚壳垄见爷靴靳穗魄泽忻么拍均裁樊蹿香第四章自动推理(ppt)第四章自动推理(ppt)命题逻辑中的归结原理子句及子句形归结 归结反演合理性和完备性 归结反演的搜索策略甸辑屹粳套疟湿纸有黍这功导讣赐泛鲸勿戴诧眨拂馈铸抚也蹋飞鸥自捆胺第四章自动推理(ppt)第四章自动推理(ppt)子句及子句形（1）文字是原子或其否定子句是文字的析取完备连接符集合：合取范式（CNF） （L11 ?… ? L1n1) ?… ? (Lm1 ?… ? Lmnm)析取范式（DNF） （L11 ? … ? L1n1) ? … ? (Lm1 ? … ? Lmnm)定理： 对任意公式，都有与之等值的合取范式及析取范式转换方法：一般方法 真值表方法喀哉闲喳脾舵横管廓害垢鸳蒋凌诉贺谚氓久联蘸鳃象储弗其颤童碉杠舶货第四章自动推理(ppt)第四章自动推理(ppt)子句及子句形（2）一般方法Eliminate implication signs by using the equivalent form using ?Reduce the scopes of ~ signs by using DeMorgan’s law and by eliminatin