12 确定性推理 part6

判断推理真题答案解析

一、图形推理。请按每道题的答题要求作答。 1.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 2.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 3.左边给定的是纸盒的外表面,下面哪一项能由它折叠而成? 4.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:

5.从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: 二、定义判断。每道题先给出定义,然后列出四种情况,要求你严格依据定义,从中选出一个最符合或最不符合该定义的答案。注意:假设这个定义是正确的,不容置疑。 6.技术创新:在经济发展理论中,指新技术、新发明在生产中的首次应用,是在生产体系中建立新的生产函数或供应函数,引起一种生产要素和生产条件的新组合,经济学强调技术创新具有非独占性、不确定性、市场性和系统性等特点。 根据以上定义,下列行为属于经济学范畴的技术创新的是: A.美国的航天技术极其发达、先进,航天飞机可以在太空自由翱翔 B.日本某食品制造厂引进国外先进生产技术,提高了产品质量 C.海尔集团经过不断探索,生产出适合各类人群需要的家用电器,取得极大的市场回报D.通过微软公司的技术可以查到任何一台使用微软软件的计算机的内容 7.统一指挥原则是指在正式组织里,无论什么时候,一个下属都应接受而且只应接受一个上级的命令并向这个上级汇报自己的工作。 根据上述定义,下列选项违背了统一指挥原则的是: A.总经理把产品销售的责任委派给一位分管市场经营的副总经理,由其负责所在地区的经销办事处,同时总经理又要求各地区经销办事处的经理们直接向总会计师汇报每天的销售数量 B.主任科员小张在省级政府部门工作,发现他的直接上司有索贿受贿的行为,于是就向省纪委举报其上司的违法行为 C.王大夫是某医院的外科医生,同时也是医院工会会员。有一天,王大夫接到手术安排的

确定性与不确定性推理主要方法-人工智能导论

确定性与不确定性推理主要方法 1.确定性推理:推理时所用的知识与证据都是确定的,推出的结论也是确定的,其真值或者为真或者为假。 2.不确定性推理:从不确定性的初始证据出发,通过运用不确定性的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 3.演绎推理:如:人都是会死的(大前提) 李四是人(小前提) 所有李四会死(结论) 4.归纳推理:从个别到一般:如:检测全部产品合格,因此该厂产品合格; 检测个别产品合格,该厂产品合格。 5.默认推理:知识不完全的情况下假设某些条件已经具备所进行的推理; 如:制作鱼缸,想到鱼要呼吸,鱼缸不能加盖。 6.不确定性推理中的基本问题: ①不确定性的表示与量度: 1)知识不确定性的表示 2)证据不确定性的表示 3)不确定性的量度 ②不确定性匹配算法及阈值的选择 1)不确定性匹配算法:用来计算匹配双方相似程度的算法。 2)阈值:用来指出相似的“限度”。 ③组合证据不确定性的算法 最大最小方法、Hamacher方法、概率方法、有界方法、Einstein方 法等。 ④不确定性的传递算法 1)在每一步推理中,如何把证据及知识的不确定性传递给结论。 2)在多步推理中,如何把初始证据的不确定性传递给最终结论。 ⑤结论不确定性的合成 6.可信度方法:在确定性理论的基础上,结合概率论等提出的一种不确定性推

理方法。其优点是:直观、简单,且效果好。 可信度:根据经验对一个事物或现象为真的相信程度。可信度带有较大的主观性和经验性,其准确性难以把握。C-F模型:基于可信度表示的不确定性推理的基本方法。 CF(H,E)的取值范围: [-1,1]。 若由于相应证据的出现增加结论 H 为真的可信度,则 CF(H,E)> 0,证据的出现越是支持 H 为真,就使CF(H,E) 的值越大。 反之,CF(H,E)< 0,证据的出现越是支持 H 为假,CF(H,E)的值就越小。若证据的出现与否与 H 无关,则 CF(H,E)= 0。 证据E的可信度取值范围:[-1,1] 。 对于初始证据,若所有观察S能肯定它为真,则CF(E)= 1。 若肯定它为假,则 CF(E) = –1。 若以某种程度为真,则 0 < CF(E) < 1。 若以某种程度为假,则-1 < CF(E) < 0 。 若未获得任何相关的观察,则 CF(E) = 0。 静态强度CF(H,E):知识的强度,即当 E 所对应 的证据为真时对 H 的影响程度。 动态强度 CF(E):证据 E 当前的不确定性程度。 C-F模型中的不确定性推理:从不确定的初始证据出发,通过运用相关的不确定性知识,最终推出结论并求出结论的可信度值。 模糊逻辑给集合中每一个元素赋予一个介于0和1之间的实数,描述其属于一个集合的强度,该实数称为元素属于一个集合的隶属度。集合中所有元素的隶属度全体构成集合的隶属函数。 模糊知识表示 人类思维判断的基本形式: 如果(条件)→则(结论)

苏教版数学高二-2.1素材 《合情推理与演绎证明》文字素材1

高考中的类比推理 大数学家波利亚说过:“类比是某种类型的相似性,是一种更确定的和更概念性的相似。”应用类比的关键就在于如何把关于对象在某些方面一致性说清楚。类比是提出新问题和作出新发现的一个重要源泉,是一种较高层次的信息迁移。 例1 半径为r 的圆的面积2 )(r r S ?=π,周长r r C ?=π2)(,若将r 看作),0(+∞上的变量,则r r ?=?ππ2)'(2, ①,①式可用语言叙述为:圆的面积函数的导数等于圆的周长函数。对于半径为R 的球,若将R 看作),0(+∞上的变量,请你写出类似于①的式子:_________________,②,②式可用语言叙述为___________. 解:由提供的形式找出球的两个常用量体积、表面积公式,类似写出恰好成立, ,3 4)(3R R V π=24)(R r S π=. 答案:①)'3 4(3R π.42R π= ②球的体积函数的导数等于球的表面积函数。 点评:主要考查类比意识考查学生分散思维,注意将圆的面积与周长与球的体积与表面积进行类比 例2 在等差数列{a n }中,若a 10=0,则有等式a 1+a 2+……+a n =a 1+a 2+……+a 19-n (n <19,n ∈N *)成立。类比上述性质,相应地:在等比数列{b n }中,若b 9=1,则有等式 成立。 分析:这是由一类事物(等差数列)到与其相似的一类事物(等比数列)间的类比。在等差数列{a n }前19项中,其中间一项a 10=0,则a 1+a 19= a 2+a 18=……= a n +a 20-n = a n +1+a 19-n =2a 10=0,所以a 1+a 2+……+a n +……+a 19=0,即a 1+a 2+……+a n =-a 19-a 18-…-a n +1,又∵a 1=-a 19, a 2=-a 18,…,a 19-n =-a n +1,∴ a 1+a 2+……+a n =-a 19-a 18-…-a n +1= a 1+a 2+…+a 19-n 。相似地,在等比数列{b n }的前17项中,b 9=1为其中间项,则可得b 1b 2…b n = b 1b 2…b 17-n (n <17,n ∈N * )。 例3 在平面几何里,有勾股定理:“设△ABC 的两边AB 、AC 互相垂直,则AB 2+AC 2= BC 2。”拓展到空间,类比平面几何的勾股定理,研究三棱锥的侧面面积与底面面积间的关系,可以得到的正确结论是:“设三棱锥A —BCD 的三个侧面ABC 、ACD 、ADB 两两相互垂直,则 ________________”。 分析:这是由低维(平面)到高维(空间)之间的类比。三角形中的许多结论都可以类比到三棱锥中(当然必须经过论证其正确性),像直角三角形中的勾股定理类比到三侧面两两垂直的三棱锥中,则有S △ABC 2+S △ACD 2+S △ADB 2= S △BCD 2。需要指出的是,勾股定理的证明也可进行类比。如在Rt △ABC 中,过A 作AH ⊥BC 于H ,则由AB 2=BH ·BC ,AC 2=CH ·BC 相加即得AB 2+AC 2=BC 2;在三侧面两两垂直的三棱锥A —BCD 中,过A 作AH ⊥平面BCD 于H ,类似地由S △ABC 2=S △HBC ·S △BCD ,S △ACD 2=S △HCD ·S △BCD ,S △ADB 2=S △HDB ·S △BCD 相加即得S △ABC 2+S △ACD 2+S △ADB 2= S △BCD 2。

历年判断推理真题

2012年4.21联考之判断推理 (共35题,参考时限35分钟) 请开始答题: 71. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 72.从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 73. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:() A B C D 74. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A B C D 75. 从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:

A B C D v补充题目 二、定义判断 请开始答题 76. 水平一体化物流是指同一行业的多个企业,通过共同利用物流渠道,获得规模经济效益、提高物流效率。水平一体化物流须具备物流需求和物流供应的信息平台,要有大量企业参与并存在较多的商品量。根据上述定义,下列选项属于水平一体化物流的是:() A. 某家具厂要求原材料供应商和产品销售商使用同一家物流公司 B. 某市屠宰企业将猪、牛肉混放入冷藏车并送往一百多家零售店 C. 电子城百家商店签订协议,指定其中一家承担电子城送货业务 D. 某百货公司设立物流中心,统筹安排全公司各类货物发送工作 77. 企业社会响应是指企业受社会伦理道德标准的引导满足社会某种普遍需要。 根据上述定义,下列选项不属于企业社会响应的是()。 A.某公司按照《残疾人保障法》的规定安排残疾人就业 B.工程队在工地周围铺设防尘网,减少粉尘造成的污染 C.某企业捐赠3亿股企业股票给慈善组织设立专项基金 D.某工厂发生污染事故,周边企业出资垫付事故赔偿金 78.公民的基本权利可分为积极权利和消极权利。积极权利是指通过国家积极介入保障公民在社会经济生活领域的权利,是要求国家积极作为的权利。消极权利即自由权,是要求排除国家妨害、国家相应不作为的权利。 根据上述定义,下列选项属于积极权利范畴的是()。 A. 盲、聋、哑人员应依法列入选民名单 B. 国家为满足低收入者需要建设保障房 C. 董事长不得借助权力剥夺股东的股权 D. 每一位公民都有不受非法逮捕的权利 79. 积极错觉是指当自我由于消极的信息而使自尊心面临威胁时,用理想化的自我、不现实的乐观或夸大的可控性感知等作为缓冲器,来保护自己的自尊。根据上述定义,下列选项属于积极错觉的是:() A.某男生追求女生失败、认为对方是因为害羞不敢答应 B.某人担心经理对自己印象差,每天提早到办公室上班 C.很多人觉得考试时间很紧张,可小林还觉得时间足够 D.某男考研究生屡次失败,但其坚信天道酬勤始终获成功

(整理)合情推理和演绎推理》.

第十七章推理与证明 ★知识网络★ 第1讲合情推理和演绎推理 ★知识梳理★ 1.推理 根据一个或几个事实(或假设)得出一个判断,这种思维方式叫推理. 从结构上说,推理一般由两部分组成,一部分是已知的事实(或假设)叫做前提,一部分是由已知推出的判断,叫结论. 2、合情推理: 根据已有的事实,经过观察、分析、比较、联想,再进行归纳、类比,然后提出的推理叫合情推理。 合情推理可分为归纳推理和类比推理两类: (1)归纳推理:由某类事物的部分对象具有某些特征,推出该类事物的全部对象具有这些特征的推理,或者由个别事实概括出一般结论的推理。简言之,归纳推理是由部分到整体、由个别到一般的推理 (2)类比推理:由两类对象具有某些类似特征和其中一类对象具有的某些已知特征,推出另一类对象也具有这些特征的推理,简言之,类比推理是由特殊到特殊的推理。 3.演绎推理: 从一般性的原理出发,推出某个特殊情况下的结论的推理叫演绎推理,简言之,演绎推理是由一般到特殊的推理。三段论是演绎推理的一般模式,它包括:(1)大前提---已知的一般原理;(2)小前提---所研究的特殊情况;(3)结论——根据一般原理,对特殊情况作出的判断。 ★重难点突破★ 重点:会用合情推理提出猜想,会用演绎推理进行推理论证,明确合情推理与演绎推理的区别与联系

难点:发现两类对象的类似特征、在部分对象中寻找共同特征或规律 重难点:利用合情推理的原理提出猜想,利用演绎推理的形式进行证明 1、归纳推理关键是要在部分对象中寻找共同特征或某种规律性 问题1<;…. 对于任意正实数,a b ≤成立的一个条件可以是 ____. 点拨:前面所列式子的共同特征特征是被开方数之和为22,故22=+b a 2、类比推理关键是要寻找两类对象的类似特征 问题2:已知抛物线有性质:过抛物线的焦点作一直线与抛物线交于A 、B 两点,则当AB 与抛物线的对称轴垂直时,AB 的长度最短;试将上述命题类比到其他曲线,写出相应的一个真命题为 . 点拨:圆锥曲线有很多类似性质,“通径”最短是其中之一,答案可以填:过椭圆的焦点作一 直线与椭圆交于A 、B 两点,则当AB 与椭圆的长轴垂直时,AB 的长度最短(22 2||a b AB ≥) 3、运用演绎推理的推理形式(三段论)进行推理 问题3:定义[x]为不超过x 的最大整数,则[-2.1]= 点拨:“大前提”是在],(x -∞找最大整数,所以[-2.1]=-3 ★热点考点题型探析★ 考点1 合情推理 题型1 用归纳推理发现规律 [例1 ] 通过观察下列等式,猜想出一个一般性的结论,并证明结论的真假。 2 3135sin 75sin 15sin 020202= ++;23150sin 90sin 30sin 0 20202=++; 23165sin 105sin 45sin 020202=++;23 180sin 120sin 60sin 020202=++ 【解题思路】注意观察四个式子的共同特征或规律(1)结构的一致性,(2)观察角的“共性” [解析]猜想:2 3 )60(sin sin )60(sin 0 2202= +++-ααα 证明:左边=2 00 2 2 00 )60sin cos 60cos (sin sin )60sin cos 60cos (sin ααααα+++- = 2 3 )cos (sin 2322=+αα=右边 【名师指引】(1)先猜后证是一种常见题型 (2)归纳推理的一些常见形式:一是“具有共同特征型”,二是“递推型”,三是“循环型”(周期性) [例2 ] (09深圳九校联考) 蜜蜂被认为是自然界中最杰出的建筑师,单个蜂 巢可以近似地看作是一个正六边形,如图为一组蜂 巢的截面图. 其中第一个图有1个蜂巢,第二个图

判断推理例题分析(2012附答案)

判断推理例题 一、图形推理 (一)数量关系图形推理 1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( D )(09年国考第67题) 2、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( D )(07年国考第63题) 3、请从所给的四个选项中,选出最符合左边五个图形一致性规律的选项( C )(08年国考第64题) (二)位置关系图形推理 1、请从所给的四个选项中,选择最合适的一个填入问号处,使之呈

2、从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性( C )(2011年国考第81题) A B C D (三)属性类图形推理 请从所给的四个选项中,选择最合适的一个填入问号处,使之呈

(四)折叠类图形推理 1、左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?( D )(2011年国考第82题) A B C D 2、左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?( A )(10年国考第64题) 二、定义判断

(一)关键信息类 主谓结构: 1、隐性广告是指将产品或品牌及某其代表性的视觉性符号甚至服务性内容策略性的融入电影、电视剧或其他电视节目及其他传播内容中(隐藏于载体并和载体融为一体),使观众在接受传播内容事物同时,不自觉地接受商品或品牌信息,继而达到广告主所期望的传播目的。根据上述定义,下列属于隐性广告的是( B ):(09年国考第72题) A电视台在转载世界杯足球比赛中场休息时播放的某知名饮器的广告 B某知名运动品牌赞助奥运会某国家体育代表运动员的领奖服 C某电子产品生产商赞助拍摄电影,电影放映前播放该产品广告 D某电视台知名女主播穿着某品牌提供的服装参加亲戚的婚礼 2、产品召回是指生产商将已经送到批发商、零售商或最终用户手上的产品收回。产品召回的典型原因是所售出的产品被发现存在缺陷。产品召回制度是针对厂家原因造成的批量性问题而出现的,其中,对于质量缺陷的认定和厂家责任的认定是最关键的核心。 根据上述定义,下列属于产品召回的是( C ):(09年国考第78题) A某商家作出承诺,产品有问题可以无条件退货 B某超市发现卖出的罐头已过期变质,及时告知消费者前来退货或换货

人工智能确定性推理部分参备考资料答案解析

确定性推理部分参考答案 1 判断下列公式是否为可合一,若可合一,则求出其最一般合一。 (1) P(a, b), P(x, y) (2) P(f(x), b), P(y, z) (3) P(f(x), y), P(y, f(b)) (4) P(f(y), y, x), P(x, f(a), f(b)) (5) P(x, y), P(y, x) 解:(1) 可合一,其最一般和一为:σ={a/x, b/y}。 (2) 可合一,其最一般和一为:σ={y/f(x), b/z}。 (3) 可合一,其最一般和一为:σ={ f(b)/y, b/x}。 (4) 不可合一。 (5) 可合一,其最一般和一为:σ={ y/x}。 2 把下列谓词公式化成子句集: (1)(?x)(?y)(P(x, y)∧Q(x, y)) (2)(?x)(?y)(P(x, y)→Q(x, y)) (3)(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))) (4)(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z)) 解:(1) 由于(?x)(?y)(P(x, y)∧Q(x, y))已经是Skolem标准型,且P(x, y)∧Q(x, y)已经是合取范式,所以可直接消去全称量词、合取词,得 { P(x, y), Q(x, y)} 再进行变元换名得子句集:

S={ P(x, y), Q(u, v)} (2) 对谓词公式(?x)(?y)(P(x, y)→Q(x, y)),先消去连接词“→”得: (?x)(?y)(?P(x, y)∨Q(x, y)) 此公式已为Skolem标准型。 再消去全称量词得子句集: S={?P(x, y)∨Q(x, y)} (3) 对谓词公式(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))),先消去连接词“→”得: (?x)(?y)(P(x, y)∨(?Q(x, y)∨R(x, y))) 此公式已为前束范式。 再消去存在量词,即用Skolem函数f(x)替换y得: (?x)(P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))) 此公式已为Skolem标准型。 最后消去全称量词得子句集: S={P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))} (4) 对谓词(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z)),先消去连接词“→”得: (?x) (?y) (?z)(?P(x, y)∨Q(x, y)∨R(x, z)) 再消去存在量词,即用Skolem函数f(x)替换y得: (?x) (?y) (?P(x, y)∨Q(x, y)∨R(x, f(x,y))) 此公式已为Skolem标准型。 最后消去全称量词得子句集: S={?P(x, y)∨Q(x, y)∨R(x, f(x,y))}

判断推理——逻辑判断参考答案

第一章快读快解应用集锦 一、条件有矛盾真假好分辨 公务员考试中有这样的试题: 试题1:某仓库失窃,四个保管员因涉嫌而被传讯。四人的供述如下: 甲:我们四人都没作案; 乙:我们中有人作案; 丙:乙和丁至少有一人没作案; 丁:我没作案。 如果四人中有两人说的是真话,有两人说的是假话,则以下哪项断定成立?( ) A.说真话的是甲和丁 B.说真话的是乙和丙 C.说真话的是甲和丙 D.说真话的是乙和丁 这是典型的利用分析矛盾解析的试题。历年至今,在全国各地公务员考试中屡见鲜见。解析这类试题,关键要找到条件之间的逻辑矛盾,然后真假自明。 什么是逻辑矛盾?简明地说,两个不同的断定,必有一个真,一个假。比如:“这马是白的”和“这马不是白的”就构成了逻辑矛盾。两者不能同真也不能同假。而“这马是白的”和“这马是黄的”就不是逻辑矛盾。虽然它们不能同真,但有可能都是假的一一如果它是一匹红色的马呢?了解了这些常识,可以利用分析矛盾的方法,解答上题。 [解析] (1)四人中,两人诚实,两人说谎。 (2)甲和乙的话有矛盾! 甲:我们四人都没作案; 乙:我们中有人作案; 可断定:甲和乙两人一个诚实一个撒谎。剩余丙、丁两人中也必然是一个诚实一个撒谎。 (3)假设:丁说的是真话,那么,可推出丙说的话也真! 丙:乙和丁至少有一人没作案; 丁:我没作案。 显然,丁说真话不成立,于是推出:丁说假话,丙说真话。 (4)断定了丁说假话,就推出甲说的也是假话,乙说真话。 答案B。即:说真话的是乙和丙。 试题2:军训最后一天,一班学生进行实弹射击。几位教官谈论一班的射击成绩。 张教官说:“这次军训时间太短,这个班没有人射击成绩会是优秀。” 孙教官说:“不会吧,有几个人以前训练过,他们的射击成绩会是优秀。” 周教官说:“我看班长或是体育委员能打出优秀成绩。” 结果发现三位教官中只有一人说对了。 由此可以推出以下哪一项肯定为真?( ) A.全班所有人的射击成绩都不是优秀 B.班里所有人的射击成绩都是优秀 C.班长的射击成绩是优秀 D.体育委员的射击成绩不是优秀 [解析] (1)三人中只有一个说的对。 (2)张、孙二教官说法矛盾: 张教官说:“这次军训时间太短,这个班没有人射击成绩会是优秀。” 孙教官说:“不会吧,有几个人以前训练过,他们的射击成绩会是优秀。” 断定:张孙二人一对一错。因仅有一人对,第三个人周教官必错无疑。 周教官说:我看班长或是体育委员能打出优秀成绩。 这是错话,所以班长和体育委员都不优秀(任哪一个优秀周都不会错了)。

判断推理知识点大全

判断推理 基本题型:图形推理,演绎推理,类比推理,定义判断 观察(特点)——抽象(本质)——推理 第一部分:图形推理(强调必要的技巧) 图形推理形式题型: 规律推理类(一幅图给出性质,多幅图给出规律) 1类比推理类 观察:(组成元素完全相同,一个小方框加一个黑点) 抽象:位置发生变化 推理:平移,翻转 2对比推理类 3坐标推理类(给出一个九宫格) 坐标推理的推理路线 横行(很少),竖列,S型,O型(中间全黑或全白),对角线 4空间重构类 平面组成型(肯定平移) 折叠组合型 规律推理类(分值很大) 一幅图给出性质,多幅图给出规律,分为三类 数量类 题目特点:各图组成元素凌乱(位置看不出,没有共同样式) 数量类型:点(交点),线(直线,笔画),角,面,素(元素,包括个数和种类) 点一般有个割线,线一般是直线和笔画,角是有曲直,面(几个面),素(个数和种类)

记住:点,线,角,面,素,线包含笔画,包含一笔画问题 一笔画问题:奇点(点引出奇数线)的个数为0或2的图形可以一笔画。如日,奇点数为2. 数整个点线面素都选完了,就选局部,小圆圈的个数是0,1,2,3 如何分局部? 1要不分样式(比如上图小圆圈) 2要不分位置(上下左右里外),分位置数元素的个数和种类。 数完数量,就看数量的规律:要么单调,要么对称,要么看规律,要么计算,九宫格的两项不可以构成数列,所以两数递推或三数叠加。下题就是三数叠加: 数量规律推理类总结: 第一步,图形化为数字: 点,线(笔画),角,面,素 整体不行,一笔画问题,分位置,分样式 第二部,数量确定规律 增加,减少,恒定,对称,奇偶,乱序,运算

人工智能不确定性推理部分参考答案教学提纲

人工智能不确定性推理部分参考答案

不确定性推理部分参考答案 1.设有如下一组推理规则: r1: IF E1 THEN E2 (0.6) r2: IF E2 AND E3 THEN E4 (0.7) r3: IF E4 THEN H (0.8) r4: IF E5 THEN H (0.9) 且已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.7。求CF(H)=? 解:(1) 先由r1求CF(E2) CF(E2)=0.6 × max{0,CF(E1)} =0.6 × max{0,0.5}=0.3 (2) 再由r2求CF(E4) CF(E4)=0.7 × max{0, min{CF(E2 ), CF(E3 )}} =0.7 × max{0, min{0.3, 0.6}}=0.21 (3) 再由r3求CF1(H) CF1(H)= 0.8 × max{0,CF(E4)} =0.8 × max{0, 0.21)}=0.168 (4) 再由r4求CF2(H) CF2(H)= 0.9 ×max{0,CF(E5)} =0.9 ×max{0, 0.7)}=0.63 (5) 最后对CF1(H )和CF2(H)进行合成,求出CF(H) CF(H)= CF1(H)+CF2(H)+ CF1(H) × CF2(H) =0.692

2 设有如下推理规则 r1: IF E1 THEN (2, 0.00001) H1 r2: IF E2 THEN (100, 0.0001) H1 r3: IF E3 THEN (200, 0.001) H2 r4: IF H1 THEN (50, 0.1) H2 且已知P(E1)= P(E2)= P(H3)=0.6, P(H1)=0.091, P(H2)=0.01, 又由用户告知: P(E1| S1)=0.84, P(E2|S2)=0.68, P(E3|S3)=0.36 请用主观Bayes方法求P(H2|S1, S2, S3)=? 解:(1) 由r1计算O(H1| S1) 先把H1的先验概率更新为在E1下的后验概率P(H1| E1) P(H1| E1)=(LS1× P(H1)) / ((LS1-1) × P(H1)+1) =(2 × 0.091) / ((2 -1) × 0.091 +1) =0.16682 由于P(E1|S1)=0.84 > P(E1),使用P(H | S)公式的后半部分,得到在当前观察S1下的后验概率P(H1| S1)和后验几率O(H1| S1) P(H1| S1) = P(H1) + ((P(H1| E1) – P(H1)) / (1 - P(E1))) × (P(E1| S1) – P(E1)) = 0.091 + (0.16682 –0.091) / (1 – 0.6)) × (0.84 – 0.6) =0.091 + 0.18955 × 0.24 = 0.136492 O(H1| S1) = P(H1| S1) / (1 - P(H1| S1)) = 0.15807 (2) 由r2计算O(H1| S2) 先把H1的先验概率更新为在E2下的后验概率P(H1| E2) P(H1| E2)=(LS2×P(H1)) / ((LS2-1) × P(H1)+1)

合情推理与演绎推理的意义

合情推理与演绎推理的意义 (1)合情推理是根据已有的事实和正确的结论(包括定义、公理、定理等)、实验和实践的结果,以及个人的经验和直觉等推测某些结果的推导过程。演绎推理是根据已有的事实和正确的结论(包括定义、公理、定理等),按照严格的逻辑法则得到新结论的推理过程。 (2)在解决问题的过程中,合情推理具有猜测和发现结论,探索和提供思路的作用,有利于创新意识的培养。例如,在研究球体时,我们会自然地联想到圆。由于球与圆在形状上有类似的地方,即都具有完美的对称性,都是到定点的距离等于定长的点的集合,因此我们推测圆的一些特征,球也可能有。 圆的切线,切线与圆只交于一点,切点到圆心的距离等于圆的半径,类似地,我们推测可能存在这样的平面,与球只交于一点,该点到球心的距离等于球的半径。平面内不共线的3个点确定一个圆,类似地,我们猜想空间中不共面的4个点确定一个球等。 演绎推理是数学中严格证明的工具,在解决数学问题时起着重要的作用。“三段论”是演绎推理的一般模式,前提和结论之间存在必然的联系,只要前提是真实的,推理的形式是正确的,那么结论也必定是正确的。 例如,三角函数都是周期函数,sinx是三角函数,因此推导证明出该函数是周期函数。又如,这样一道问题“证明函数f(x)=-x+2x在(-0,1)上是增函数”。大前提是增函数的定义,小前提是推导函数f(x)在(-c,1)上满足增函数的定义,进而得出结论。 合情推理从推理形式上看,是由部分到整体、个别到一般、由特殊到特殊的推理;而演绎推理是由一般到特殊的推理。从推理所得的结论来看,合情推理的结论不一定正确,有待进一步证明;演绎推理在大前提、小前提和推理形式都正确的前提下,得到的结论一定正确。 就数学而言,演绎推理是证明数学结论、建立数学体系的重要思维过程。但数学结论、证明思路等的发现,主要靠合情推理。因此,合情推理与演绎推理是相辅相成的。

判断推理答案10.21-10.22

图形推理答案 1.【答案】B。解析:各项汉字和图形交替出现,汉字计算笔画数,图形计算线条数,笔画数或线条数分别为11、9、7、5、(3),所求项应是汉字,且笔画数为3,选项中只有B符合,所以选择B。 2.【答案】C。解析:运用求同思维。题干四个图形有两个共同点,一是线条数都为6,二是封闭区域数都为4。再看选项图形,没有一个图形的线条数为6,只有图形C的封闭区域数为4,因此C是此题的正确答案。 3.【答案】A。解析:题干图形都是九宫格内有两个黑色方块,直观来看,两个黑色方块之间的间隔依次是0、1、2、3,应选择两个黑色方块之间有4个间隔的图形,答案为A。从本质来看,此题是黑色方块的移动,第一个图中的一个方块每次逆时针移动两格,另一个方块每次逆时针移动三格,由此可确定两个方块的位置,答案为A。 4.【答案】A。解析:题干每个图形都由4个小图形组成,这些小图形形态各异,互不相同,这就是题干图形所表现出的特征,下一个图形也满足这一特征。只有A的四个小图形互不相同,且与题干所有小图形无一相同。 5.【答案】D。解析:所有图形均由内外图形相接组合而成,且外部小图形为直线图形。因此,正确答案为D。 6.【答案】A。解析:奇数项图形的封闭区域数分别为4、5、6,偶数项图形的封闭区域数分别为3、4、(5)。 7.【答案】D。解析:题干图形关于第三个图形有对称关系。第二个图形上翻转得到第四个图形,第一个图形上下翻转得到第五个图形。因此,正确答案为D。 8.【答案】B。解析:题干图形均为曲线图形,选项中只有B为曲线图形。 9.【答案】B。解析:题干图形均为中心对称图形,选项中只有B为中心对称图形。 10.【答案】A。解析:题干图形中都有相同的元素圆,选项中只有A符合。 11.【答案】B。解析:图形数量换算。1个双箭头=3个圆,1个单箭头=2个圆,经过换算后,每个图形中都有8个圆,选项中只有B符合。 12.【答案】C。解析:黑点顺时针依次移动2个位置,白圈逆时针依次移动2个位置。 13.【答案】D。解析:九宫格四周的图形都是中心图形的一部分,选项中只有D符合。 14.【答案】D。解析:从每行来看,前两个图形叠加去同存异得到第三个图形。 15.【答案】B。解析:每一行图形的底部分别有1、2、3条横线,第三行缺少的是一个底部有2条横线的图形,只有B项符合这一条件。 16.【答案】A。解析:每行或每列前两个图去同存异得到第三个图形。 17.【答案】A。解析:第一行各个图形中的交点数为4;第二行各个图形中的交点数为2;第三行各个图形中的交点数为7。 18.【答案】D。解析:每行前两个图形叠加,白+白=黑、黑+黑=白、白+黑=空白、白+空白=白、黑+空白=黑,由此得到第三个图形,答案为D。 19.【答案】C。解析:第一行三个图形的直线数依次是5、5、4,和为14;第二行三个图形的直线数依次是6、3、6,和为15;第三行前两个图形的直线数依次是6、4、(6),和为16,选项中只有C有6条直线。 20.【答案】A。解析:每行或每列都有5个黑星星和5个白星星。 21.【答案】D。解析:考虑每个图形的对称轴数。每行来看,对称轴数依次是1、2、1,选项中只有D的对称轴数为1。 22.【答案】B。解析:三条斜线不可能交于一点,A项错误;B项可由左边图形折成;两条水平线不会交于一点,C项错误;正面应为竖直线,D项错误。 23.【答案】B。解析:A、D项上表面应为空白面;三条斜线不会两两相交,C错误,正确答案为B。 24.【答案】B。解析:以白三角形为正面,则上面应该是白色圆,A、D错误。三个黑色元素不两两相邻,C错误。 25.【答案】D。解析:从图形位置和斜线方向入手。A选项中与图形相邻的两条斜线相交,错误;B选项中没有两条斜线可与圆形分别在三个相邻的面上,错误;C选项中右侧

人工智能原理教案03章 不确定性推理方法3.3 主观BAYES方法

3.3主观Bayes方法 R.O.Duda等人于1976年提出了一种不确定性推理模型。在这个模型中,他们称推理方法为主观Bayes方法,并成功的将这种方法应用于地矿勘探系统PROSPECTOR中。在这种方法中,引入了两个数值(LS,LN),前者体现规则成立的充分性,后者则表现了规则成立的必要性,这种表示既考虑了事件A的出现对其结果B的支持,又考虑了A的不出现对B的影响。 在上一节的CF方法中,CF(A)<0.2就认为规则不可使用,实际上是忽视了A不出现的影响,而主观Bayes方法则考虑了A 不出现的影响。 t3-B方法_swf.htm Bayes定理: 设事件A1,A2,A3,…,An中任意两个事件都不相容,则对任何事件B有下式成立: 该定理就叫Bayes定理,上式称为Bayes公式。 全概率公式: 可写成: 这是Bayes定理的另一种形式。

Bayes定理给出了一种用先验概率P(B|A),求后验概率P (A|B)的方法。例如用B代表发烧,A代表感冒,显然,求发烧的人中有多少人是感冒了的概率P(A|B)要比求因感冒而发烧的概率P(B|A)困难得多。 3.3.1规则的不确定性 为了描述规则的不确定性,引入不确定性描述因子LS,LN:对规则A→B的不确定性度量f(B,A)以因子(LS,LN)来描述: 表示A真时对B的影响,即规则成立的充分性 表示A假时对B的影响,即规则成立的必要性 实际应用中概率值不可能求出,所以采用的都是专家给定的LS,LN值。从LS,LN的数学公式不难看出,LS表征的是A的发生对B发生的影响程度,而LN表征的是A的不发生对B发生的影响程度。 几率函数O(X): 即,表示证据X的出现概率和不出现的概率之比,显然O(X)是P(X)的增函数,且有: P(X)=0,O(X)=0

合情推理演绎推理专题练习及答案

合情推理、演绎推理 一、考点梳理:(略) 二、命题预测: 归纳、类比和演绎推理是高考的热点,归纳与类比推理大多数出现在填空题中,为中、抵挡题,主要考察类比、归纳推理的能力;演绎推理大多出现在解答题中,为中、高档题,在知识的交汇点出命题,考察学生的分析问题,解决问题以及逻辑推理能力。预测2012年仍然如此,重点考察逻辑推理能力。 三、题型讲解: 1:与代数式有关的推理问题 例1、观察()()()() ()() 223 3 2 2 44 3 223, a b a b a b a b a b a ab b a b a b a a b ab b -=-+-=-++-=-+++进而猜想n n a b -= 例2、观察1=1,1-4=-(1+2),1-4+9=(1+2+3),1-4+9-16= -(1+2+3+4)…猜想第n 个等式是: 。 练习:观察下列等式:3 321 23+=,33321236++=,33332123410+++=,…,根据上述规律,第五个... 等式.. 为 。 。 练习:在计算“”时,某同学学到了如下一种方法:先改写第k 项: 由此得 … 相加,得 类比上述方法,请你计算“”,其结果为 . 2:与三角函数有关的推理问题 例1、观察下列等式,猜想一个一般性的结论,并证明结论的真假。 2020202020202020202020203 sin 30sin 90sin 150,23 sin 60sin 120sin 18023 sin 45sin 105sin 165, 23 sin 15sin 75sin 1352++= ++=++=++= 练习:观察下列等式: ① cos2α=2 cos 2 α-1; ② cos 4α=8 cos 4 α-8 cos 2 α+1; ③ cos 6α=32 cos 6 α-48 cos 4 α+18 cos 2 α-1; ④ cos 8α= 128 cos 8α-256cos 6 α+160 cos 4 α-32 cos 2 α+1; ⑤ cos 10α=mcos 10α-1280 cos 8α+1120cos 6 α+ncos 4 α+p cos 2 α-1; 可以推测,m -n+p= .

(完整版)确定性推理部分参考答案

第3章确定性推理部分参考答案 3.8 判断下列公式是否为可合一,若可合一,则求出其最一般合一。 (1) P(a, b), P(x, y) (2) P(f(x), b), P(y, z) (3) P(f(x), y), P(y, f(b)) (4) P(f(y), y, x), P(x, f(a), f(b)) (5) P(x, y), P(y, x) 解:(1) 可合一,其最一般和一为:σ={a/x, b/y}。 (2) 可合一,其最一般和一为:σ={y/f(x), b/z}。 (3) 可合一,其最一般和一为:σ={ f(b)/y, b/x}。 (4) 不可合一。 (5) 可合一,其最一般和一为:σ={ y/x}。 3.11 把下列谓词公式化成子句集: (1)(?x)(?y)(P(x, y)∧Q(x, y)) (2)(?x)(?y)(P(x, y)→Q(x, y)) (3)(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))) (4)(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z)) 解:(1) 由于(?x)(?y)(P(x, y)∧Q(x, y))已经是Skolem标准型,且P(x, y)∧Q(x, y)已经是合取范式,所以可直接消去全称量词、合取词,得 { P(x, y), Q(x, y)} 再进行变元换名得子句集: S={ P(x, y), Q(u, v)} (2) 对谓词公式(?x)(?y)(P(x, y)→Q(x, y)),先消去连接词“→”得: (?x)(?y)(?P(x, y)∨Q(x, y)) 此公式已为Skolem标准型。 再消去全称量词得子句集: S={?P(x, y)∨Q(x, y)} (3) 对谓词公式(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))),先消去连接词“→”得: (?x)(?y)(P(x, y)∨(?Q(x, y)∨R(x, y))) 此公式已为前束范式。 再消去存在量词,即用Skolem函数f(x)替换y得: (?x)(P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))) 此公式已为Skolem标准型。 最后消去全称量词得子句集: S={P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))} (4) 对谓词(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z)),先消去连接词“→”得:

第三章 确定性推理(1)

第三章确定性推理 按所用知识的确定性,推理可以确定性和不确定性推理。所谓确定性推理指的是推理所用的知识都是精确的,推出的结论也是精确的。比如一个事件是否为真,其推理的结果只能是真或者假,绝对不可能出现第三种可能性。 确定性推理的方法有很多,具体有图搜索策略、盲目搜索、启发式搜索、消解原理、规则演绎系统、产生式系统等等 第一节图搜索策略 ●搜索的基本概念 ?搜索分为盲目搜索和启发式搜索 ?盲目搜索:无信息搜索,在搜索过程中只按预先规定的搜索控制策略进行搜索, 而没有任何中间信息来改变这些控制策略,效率不高,只适合求解简单问题 ?启发式搜索:有信息搜索,在搜索求解问题的过程中,根据问题本身的特性或搜 索过程中产生的一些信息来不断地改变或调整搜索的方向,使搜索朝着最有希望的方向前进,加速问题的求解,并找到最优解 ●图搜索策略 在人工智能中,搜索问题一般包括两个重要的问题: ?搜索什么:搜索什么通常指的就是目标。

?在哪里搜索:在哪里搜索就是“搜索空间”。搜索空间通常是指一系列状态的汇集,因此称为状态空间。 所以,人工智能中的搜索可以分成两个阶段: ?状态空间的生成阶段 ?在该状态空间中对所求问题状态的搜索 一般图搜索(状态空间搜索)的基本思想 1.问题状态用图数据结构的结点表示; 2.从初始状态(结点)开始,对选定的结点选择满足条件的操作符,操作符作用后 产生新的结点(状态); 3.检查新产生的子结点中是否有目标结点:有则找到了问题的解; 4.否则重复上述过程直至产生目标结点,或全部结点处理完无解。 状态空间搜索的基本思想 ?节点扩展的概念 ?扩展:就是用合适的算符对某个节点进行操作生成一组后继节点,扩展过程实际上就是求 后继节点的过程 ?已扩展节点:对状态空间图中的某个节点,如果求出了它的后继节点,则此节点为已扩展 的节点 ?未扩展节点:对状态空间图中的某个节点,如果尚未求出它的后继节点,则此节点称为未 扩展节点

判断推理题

判断推理题 1、屏蔽器:电磁波 A夜视镜:红外线正确答案 B验钞机:声波 C遥控器:光波 D太阳光:紫外线 答案解析 题干逻辑关系:屏蔽器是干扰电磁波接收,属于作用对象与被作用对象的对应关系。 A项中,红外夜视镜是把红外线转为可见光,属于作用对象与被作用对象的对应关系,与题干逻辑关系一致; B项中,验钞机是利用纸币上的荧光粉在紫外线光照射下发出特殊的反光来工作的,与声波无关,与题干逻辑关系不一致,排除; C项中,遥控器是利用红外线工作的,光波通常指电磁波谱中的可见光,广义上等同于“光”包括可见光、紫外光、红外光,与题干逻辑关系不一致,排除; D项中,太阳光中包含紫外线,属于包含关系,与题干逻辑关系不一致,排除。 故本题答案为A选项。 2、()对防御相当于烽火对() A盔甲;侵略 B士兵;点燃 C狼烟;迷惑 D城墙;警示正确答案 答案解析 带括号的类比推理,要将四个选项逐一代入,判断前后两部分的逻辑关系。 A项代入后,盔甲有防御功能,烽火没有侵略功能,前后逻辑关系不一致; B项代入后,士兵需要防御,点燃烽火,前后逻辑关系不一致; C项代入后,狼烟是报警的烽火,有防御功能,但是迷惑不是烽火的主要功能,前后逻辑关系不一致; D项代入后,城墙的功能是防御,烽火的功能是警示,前后逻辑关系一致。 故本题答案为A选项。 3、共产党员∶模范

A矛盾∶统一 B文凭∶智商 C企业家∶MBA 正确答案 D新陈代谢∶生命 答案解析 题干逻辑关系:共产党员可以是模范,模范也可以是共产党员,交叉关系。 A项中,矛盾与统一为反义词,与题干逻辑关系不一致,排除; B项中,文凭并不能代表智商,二者无直接关联,与题干逻辑关系不一致,排除; C项中,企业家可以是MBA,MBA也可以是企业家,交叉关系,与题干逻辑关系一致; D项中,生命的特征就是新陈代谢,二者非交叉关系,与题干逻辑关系不一致,排除。 故本题答案为C选项。 4、尼古丁∶香烟 A 蜂蜜∶饼干 B 冰毒∶毒品 C 糖∶甘蔗正确答案 D 萝卜∶蔬菜 答案解析 题干逻辑关系:香烟中必然含有尼古丁,二者间为包含关系中的组成关系。 A项中,饼干中并非一定含有蜂蜜,与题干逻辑关系不一致,排除; B项中,冰毒属于毒品中的一种,属于包含关系中的种属关系,而非组成关系,与题干逻辑关系不一致,排除; C项中,甘蔗中必然含有糖,属于包含关系中的组成关系,与题干逻辑关系一致; D项中,萝卜属于蔬菜的一种,属于包含关系中的种属关系,而非组成关系,与题干逻辑关系不一致,排除。 故本题答案为C选项。 5、实验员:试管:器具 A 司机:公交车:交通工具正确答案 B 农民:水稻:作物 C 职员:电脑:科技 D 雕塑家:雕塑:艺术品

相关文档
最新文档