人工智能复习

合集下载

人工智能复习

人工智能复习

人工智能复习1.人工智能从能力的角度看,人工智能是指用人工的方法在机器上实现的智能。

从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。

2.人工智能的研究目标对智能行为有效解释的理论分析;解释人类智能;构造智能的人工制品3.人工智能研究中的三大学派:符号主义、联结主义和行为主义1)符号主义学:又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism),其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。

认为人工智能源于数理逻辑。

2)联结主义:又称为仿生学派(Bionicsism)或生理学派(Physiologism),其原理主要为神经网络及神经网络间的连接机制与学习算法。

认为人工智能源于仿生学,特别是人脑模型的研究。

3)行为主义:又称进化主义(Evolutionism)或控制论学派(Cyberneticsism),其原理为控制论及感知-动作型控制系统。

认为人工智能源于控制论4.机器视觉是一门用计算机模拟或实现人类视觉功能的新兴学科。

主要研究目标是使计算机具有通过二维图像认知三维环境信息的能力。

5.模式识别是让计算机能够对给定的事务进行鉴别,并把它归入与其相同或相似的模式中。

6.衡量机器是否具有智能:图灵测试7.知识表示是对知识的描述,即用一些约定的符号把知识编码成一组可以被计算机接收,并便于系统使用的数据结构。

8.知识表示观是指人们对知识表示的看法。

主要有陈述性和过程性两种不同的知识表示观。

主要区别:陈述性知识表示观是以陈述式的方式把知识用一定数据结构表示出来,即把知识看成一种特殊的数据,使知识作为一种独立于程序的实体而存在;而过程性则把知识表示和知识运用结合起来。

9.推理是按照某种策略从已知事实出发利用知识去推出结论的过程。

10.智能系统的推理包括两个基本问题:推理的方法、推理的控制策略11.推理方法分类:按照推理的逻辑基础:演绎推理和归纳推理按照所用知识的确定性分:确定性推理和不确定性推理安装推理过程的单调性分:单调推理和非单调推理12.推理的控制策略包括:推理策略,主要解决推理方向,冲突消解;搜索策略,解决推理线路,推理效果,推理效率等问题。

人工智能复习题汇总(附答案)

人工智能复习题汇总(附答案)

一、选择题1.被誉为“人工智能之父”的科学家是(C )。

A. 明斯基B.图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic InformationB. Artificial Intelligence D. Artificial Information3.下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) C子句中可以有析取词(∨)4.下列不是命题的是(C )。

A.我上人工智能课B. 存在最大素数C.请勿随地大小便D. 这次考试我得了101分 5. 搜索分为盲目搜索和(A)A启发式搜索 B模糊搜索 C精确搜索D大数据搜索6.从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理7.下面不属于人工智能研究基本内容的是( C) A. 机器感知 B. 机器学习B子句通过合取词连接句子(∧)D子句间是没有析取词的(∨)C. 自动化D. 机器思维8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从 S中删去 A. P∨Q∨R C. QB. ┑Q∨RD.┑R9.下列不属于框架中设置的常见槽的是( B )。

A. ISA槽B.if-then槽C. AKO槽D. Instance槽 10.常见的语意网络有( D )。

A. A-Member-of联系 C. have 联系1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进先出B.先进后出C. 根据估价函数值重排D.随机出 2.归纳推理是(B)的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3. 要想让机器具有智能,必须让机器具有知识。

因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B ) A.专家系统B.机器学习B. Composed–of联系 D.以上全是C.神经网络D.模式识别4. 下列哪个不是人工智能的研究领域(D) A.机器证明B.模式识别 C.人工生命D.编译原理6. 在主观Bayes方法中,几率O(x)的取值范围为(D ) A.[-1, 1] B.[0, 1] C.[-1, ∞)D.[0, ∞)7. 仅个体变元被量化的谓词称为 ( A) A.一阶谓词B.原子公式C.二阶谓词D.全称量词8. 在可信度方法中,CF(H,E)的取值为(C )时,前提E为真不支持结论H为真。

人工智能-复习及作业-参考答案

人工智能-复习及作业-参考答案
F1θ=F2θ=…=Fnθ,
则称θ是F的一个合一。称F1 ,F2 ,…,Fn是可合一的。
例如,设有公式集F={P(x, y, f(y)), P(a, g(x), z)},则
λ={a/x, g(a)/y, f(g(a))/z}
是它的一个合一。
一般情况下,一个公式集的合一不是惟一的。
21
Markov Decision Processes
作业
• 1、你对人工智能定义的理解?
• 2、解释什么是图灵测试?
• 3、简述人工智能的三大学派及其研究方法。
1
1.用5种搜索方法DFS、BFS、UCS、Greedy、
A*分别求解从A到E的搜索路径(访问过的节点
不再访问)
2
3
4
5
6
7
α-β剪枝
剪枝方法
MAX
(1) MAX节点(或节点)的α值为当前子节点的最大倒推值;
β剪枝
任何MIN节点n的β值小于或等于它先辈节点的α值,则n 以下的分枝可
停止搜索,并令节点n的倒推值为β。这种剪枝称为β剪枝。
8
α-β剪枝
3
3
3
≤2
12
8
2
2
14
5
2
9
2. 请用α-β剪枝算法进行剪枝,给出
根节点的数值
3
3
3
3
3
15
2
15
3
2
3
10
作业:用归结演绎推理的方法证明
下列问题



解:先定义谓词:
Poor(x) x是贫穷的
Smart(x) x是聪明的
Happy(x) x是快乐的

人工智能复习题库大全附答案

人工智能复习题库大全附答案

人工智能复习题库大全附答案一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。

2.任意列举人工智能的四个应用性领域难题求解、定理证明、智能控制、机器翻译。

3.人工智能的基本技术包括搜索技术、推理技术、知识表示和知识库技术归纳技术、联想技术。

4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是(10)。

5.谓词逻辑中,重言式(tautlogy)的值是真。

6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为永真式。

7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF (A)=0,则意味着无关,CF(A)=-1,则意味着假,CF(A)=1,则意味着真。

8.谓词公式G是不可满足的,当且仅当对所有的解释G都为假。

9.谓词公式与其子句集的关系是包含。

10.利用归结原理证明定理时,若得到的归结式为空集,则结论成立。

11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)=┐P∨P或┐Q∨Q。

12.若C1=P(x)∨Q(x),C2=┐P(a)∨R(y),则C1和C2的归结式R(C1,C2)=(20)Q(a)∨R(y)13.有谓词公式G,置换δ,则G·ε=(21),δ·ε=(22)。

14.有子句集S={P(x),P(y)},其MGU={y/x}。

15.在归结原理中,几种常见的归结策略并且具有完备性的是删除策略支持集策略线性归结策略16.状态图启发式搜索算法的特点是(27)。

17.广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个单链表。

18.产生式系统有三部分组成综合数据库,知识库和推理机。

其中推理可分为正向推理和反向推理。

19.专家系统的结构包含人机界面、知识库,推理机,动态数据库,知识库答理系统和解释模块。

20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF (A2)之间,规定如下关系:CF(~A)=~CF(A),CF(A1∧A2)=min{CF (A1),CF(A2)},CF(A1∨A2)=max{CF(A1),CF(A2)}。

《人工智能》复习要点

《人工智能》复习要点

名词解释5X6分/简答题5X10分/论述题1X20分一、选择题1.下列哪个不是人工智能的研究领域( D )A.机器证明B.模式识别C.人工生命D.编译原理2.人工智能是一门( C )A.数学和生理学B.心理学和生理学C.语言学D.综合性的交叉学科和边缘学科3.神经网络研究属于下列( B )学派A.符号主义B.连接主义C.行为主义D.都不是4.(A->B)∧A => B是( C )A.附加律B.拒收律C.假言推理5.命题是可以判断真假的( D )A.祈使句B.疑问句C.感叹句D.陈述句6.MGU是(A)A.最一般合一B.最一般替换C.最一般谓词D.基替换7.要想让机器具有智能,必须让机器具有知识。

因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫( B )。

A.专家系统B.机器学习C.神经网络D.模式识别8.下列不在人工智能系统的知识包含的4个要素中( D )A.事实B.规则C.控制D.关系9.语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的( C )。

A.无悖性B.可扩充性C.继承性10.仅个体变元被量化的谓词称为( A )A.一阶谓词B.原子公式C.二阶谓词D.全称量词11.或图通常称为( D )A.框架网络B.语义图C.博亦图D.状态图12.不属于人工智能的学派是( B )A.符号主义B.机会主义C.行为主义D.连接主义。

13.所谓不确定性推理就是从( )的初始证据出发,通过运用( )的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

( A )A.不确定性, 不确定性B.确定性, 确定性C.确定性, 不确定性D.不确定性确定性14.C(B|A) 表示在规则A->B中,证据A为真的作用下结论B为真的( B )A.可信度B.信度C.信任增长度D.概率15.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。

人工智能复习

人工智能复习

回答下列问题
1. MYCIN 专家系统和 PROSPECTOR 专家系统分别采用了第 4 章中的哪种不 确定方法,并分析这两种推理方法的优缺点。 2. 简述人工神经网络和计算机在知识存储方面的不同。 3. 为什么说人工神经网络是一种隐式的知识表示方法和推理方法? 4. BP 神经网络基本原理? 5. 遗传算法用于优化计算时的基本步骤和主要特点是什么? 6. 简述人工智能研究的基本内容。 7. 简述谓词公式表示知识的步骤。 8. 设有下列语句,请用相应的谓词公式把它们表示出来: a) 有人在吃苹果,有人在吃梨,有人一边吃苹果一边吃梨。 b) 所有人都喜欢音乐和绘画。 9. 将下列谓词公式化为不含存在量词的前束形。
14. 简述人工神经网络(ANN)的实际应用,并举例说明。
问答,填空,选择题部分 第一章 绪论 1. 人工智能是何时、何地,怎样诞生的?1956 年夏季,在美国达特莫斯大学举办了一个异 乎寻常、 长达 2 个月的研讨会。与会者接受了麦卡锡设计的名字——人工智能。该会议被公 认是人工智能学科诞生的标志。 2. 人工智能有哪几大学派?各学派的基本原理是什么?代表人物有谁?主要研究成果是什 么?①符号主义, 又称为逻辑主义、 心理学派或计算机学派, 其原理主要为物理符号系统(即 符号操作系统)假设和有限合理性原理。代表有纽厄尔、肖、西蒙和尼尔逊等。专家系统的 成功开发与应用②联结主义, 又称为仿生学派或生理学派, 其原理主要为神经网络及神经网 络间的连接机制与学习算法。代表性成果是 1943 年由生理学家麦卡洛克(McCulloch)和数理 逻辑学家皮茨(Pitts)创立的脑模型,即 MP 模型。③行为主义,又称进化主义或控制论学派, 其原理为控制论及感知-动作型控制系统。控制论系统的研究。
13:现在的科技十分发达,**破案大多数是通过指纹系统来辨认真凶,这是运用人工智能技 术应用的( ) 。 A:自然语言系统 B:机器学习 C:专家系统 D:人类感官模拟 14: 第一台工业机器人诞生于哪一年?( ) A:1959 B:1956 C:1998 D:1920 15:机器翻译属于下列哪个领域的应用? A:自然语言系统 B:机器学习 C:专家系统 D:人类感官模拟 16:人工智能诞生于哪一年?( ) A:1955 B:1957 C:1956 D:1965 17:下列哪个不属于机器人的一般分类中的一个?( ) A:智能机器人 B:学习控制型机器人 C:家务型机器人 D: 操作型机器人 18:哪一项不属于机器人的三个发展阶段之一?( ) A:1959 到 1970 年是人工智能的起步阶段 B:1970 到 1980 年是人工智能的发展阶段 C:1956 到 1970 年是人工智能的起步阶段 D: 1980 年以后是人工智能发展的新阶段 19:1997 年 5 月 12 日,轰动全球的人机大战中, “更深的蓝”战胜了国际象棋之子卡斯帕 罗夫,这是( ) A 人工思维 B 机器思维 C 人工智能 D 机器智能 20:专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是 ( )的过程。 A:思维 B:思考 C:推理 D:递推 21:进行专家系统的开发通常采用的方法是 。 A:逐步求精 B:实验法 C:原型法 D:递推法 22:在专家系统的开发过程中使用的专家系统工具一般分为专家系统的( )和通用专家 系统工具两类。 A:模型工具 B:外壳 C:知识库工具 D:专用工具 23:专家系统是以( )为基础,以推理为核心的系统。 A:专家 B:软件 C:知识 D:解决问题 24: ( )是专家系统的重要特征之一。 A:具有某个专家的经验 B:能模拟人类解决问题 C:看上去像一个专家 D:能解决复杂的问题 25:一般的专家系统都包括( )个部分。 A:4 B:2 C:8 D:6 26:智能机器人可以根据( )得到信息。 A:思维能力 B:行为能力 C:感知能力 D:学习能力 27:智能机器人可以根据感觉到的信息,运用思维智能进行独立的( ) A 学习探索 识别 规划 B 推理 判断 决策 联想 C 规划学习 联想 识别 D 识别 推理 判断 决策 28:人工智能的发展历程可以划分为 。 A:诞生期和成长期 B:形成期和发展期 C:初期和中期 D:初级阶段和高级阶段 29:下列哪个不属于专家系统的构成部分?( ) A:推理机 B:知识库 C:解释器 D:机器验证 E:综合数据库 F:知识获取 G:人机界面

人工智能工程复习资料

人工智能工程复习资料

人工智能工程复习资料单选题1、根据科学流行定义,人工智能就是和人类()相似的计算机程序。

[单选题] *A.思考方式B.表达方式C.行为方式(正确答案)D.外观外貌2、色彩的三原色模型是()。

[单选题] *A.红、绿、蓝(正确答案)B..红、黄、蓝C.黄、绿、蓝D.红、绿、黄2、在自动驾驶中,AI需要不断地通过路面信息来调整开车的决策,这种处理模式适合用()来训练出合理的策略。

[单选题] *A.监督学习B.非监督学习C.强化学习(正确答案)D.弱化学习3、从人文视角看,人工智能产生的影响不包括()。

[单选题] *A.对人的认识的冲击B.对人类心理的冲击C.彻底消除人类中的无用阶级(正确答案)D.推动进一步的专业分化4、()是人工智能发展的硬道理,没有它的人工智能是没有用的。

[单选题] *A.数据B.应用(正确答案)C.逻辑D.算法5、人工智能将加大减少支付流程中的()环节,大大提升交易速度。

[单选题] *A.信息传递B.人工处理(正确答案)C.到账确认D.转出授权6、谷歌公司的AlphaGo机器人战胜了人类围棋世界冠军李世石,这表明了()[单选题] *A.人工智能已经可以完全代替人类,其智力已经远远超过人类B.人工智能在某方面已经超过人类,它开创性的围棋算法是取胜的关键(正确答案)C.人工智能只是钻了人类无法长时间集中精力的空子,从而取胜D.人工智能的胜利为人类敲响了警钟,将来人类或将无法控制人工智能7、自然语言理解是人工智能的重要应用领域,下面列举中的()不是它要实现的目标。

[单选题] *A. 理解别人讲的话B. 对自然语言表示的信息进行分析概括或编辑C. 自动程序设计(正确答案)D. 机器翻译8、下列哪种情况是图灵测试的内容?() [单选题] *A. 当机器与人对话,两者相互询问,人分不清机器是人还是机器,说明它通过了图灵测试(正确答案)B. 当机器骗过测试者,使得询问者分不清是人还是机器时,说明它通过了图灵测试C. 当人与人对话,其中一人的智力超过另一人时,说明智者通过了图灵测试D. 两机对话,其中一机的智力超过另一机时,说明智者机器通过了图灵测试9、人工智能诞生于哪一年?() [单选题] *A. 1955B. 1957C. 1956(正确答案)D. 196510、目前人类在人工智能领域的发展属于哪个阶段()。

《人工智能》复习要点

《人工智能》复习要点

名词解释5X6分/简答题5X10分/论述题1X20分一、选择题1.下列哪个不是人工智能的研究领域( D )A.机器证明B.模式识别C.人工生命D.编译原理2.人工智能是一门( C )A.数学和生理学B.心理学和生理学C.语言学D.综合性的交叉学科和边缘学科3.神经网络研究属于下列( B )学派A.符号主义B.连接主义C.行为主义D.都不是4.(A->B)∧A => B是( C )A.附加律B.拒收律C.假言推理5.命题是可以判断真假的( D )A.祈使句B.疑问句C.感叹句D.陈述句6.MGU7.8.9.10.11.12.13.15.16.17.A.用户B.综合数据库C.推理机D.知识库18.产生式系统的推理不包括( D )A.正向推理B.逆向推理C.双向推理D.简单推理19.子句~P?Q和P经过消解以后,得到( B )A. PB. QC.~PD.P?Q20. 反演归结(消解)证明定理时,若当前归结式是( C )时,则定理得证。

A.永真式B.包孕式(subsumed)C.空子句21. 谓词逻辑下,子句, C1=L∨C1‘, C2= ? L∨C2‘,?若σ是互补文字的(最一般)合一置换,则其归结式C=( A )A.C1’σ∨C2’σB.C1’∨C2’C.C1’σ∧C2’σD.C1’∧C2’22.A?(A?B)?A 称为(),~(A?B)?~A?~B称为( C )A.结合律B.分配律C.吸收律D.摩根律23. 如果问题存在最优解,则下面几种搜索算法中,( A )必然可以得到该最优解。

A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索24.AI的英文缩写是(A)A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information25. 从已知事实出发,通过规则库求得结论的产生式系统的推理方式是( A )A.正向推理B.反向推理C.双向推理26.1997年5月,着名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为( A )A.深蓝B.IBMC.深思D.蓝天27.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是( C )A.明斯基B.扎德C.图林D.冯.诺依曼二、填空题综合数据库,知识库和推理机。

《人工智能》复习重点

《人工智能》复习重点

《人工智能》复习重点填空题:数据挖掘(KDD):概念:也可以称为数据库中的知识发现,是从大量数据中提取出可信,新颖,有效,并能被人理解的的模式的高级处理过程数据挖掘的主要方法:分类,聚类,相关规则,回归,其他1.人工智能的表现形式:具有感知能力,具有记忆与思维能力,具有学习能力,具有行为能力2.人工智能涉及学科领域:人工智能是在计算机科学,控制论,信息论,神经心理学,哲学,语言学等学科研究的基础上发展起来的综合性很强的交叉学科3. 机器行为:计算机的表达能力,即说,写,画等能力4.人工智能的研究目标:用机器实现人类的部分智能(或者建立一个能模拟人类智能行为的系统)5. 机器感知能力包括:机器视觉,机器听觉6. 数据挖掘逻辑思维的特点包括⑴数据的特征✓大容量✓含噪音(不完全、不正确)✓异质数据(多种数据类型混合的数据源,来自互联网的数据是典型的例子)⑵系统的特征✓知识发现系统需要一个前处理过程✓知识发现系统是一个自动/半自动过程✓知识发现系统要有很好的性能⑶知识(模式)的特征✓知识发现系统能够发现什么知识?✓现行的知识发现系统只能发现特定模式的知识7.图形识别:图形识别主要是研究各种图形(如文字、符号、图形、图像和照片等)的分类。

8. 机器视觉应用范围:获取图形,图像信息9. 自动程序设计包括:程序综合,程序正确性验证10.K-means算法⑴该算法的最大优势在于简洁和快速。

算法的关键在于初始中心的选择和距离公式。

最常用是欧式距离:⑵算法步骤:①适当选择c个类的初始中心;②在第k次迭代中,对任意一个样本,求其到c个中心的距离,将该样本归到距离最短的中心所在的类;③利用均值等方法更新该类的中心值;④对于所有的c个聚类中心,如果利用(2)(3)的迭代法更新后,值保持不变,则迭代结束,否则继续迭代。

⑶Kmeans方法的局限性Kmeans在数据有着不同特征时存在问题:①各类数据点数目差距太大②不同密度③非球型分布④其他元素(存在离群点,…… )11. 系统聚类法(谱系聚类法)谱系聚类法是根据植物分类学的思想对研究对象进行分类的方法.在植物分类学中,分类的单位是门、纲、目、科、属、种,其中种是分类的基本单位.分类单位越小,它所包含的植物就越少,植物间的共同特征就越多,利用这种分类思想,谱系聚类法首先视各样品自成一类。

人工智能复习题(含答案)

人工智能复习题(含答案)

人工智能复习题(含答案)1、以下属于计算机视觉的经典模型的有:()。

A、VGGNetB、ResNetC、RNND、GoogleNet答案:ABD2、关于连接主义,描述正确的是()A、基础理论是神经网络B、深度学习属于连接主义C、又称为仿生学派D、产生在20实际50年代答案:ABCD3、在自然语言处理任务中,首先需要考虑字、词如何在计算机中表示。

通常,有两种表示方式:()表示和()表示A、on-hotB、one-hotC、分布式D、集中式答案:BC4、人工智能研究的主要因素有()。

A、计算能力B、算法C、数据D、天气答案:ABC5、决策树的生成是一个递归过程.在决策树基本算法中导致递归返回的情况包括()A、当前属性集为空,无法划分B、当前结点包含的样本全属于同一类别,无需划分C、所有样本在所有属性上取值相同,无法划分D、当前结点包含的样本集合为空,不能划分答案:ABCD6、下列关于词袋模型说法正确的是()。

A、词袋模型可以忽略每个词出现的顺序B、词袋模型不可以忽略每个词出现的顺序C、TensorFlow支持词袋模型D、词袋模型可以表出单词之间的前后关系答案:AC7、以下哪些网络结构具有反馈连接功能,即将前一层的输出和当前层自身作为输入()A、循环神经网络B、卷积神经网络C、LSTM网络D、多层感知机答案:AC8、下列关于极大似然估计(Maximum Likelihood Estimate,MLE),说法正确的是A、MLE可能并不存在B、MLE总是存在C、如果MLE存在,那么它的解可能不是唯一的D、如果MLE存在,那么它的解一定是唯一的答案:AC9、常用的损失函数有哪些()。

A、均方差B、Sigmoid交叉熵C、Sofmax交叉熵D、Sparse交叉熵答案:ABCD10、赋范线性空间满足()A、正定型B、不定性C、正齐次性D、次可加性答案:ACD11、关于卷积神经网络池化成层以下描述正确的是?A、经过池化的特征图像变小了B、池化操作采用扫描窗口实现C、池化层可以起到降维的作用D、常用的池化方法有最大池化和平均池化答案:ABCD12、下面哪项技巧可用于关键词归一化(keyword normalization),即把关键词转化为其基本形式?A、词形还原(Lemmtiztion)B、LevenshteinC、词干提取(Stemming)D、探测法(Sounex)答案:AC13、数据不平衡问题由于数据分布不平衡造成的,解决方法如下()A、对小样本加噪声采样B、对大样本进行下采样C、进行特殊的加权D、采用对不平衡数据集不敏感的算法答案:ABCD14、常见的聚类技术有()A、分层聚类B、K平均值聚类C、两步聚类D、Konhonennetwork答案:ABCD15、关于缺失值处理,说法正确的是()A、数据缺失是指在数据采集传输和处理过程中,由于某些原因导致的数据不完整的情况。

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT-一、单选题1. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C)不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是()。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/或”图表示知识的叙述,错误的有( D )。

A. 用“与/或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。

C. “与/或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是( D )。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指(A )知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。

人工智能复习资料

人工智能复习资料

人工智能复习资料1.3什么是人工智能?它研究的目标是什么?从能力的角度:人工智能是指用人工的方法在机器(计算机)上实现的智能。

从学科的角度:人工智能是一门研究如何构造智能机器或智能系统,去模拟、延伸和扩展人类智能的学科。

目标:1)对智能行为有效解释的理论分析。

2)解释人类智能。

3)构造具有智能的人工制品。

1.8人工智能有哪些主要研究和应用领域?其中哪些是新的研究热点?机器思维、机器学习、机器感知、机器行为计算智能、分布智能、智能系统、人工心理与人工情感人工智能的典型应用:智能机器人、智能检索、智能游戏问题求解(下棋程序),逻辑推理与定理证明(四色定理证明),自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学(星际探索机器人),模式识别(手写识别,汽车牌照识别,指纹识别),机器视觉(机器装配,卫星图像处理),智能控制,智能检索,智能调度与指挥(汽车运输高度,列车编组指挥),系统与语言工具新的研究热点:分布式人工智能与Agent,计算智能与进化计算,数据挖掘与知识发现(超市市场商品数据分析),人工生命1.9人工智能有未来发展有哪些值得思考和关注的重要问题?1.多学科交叉研究2.分布智能与社会智能研究3.集成智能研究4.智能网络研究5.认知计算与情感计算研究6.智能系统与智能服务2.2什么是知识表示?知识表示有哪些要求?知识表示是对知识的描述,即用一组符号把知识编码成计算机可以接受的某种结构。

要求:1)表示能力。

2)可利用性。

3)可组织性与可维护性。

4)可理解性与可实现性。

2.4什么是推理?它有哪些分类方法?推理是由具体事例归纳出一般规律,或者根据已有知识推出新的结论的思维过程。

分类方法:按推理的逻辑基础:演绎推理和归纳推理按知识的确定性:确定性推理和不确定性推理按推理的控制策略:推理策略和搜索理策略2.5推理中的控制策略包括哪几个方面的内容?主要解决哪些问题?推理的控制策略是指如何使用领域知识使推理过程尽快达到目标的策略解决推理方向控制策略、求解策略、限制策略、冲突消解策略等2.6什么是命题?什么是命题的真值?断言:一个陈述句称为一个断言.命题:具有真假意义的断言称为命题.命题的意义通常称为真值,它只有真、假两种情况。

人工智能导论复习

人工智能导论复习

⼈⼯智能导论复习⼈⼯智能导论复习题⼈⼯智能导论复习题第⼀章绪论1.智能是()和()的总和。

正确答案:(1) 知识,智⼒2.()是⼀切智能⾏为的基础正确答案:(1) 知识3.()是获取知识并应⽤知识求解问题的能⼒。

正确答案:(1) 智⼒4.智能的特征有()、()、()、()。

正确答案:(1) 具有感知能⼒(2) 具有记忆与思维能⼒(3) 具有学习能⼒(4) 具有⾏为能⼒5.(填空题)⼈⼯智能的长期⽬标是()正确答案:(1) 实现⼈类⽔平的机器智能6.⼈⼯智能的主要研究内容有()、()、()、()、()正确答案:(1) 知识表⽰(2) 机器感知(3) 机器思维(4) 机器学习(5) 机器⾏为7.⼈⼯智能的定义是什么?正确答案:⼈⼯智能主要研究⽤⼈⼯的⽅法和技术,模拟、延伸和扩展⼈的智能,实现机器智能。

8.简述“图灵测试”?正确答案:让⼈与机器分别在两个房间⾥,两者之间可以通话,但彼此看不到对⽅,如果通过对话,⼈的⼀⽅不能分辨对⽅是⼈还是机器,那么就可以认为对⽅的那台机器达到了⼈类智能的⽔平。

第⼆章知识表⽰与知识图谱1.造成知识具有不确定性的原因主要有()、()、()、()。

正确答案:随机性模糊性经验不完全性2.知识的特性有()、()、()。

正确答案:(1) 相对正确性(2) 不确定性(3) 可表⽰性与可利⽤性3.在⼈⼯智能领域内显式的知识表⽰⽅法主要有()、()、()、()。

正确答案:(1) ⼀阶谓词逻辑表⽰法(2) 产⽣式表⽰法(3) 语义⽹络表⽰法(4) 框架表⽰法4.谓词的⼀般形式是()。

(1) P(x1,x2,...,xn)5.⼀个产⽣式系统由()、()和()三部分组成正确答案:(1) 规则库(2) 推理机(3) 综合数据库6.位于量词后⾯的单个谓词或者⽤括弧括起来的谓词公式称为量词的(),域内与量词中同名的变元称为(),不受约束的变元称为()。

正确答案:(1) 辖域(2) 约束变元(3) ⾃由变元7.在谓词公式中,连接词的优先级别从⾼到低排列是(),(),(),(),()。

人工智能复习参考(带答案)

人工智能复习参考(带答案)

复习参考题一、填空1.构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类,分为正向、逆向、双向三类。

2.归结过程中控制策略的作用是给出控制策略,以使仅对选择合适的子句间方可做归结,避免多余的、不必要的归结式出现或者说,少做些归结仍能导出空子句。

常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。

3.公式G和公式的子句集并不等值,但它们在不可满足的意义下是一致的。

4.与或图的启发式搜索算法(AO*算法)的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。

5.人工智能的研究途径主要有两种不同的观点,一种观点称为符号主义,认为人类智能基本单元是符号。

另一种观点称为连接主义(仿生主义),认为职能的基本单元是神经元。

6.集合{P(a, x, f (g(y)), P(z, f(z),f(u)))的mgu(最一般合一置换)为{z/a, f(x)/x, u/g(y)}。

7.语义网络是对知识的有向图表示方法,一个最简单的语义网络是一个形如节点1、弧、节点2的三元组,语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类属的分类关系。

语义网络下的推理是通过继承和匹配实现的。

8.当前人工智能研究的热点之一就是机器学习。

常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。

一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。

9.常用的知识表示法有逻辑表示法、产生式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。

10.有两个A*算法A1和A2,若A1比A2有较多的启发信息,则h1(n)>h2(n)。

11.关于A算法与A*算法,若规定h(n)≥0,并且定义启发函数:f*(n)=g*(n)+h*(n) 表示初始状态S0经点n到目标状态S g最优路径的费用。

其中g*(n)为S0到n的最小费用, h*(n)为到S g的实际最小费用。

人工智能知识点总复习(附答案)

人工智能知识点总复习(附答案)

知识点1.什么是人工智能?它的研究目标是什么?人工智能的研究目标远期目标揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展近期目标研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。

相互关系远期目标为近期目标指明了方向近期目标则为远期目标奠定了理论和技术基础2.人工智能有哪几个主要学派?各自的特点是什么?人工智能研究的三大学派:随着人工神经网络的再度兴起和布鲁克(R.A.Brooks)的机器虫的出现,人工智能研究形成了符号主义、联结主义和行为主义三大学派。

符号主义学派是指基于符号运算的人工智能学派,他们认为知识可以用符号来表示,认知可以通过符号运算来实现。

例如,专家系统等。

联结主义学派是指神经网络学派,在神经网络方面,继鲁梅尔哈特研制出BP网络之后,人工神经网络研究掀起了第二次高潮。

之后,随着模糊逻辑和进化计算的逐步成熟,又形成了“计算智能”这个统一的学科范畴。

行为主义学派是指进化主义学派,在行为模拟方面,麻省理工学院的布鲁克教授1991年研制成功了能在未知的动态环境中漫游的有6条腿的机器虫。

智能科学技术学科研究的主要特征(1)由对人工智能的单一研究走向以自然智能、人工智能、集成智能为一体的协同研究;(2)由人工智能学科的独立研究走向重视与脑科学、认知科学、等学科的交叉研究;(3)由多个不同学派的独立研究走向多学派的综合研究;(4)由对个体、集中智能的研究走向对群体、分布智能的研究;(5)智能技术应用已渗透到人类社会的各个领域。

知识表示的类型按知识的不同存储方式:陈述性知识:知识用某种数据结构来表示;知识本身和使用知识的过程相分离。

过程性知识:知识和使用知识的过程结合在一起。

知识表示的基本方法非结构化方法:一阶谓词逻辑产生式规则结构化方法:语义网络框架知识表示的其它方法状态空间法和问题归约法。

人工智能基础概念复习题(含参考答案)

人工智能基础概念复习题(含参考答案)

人工智能基础概念复习题(含参考答案)一、单选题(共60题,每题1分,共60分)1、以下()的说法是正确。

A、术语NOSQ1可以理解为"NotOn1ySQ1,,的缩写B、NOSQ1数据库属于关系数据库技术C、术语NOSQ1是"No!SQ1”的缩写D、NOSQ1数据库始终遵循ACID原则正确答案:A2、输入32*32的图像,用大小5*5的卷积核做步长为1的卷积计算,输出图像的大小是A、29*29B、28*28C、23*23D、28*23正确答案:B3、绝大多数统计和数据挖掘算法是按照()来实现的。

A、关系型B、实践型C、参考型D、互联型正确答案:A4、()模型是一种生成式有向图模型,主要用于处理离散型的数据,在信息检索、自然语言处理等领域有广泛应用。

A、话题模型B、数据模型C、信息模型D、语言模型正确答案:A5、()是一类用图来表达变量相关关系的概率模型。

A、概率图模型B、变量图模型C、隐马尔可夫模型D、以上都不对正确答案:A6^2019年,DeepMind开发出一种()来近似计算薛定谓方程,在精度和准确性上都满足科研标准,为深度学习在量子化学领域的发展奠定了基础,A、费米神经网络B、深度神经网络C、卷积神经网络D、循环神经网络正确答案:A7、()是规则的置信度与先导的置信度之间的绝对差。

A、置信度值Bs标准差C、信息差D、置信度差正确答案:D8、标准正态分布的均数与标准差是()。

A、0,0B、1,1C、0,1D、1,0正确答案:C9、对于线性不可分的数据,支持向量机的解决方式是()A、核函数B、软间隔C、以上选项均不正确D、硬间隔正确答案:A10、HadooP的作者是下面哪一位()。

A、DougcuttingBsMartinFow1erC、GraceHopperD^KentBeck正确答案:A11、关于用4V来表示大数据的主要特征,描述错误的是A、大数据的时间分布往往不均匀,近几年生成数据的占比最高B、数据类型的多样性往往导致数据的异构性,进而加大数据处理的复杂性,对数据处理能力提出了更高要求C、数据价值与数据量之间存在线性关系D、“如何从海量数据中洞见(洞察)出有价值的数据”是数据科学的重要课题之一正确答案:C12、如果一个SVM模型出现欠拟合,那么下列哪种方法能解决这一问题?OA、增大惩罚参数C的值B、减小惩罚参数C的值C、减小核系数(gamma参数)正确答案:A13、以下卷积神经网络模型中,最早用于手写数字识别的是OA^A1exNetB、R esNet50C、ResNet152D^1eNet-5正确答案:D14、O作为第四次工业革命的核心,其前沿算法和基础理论正在发生巨大变化。

人工智能复习汇总

人工智能复习汇总

⼈⼯智能复习汇总⼀、选择题1.被誉为“⼈⼯智能之⽗”的科学家是(C )。

A. 明斯基B. 图灵C. 麦卡锡D. 冯.诺依曼2. AI的英⽂缩写是( B )A. Automatic IntelligenceB. Artificial IntelligenceC. Automatic InformationD. Artificial Information3. 下列那个不是⼦句的特点(D )A.⼦句间是没有合取词的(∧) B⼦句通过合取词连接句⼦(∧)C⼦句中可以有析取词(∨) D⼦句间是没有析取词的(∨)4. 下列不是命题的是(C )。

A.我上⼈⼯智能课B. 存在最⼤素数C.请勿随地⼤⼩便D. 这次考试我得了101分5. 搜索分为盲⽬搜索和(A )A启发式搜索B模糊搜索C精确搜索D⼤数据搜索6. 从全称判断推导出特称判断或单称判断的过程,即由⼀般性知识推出适合于某⼀具体情况的结论的推理是( B )A. 归结推理B. 演绎推理C. 默认推理D. 单调推理7. 下⾯不属于⼈⼯智能研究基本内容的是(C )A. 机器感知B. 机器学习C. ⾃动化D. 机器思维8. S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯⽂字,因此可将⼦句(A )从S中删去C. QD. ┑R9. 下列不属于框架中设置的常见槽的是(B )。

A. ISA槽B. if-then槽C. AKO槽D. Instance槽10. 常见的语意⽹络有(D )。

A. A-Member - of联系B. Composed–of联系C. have 联系D. 以上全是1.在深度优先搜索策略中,open表是(B )的数据结构A. 先进先出B. 先进后出C. 根据估价函数值重排D. 随机出2.归纳推理是(B )的推理A. 从⼀般到个别B. 从个别到⼀般C. 从个别到个别D. 从⼀般到⼀般3. 要想让机器具有智能,必须让机器具有知识。

因此,在⼈⼯智能中有⼀个研究领域,主要研究计算机如何⾃动获取知识和技能,实现⾃我完善,这门研究分⽀学科叫(B )A.专家系统B.机器学习C.神经⽹络D.模式识别4. 下列哪个不是⼈⼯智能的研究领域(D )A.机器证明B.模式识别C.⼈⼯⽣命D.编译原理6. 在主观Bayes⽅法中,⼏率O(x)的取值范围为(D )C. [-1, ∞)D. [0, ∞)7. 仅个体变元被量化的谓词称为( A )A. ⼀阶谓词B. 原⼦公式C. ⼆阶谓词D. 全称量词8. 在可信度⽅法中,CF(H,E)的取值为(C )时,前提E为真不⽀持结论H为真。

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

一、单选题1. 人工智能的目的是让机器能够( D ),以实现某些脑力劳动的机械化。

A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有( C )。

A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B. 人工智能是科学技术发展的趋势。

C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。

D. 人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域,下面列举中的( C )不是它要实现的目标。

A. 理解别人讲的话。

B. 对自然语言表示的信息进行分析概括或编辑。

C. 欣赏音乐。

D. 机器翻译。

4. 下列不是知识表示法的是()。

A. 计算机表示法B. 谓词表示法C. 框架表示法D. 产生式规则表示法5. 关于“与/ 或”图表示知识的叙述,错误的有( D )。

A. 用“与/ 或”图表示知识方便使用程序设计语言表达,也便于计算机存储处理。

B. “与/ 或”图表示知识时一定同时有“与节点”和“或节点”。

C. “与/ 或”图能方便地表示陈述性知识和过程性知识。

D. 能用“与/ 或”图表示的知识不适宜用其他方法表示。

6. 一般来讲,下列语言属于人工智能语言的是( D )。

A. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件,它处理的对象是用符号表示的知识,处理的过程是( C )的过程。

A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指( A )知识。

A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是( B )。

A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的( A )领域作出了贡献。

人工智能基础概念复习题含参考答案

人工智能基础概念复习题含参考答案

人工智能基础概念复习题含参考答案一、单选题(共60题,每题1分,共60分)1、决策树中,同一路径上的所有属性之间是()关系A、逻辑与B、因果C、逻辑或D、相关正确答案:A2、CRISP-DM将数据挖掘的过程抽象为四个层次:阶段、一般任务、()和过程实例A、分析B、建模C、具体任务D、规划正确答案:C3、智能机器人可以根据()得到信息。

A、感知能力B、学习能力C、思维能力D、行为能力正确答案:A4、学习器的实际预测输出与样本的真实输出之间的差异称为A、精度B、误差C、查准率D、错误率正确答案:B5、()是将人类语言经过处理转化为机器所能理解语言的一门技术。

A、大数据B、自然语言处理C、语音识别D、计算机视觉正确答案:B6、大数据的最显著特征是()A、数据价值密度高B、数据处理速度快C、数据类型多样D、数据规模大正确答案:D7、假设你在卷积神经网络的第一层中有5个卷积核,每个卷积核尺寸为7×7,具有零填充且步幅为1。

该层的输入图片的维度是224×224×3。

那么该层输出的维度是多少?()A、217x217x3B、218x218x5C、220x220x7D、217x217x8正确答案:B8、图像灰度的方差表示图像的哪种属性A、图像细节B、图像饱和度C、图像整体亮度D、图像对比度正确答案:D9、专用人工智能的简称是()。

A、AIGB、AINC、ANID、AGI正确答案:C10、数据管理以()活动为基础。

A、数据预处理B、数据处理C、数据分析D、数据可视化正确答案:A11、避免由于过拟合造成貌似线性可分的结果,一个解决的办法是允许支持向量机在一些样本上出错,为此引入()的概念。

A、正则化B、软间隔C、核函数D、硬间隔正确答案:B12、有三种方法可以帮助决策者确定决策的作用:()、场景分析和What-If分析A、回归分析B、测试C、建模D、假设分析正确答案:B13、关于表述数据可视化在数据科学中重要地位说法中,下列不正确的是()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。


• •
动物能运动、会吃。
鸟是一种动物,鸟有翅膀、会飞。 鱼是一种动物,鱼生活在水中、会游泳。

对于这个问题,各种动物的属性按属性关系描述,动物之间的分类 关系用类属关系描述。
13
2.4.2 事物和概念的表示
表示二元关系(2/4)
运动 Can Can 吃
动物
翅膀 Have 鸟 Can 飞 鱼 Can AKO AKO 水中 Live
4
1.2.3 谓词逻辑表示的应用
机器人移盒子问题(3/6)
• 描述操作的谓词 • 条件部分:用来说明执行该操作必须具备的先决条件

• • • • • •
可用谓词公式来表示
动作部分:给出了该操作对问题状态的改变情况 通过在执行该操作前的问题状态中删去和增加相应的谓词来实现 需要定义的操作: Goto(x, y):从x处走到y处。 Pickup(x):在x处拿起盒子。 Setdown(y):在x处放下盒子。
20
2.4.4 逻辑关系的表示
合取和析取的表示
• 表示方法:可通过增加合取结点和析取结点来实现 例2-14 :用语义网络表示如下事实: • “参赛者有教师、有学生、有高、有低” • 首先需要分析参赛者的不同情况,可得到以下四种情况: • A 教师、高; B 教师、低 • C 学生、高; D 学生、低 • 然后在按照他们的逻辑关系用语义网络表示出来。
Color
红色
ISA
16
2.4.2 事物和概念的表示
表示多元关系
• 多元关系 • 可用多元谓词P(x1,x2,……)表示的关系。其中,个体x1,x2,……为 实体,谓词P说明这些实体之间的关系。 • 用语义网络表示多元关系时,可把它转化为一个或多个二员关系的组合, 然后再利用下一节讨论的合取关系的表示方法,把这种多元关系表示出来。
• 用语义网络表示事件或动作时,需要设立一个事件或动作结点 • 动作结点:由一些向外引出的弧来指出动作的主体与客体。 • 例2-13 用于语义网络表示:

“常河给江涛一张磁盘”
Giver
一张磁盘 Gift 给 Receiver
• 事件结点:
• 如上例用一个事件结点描述
常河
江涛
一张磁盘 Gift 常河 Giver 给予事件 给 Receiver 江涛 Action
10
1.2.3 谓词逻辑表示的应用
猴子摘香蕉问题(3/3)
• • • • • • • • Climbbox 条件: ¬ ONBOX ,AT(monkey, w),AT(box,w) 动作:删除表: ¬ ONBOX 添加表:ONBOX Grasp 条件:ONBOX,AT(box, c) 动作:删除表: ¬ HB 添加表:HB

占有权 AKO
春天 秋天 情况
时间
占有资格
18
2.4.3 情况和动作的表示
情况的表示(2/2)
• 对上述问题,也可以把占有作为一种关系,并用一条弧来表示,但在 这种表示方法下,占有关系就无法表示了
ISA AKO

小燕子 燕子

Owns
AKO 巢 鸟窝
19
2.4.3 情况和动作的表示
事件和动作的表示
a
c
b
9
1.2.3 谓词逻辑表示的应用
猴子摘香蕉问题(2/3)
• 描述操作的谓词 • Goto(u, v):猴子从u处走到v处 • Pushbox(v, w):猴子推着箱子从v处移到w处 • Climbbox:猴子爬上箱子 • Grasp:猴子摘取香蕉 • 各操作的条件和动作 • Goto(u, v) • 条件:¬ ONBOX ,AT(monkey, u), • 动作:删除表:AT(monkey, u) • 添加表:AT(monkey, v) • Pushbox(v, w) • 条件: ¬ ONBOX ,AT(monkey, v),AT(box, v) • 动作:删除表:AT(monkey, v),AT(box, v) • 添加表:AT(monkey, w),AT(box,w)
人 Is Part A State 或 参赛者 Part B State Part State 与 Part C State 或 D
教师
学生

低21Biblioteka 2.4.4 逻辑关系的表示
否定的表示(1/2)
• 可分为基本语义关系的否定和一般语义关系的否定 • 基本语义关系的否定的表示 • 可通过在有向弧上直接标注该基本语义关系的否定的方法来解 决。 • 例2-15: 用语义网络表示:书不在桌子上 • 采用在有向弧上直接标注该基本语义关系的否定的方法,该语 义网络为 •
6
1.2.3 谓词逻辑表示的应用
机器人移盒子问题(5/6)
• 这个机器人行动规划问题的求解过程如下: • 状态1(初始状态) • AT(robot, c) • 开始 EMPTY(robot) • =========> ON(box, a) • TABLE(a) • TABLE(b) • 状态2 • AT(robot, a) • Goto(c, a) EMPTY(robot) • ==========> ON(box, a) • TABLE(a) • TABLE(b) • 状态3 • AT(robot, a) • Pickup(a) HOLDS(robot,box) • =========> TABLE(a) • TABLE(b)
运动
Can 动物
吃 Can
12
2.4.2 事物和概念的表示
表示二元关系(1/4)
• 二元关系
• • • • 可用二元谓词P(x,y)表示的关系。其中,x,y为实体,P为实体之间的 关系。 单个二元关系可直接用一个基本网元来表示,如前介绍的一些常用 的二元关系及其表示。 对复杂关系,可通过一些相对独立的二元或一元关系的组合来实现。 例2-9 用语义网络表示:
• • • 例2-11:李新的汽车的款式是“捷达”、银灰色。 王红的汽车的款式是“凯越”、红色。 李新和王红的汽车均属于具体概念,可增加“汽车” 这个抽象概念。
捷达 Brand ISA Owner
李新
汽车1
ISA
Color
银灰色

汽车 Owner 王红 ISA 汽车2 Brand 凯越
AKO
交通工具
7
1.2.3 谓词逻辑表示的应用
机器人移盒子问题(6/6)
• • • • • • • • • • • • • • • • • 状态4 AT(robot, b) Goto(a, b) HOLDS(robot,box) ==========> TABLE(a) TABLE(b) 状态5 AT(robot, b) Setdown(b) EMPTY(robot) ==========> ON(box, b) TABLE(a) TABLE(b) 状态6(目标状态) AT(robot, c) Goto(b, c) EMPTY(robot) =========> ON(box, b) TABLE(a) TABLE(b)
1
1.2.2 谓词逻辑表示方法(2/2)
• 例2.2 表示知识“所有的整数不是偶数就是奇数”。 • 定义谓词:I(x):x是整数,E(x):x是偶数, O(x):x是奇数 • 表示知识:( x)(I(x) → E(x)∨O(x)) • 例2.3 表示如下知识: • 王宏是计算机系的一名学生。 • 王宏和李明是同班同学。 • 凡是计算机系的学生都喜欢编程序。 • 定义谓词: • COMPUTER(x):表示x是计算机系的学生。 • CLASSMATE(x,y):表示x和y是同班同学。 • LIKE(x,y):表示x喜欢y。 • 表示知识: • COMPUTER(Wang Hong) • CLASSMATE(Wang Hong, Li Ming) • ( x)(COMPUTER(x) →LIKE(x, programming))
3
a
c
b
1.2.3 谓词逻辑表示的应用
机器人移盒子问题(2/6) • 问题的初始状态: • AT(robot, c) • EMPTY(robot) • ON(box, a) • TABLE(a) • TABLE(b) • 问题的目标状态: • AT(robot, c) • EMPTY(robot) • ON(box, b) • TABLE(a) • TABLE(b) • 机器人行动的目标把问题的初始状态转换为目标状态,而要实现问题 状态的转换需要完成一系列的操作
17
2.4.3 情况和动作的表示
情况的表示(1/2)
• 表示方法:西蒙提出了增加情况和动作结点的描述方法 • 例2-12: 用语义网络表示: • “小燕子这只燕子从春天到秋天占有一个巢” • 需要设立一个占有权结点,表示占有物和占有时间等。
小燕子 Owner Star End AKO ISA Ownee 燕子 AKO AKO 鸟 鸟窝 AKO AKO
1.2.2 谓词逻辑表示方法
• 表示步骤: • (1)先根据要表示的知识定义谓词 • (2) 再用连词、量词把这些谓词连接起来 • 例2.1 表示知识“所有教师都有自己的学生”。 • 定义谓词:T (x):表示x 是教师。 • S (y):表示y是学生。 • TS(x, y):表示x是y的老师。 • 表示知识: • ( x)( y)(T (x)→ TS(x, y) ∧S (y)) • 可读作:对所有x,如果x是一个教师,那么一定存在一个个体y,y的 老师是x,且y是一个学生。
游泳
14
2.4.2 事物和概念的表示
表示二元关系(3/4)

• • •
例2-10 用语义网络表示:
王强是理想公司的经理; 理想公司在中关村; 王强28岁。
中关村 Locatedat理想公司 Work-for Headship 王强 Age 28岁
相关文档
最新文档