人工智能练习题 + 知识点汇总(期末复习版)

目录

  • 第一章 人工智能绪论
  • 第二章 知识与谓词
  • 第三章 谓词与自然演绎推理
  • 第四章 语义网表示法和框架表示法
  • 第五章 归结原理
  • 第六章 置换和合一
  • 第七章 定理证明和问题求解
  • 第八章 状态空间法和问题归约法
  • 第九章 启发式搜索
  • 第十章 与或图搜索
  • 第十一章 博弈树搜索
  • 第十二章 可信度推理模型
  • 第十三章 Bayes推理
  • 第十四章 概率推理
  • 第十五章 机器学习
  • 第十六章 神经网络


第一章 人工智能绪论

选择题

  • 认识智能的观点包括:思维理论、知识阈值理论、进化理论
  • 思维方式包括:抽象思维、形象思维、灵感思维
  • 人工智能研究的领域包括:符号智能、计算智能、机器学习、机器感知
  • 智能包含的能力包括:感知能力、记忆和思维能力、学习和自适应能力、行为能力
  • 图灵测试是图灵在1950年在论文中《计算机与智能》中提出的
  • 机器学习包括监督学习、强化学习、非监督学习
  • Al的诞生是在1956年
  • 参加达特茅斯会议的有麦卡锡、明斯基、香农、洛切斯特
  • 费根鲍姆提出"知识工程"概念
  • 人工智能的三大学派包括符号学派、联结学派、行为学派
  • 专家系统是符号学派的成果
  • 神经网络是联接学派的成果
  • 人工智能是指机器智能

填空题

  • 图灵测试是目的是测试机器是否具有智能
  • 中文屋子实验是为了证明机器不具有智能,不能理解人类语言的真正含义
  • 人工智能的近期目标研究如何使计算机能够模拟人类的智能行为
  • 人工智能的终极目标是解释人类智能形成的基本基理和利用自动机模拟人的思维过程
  • “人工智能"术语的提出是在1956年的达特茅斯会议
  • 麦卡锡正式提出“人工智能"概念,被称为人工智能之父

简答题

  • 面向特定领域的人工智能取得突破性进展,例如在机器人领域、机器翻译领域、人脸识别领域、虹膜识别领域、图像 篡改检测
  • 机器的感知包括机器视觉、模式识别、自然语言处理、机器听觉、机器触觉等等方面
  • 知识表示就是对知识的描述,即用一些约定的符号把知识编码成一组可以被计算机直接识别,并便于系统使用的数据结构。
  • 强人工智能就是能解决非特定领域的问题。被认为是有知觉的,有自我意识的。
  • 弱人工智能不可能制造出能真正地推理和解决问题,基本上能解决某些特定领域问题

补充

人工智能练习题 + 知识点汇总(期末复习版)_第1张图片
人工智能练习题 + 知识点汇总(期末复习版)_第2张图片




第二章 知识与谓词

选择题

  • 个体常量、变元、函数统称为项
  • 连接词的优先级:非 > 与 > 或 > 蕴含 > 等价
  • 单个谓词是谓词公式
  • 有限个谓词与连接词的组合生成的公式也是谓词公式
  • 数据是通过─组符号及其组合来描述信息
  • 知识的特点有:相对正确性、不确定性、可表示性、可利用性
  • 知识按功能来分类:事实性知识、过程性知识、控制性知识、元知识
  • 经典逻辑分为命题逻辑、—阶谓词逻辑
  • 知识表示方法的类型按知识的不同存储方式来分陈述性知识、过程性知识
  • 谓词的个体可以是常量、变元、函数、谓词
  • Greater(5,3)是2元谓词
  • Teacher(father(Zhan))的个体是 函数
  • 二阶谓词的个体是 谓词

填空题

  • 设D是个体域,f:Dn→D是一个映射,其中Dn={(x1,x2,…,xn)|,x1,x2,…xn∈D}, 谓词 是Dn到{T,F}的映射, 函数 是Dn到D的映射
  • 个体变元的取值范围称为 个体域 ,它可以是无限集
  • 当P与Q为F,R为T时,(P ∨ Q)→ R的真值是 T
  • 信息 是对数据的解释,在特定场合下的具体含义
  • 知识按作用范围分类,可以分为 常识性知识领域性知识
  • 逻辑分为经典逻辑非经典逻辑
  • 一个命题在同一条件下 不能 同时既为真又为假
  • 命题由谓词表示,它由谓词名和 个体 组成
  • 个体的数目称为谓词的 元数
  • 约束变元是 辖域内与量词中同名的变元
  • 位于量词后面的原子谓词或者用括号括起来的谓词公式称为该量词的 辖域

判断题

  • (T)数据是记录信息的符号,是信息的载体和表示

  • (T)有关信息关联在一起所形成的信息称为知识

  • (F)信息 是人类在长期的生活及社会实践、科学研究及实验中积累的认识与经验 (知识

  • (F)知识表示是对知识的描述,即用符号把知识编码成计算机可接受的某种结构。其表示方法唯一 (不唯一)

  • (T)知识按确定性分类,可分为确定性知识与不确定性知识

  • (T)“太阳每天从东方升起”是一个命题

  • (T)一个命题可在一定条件下为真,而在另一条件下为假

  • (F)没有 真假意义的陈述句是命题(有)

  • (T)谓词名一般用具有意义的英文单词表示,或英文字母表示,也可以用其他符号,甚至中文表示。

  • (F)“明天会下雨”是 一个命题(真假不可知,类比与 X>6)

  • (T)谓词与函数的区别是谓词的真值只有真与假,而函数的值(非真值)可能有多个。

  • (T)与量词辖域内不同名的变元称为自由变元


简答题

  • 知识表示方法有哪些?
    (1)非结构化方法:谓词逻辑表示法,产生式表示法
    (2)结构化方法:语义网络表示法,框架表示法
    (3)其它方法:状态空间法、问题归约法

  • 数据、信息与知识的关系是什么?
    (1)数据是用一组符号及其组合表示的信息;数据是记录信息的符号;数据是信息的载体和表示
    (2)信息是数据的解释;信息是数据在特定场合下的具体含义
    (3)知识是相关信息关联在一起形成的信息;知识是人类在长期的生活及社会实践、科学研究及实验中积累的认识与经验
    总结:有格式的数据经过处理解释形成信息,有关的信息关联到一起经过处理形成知识

  • 请用一阶谓词知识表示法表示下列知识
    (1)所有的人都喜欢的一种游戏
    (2)对于所有自然数,均有x+y>x
    (3)某些人对某些食物过敏
    (4)不存在最大的整数
    解:
    人工智能练习题 + 知识点汇总(期末复习版)_第3张图片



第三章 谓词与自然演绎推理

选择题

  • 不确定性推理,包括 主观Bayes推理、证据理论、模糊推理、概率推理、可信度推理
  • 按推理的逻辑基础分类,推理分为 演绎推理、 归纳推理、默认推理
  • 设P,Q是谓词公式,D是共同的个体域,若对D上的任一解释P和Q都有相同的真值,则称P和Q在D上等价
  • 对于谓词公式P,如果至少存在一个解释使得公式P在此解释下的真值为T,则称公式P是 可满足的
  • P,P → Q ⇒ Q 【假言推理
  • P → Q ⟺ ~ P V Q 【连接词划归律
  • ~ (P ∧ Q) ⟺ ~ P V ~ Q 【德摩根律

填空题

  • 设个体域D={1,2},求公式 B = (∃x)(P(x)→Q(f(x),b)),设对个体常量b,函数f(x)指派的值分别为: b=2, f(1)=1, f(2)=2, 对谓词P,Q:P(1)=F, P(2)=T, Q(1,2)=T, Q(2,2)=T,谓词的真值是 T

  • 全程固化 (∀x)(p(x)) ⇒ p(y)

  • 对于谓词公式P和Q,若P→Q永真,则称P 永真蕴含 Q

  • 启发式知识 是指与问题有关且能加快推理进程、求得问题最优解的知识

  • 自然演绎推理 是从一组已知为真的事实出发,直接运用经典逻辑的推理规则推出结论的过程


判断题

  • (F)拒取式: ~ P、P → Q ⇒ ~Q,假言推理: ~ P → Q,Q ⇒ P (拒: ~ Q、P → Q ⇒ ~ P,假:P, P → Q ⇒ Q

  • (T)自然演绎推理与归结演绎推理属于确定性推理

  • (F)反证法是欲证明P ⇒ Q,当且仅当P V ~ Q ⟺ F (P ∧ ~ Q ⟺ F

  • (F)若谓词公式P对个体域D上的任何一个解释都取真值T,则称P是永真的 (P在D上永真)

  • (T)永假性与不可满足是等价的

  • (F)P V (Q∧R) ⟺ (P ∧ Q) V (P ∧ R) 是分配律 (分配律 :P V (Q∧R) ⟺ (P v Q) ∧ (P v R)


简答题

  • 什么是P规则、T规则?
    (1)P规则:在推理的任何步骤上都可引入前提
    (2)T规则:推理时,如果前面步骤中有一个或多个公式永真蕴含公式S,则可把S引入到推理中

  • 演绎推理与归纳推理的区别?
    (1)演绎推理是从全称判断推导出特称判断或单称判断的过程,即由一般到个别。所得出的结论实际上早已蕴含在一般性知识的前提中,演绎推理只不过是将已有事实揭露出来,因此它不能增殖新知识
    (2)归纳推理是从足够多的事例中归纳出一般性结论的推理方法。即从个别到一般是增殖新知识的过程

  • 什么是推理策略中的冲突消解?
    冲突消解策略是指当推理过程中有多条知识可用时,如何从这多条可用知识中选出一条最佳知识用于推理的策略。常用的冲突消解策略有领域知识优先和新鲜知识优先

  • 用一阶谓词知识表示与自然演绎推理完成推理

    设已知如下知识:
    (1)如果是需要编程序的课,王程就喜欢。
    (2)所有的程序设计语言课都是需要编程序的课。
    (3)C是一门程序设计语言课。
    求证:王程喜欢C这门课。
    人工智能练习题 + 知识点汇总(期末复习版)_第4张图片


补充

  • 若谓词公式在任何非空个体域上为真,则称P永真
  • 产生式系统的组成 :推理机、规则库、数据库
  • 常用的等价式
    人工智能练习题 + 知识点汇总(期末复习版)_第5张图片
  • 常用的永真蕴含式
    人工智能练习题 + 知识点汇总(期末复习版)_第6张图片

第四章 语义网表示法和框架表示法

选择题

  • 1972年,西蒙首先将语义网络表示法用于 自然语言理解系统
  • 纵向联系通过预定以槽名 AKO 和 ISA 来实现
  • 槽值可以是 数值、字符串、布尔值、动作、过程、框架名
    -语义网的推理方法有 匹配、继承
  • 语义网的优点有 结构性、自然性、联想性
  • 1975年 明斯基 提出人们对现实世界中各种事物的认识都是以一种类似于框架的结构存储在记忆中的

填空题

  • 框架之间的纵向联系 是那种具有继承关系的上下层框架之间的联系
  • 框架A的某个槽值是另一个框架B时,则称框架A与框架B之间具有 横向联系
  • 在知识库的语义网络中寻找与待求解问题相符的语义网络模式的推理方法叫 匹配
  • 语义网络的 节点 用来表示各种概念、事物、属性、动作、状态等, 是有方向,用来体现节点间的主次关系,弧上的标注 用来表示节点间的语义联系或语义关系
  • 在框架理论中,框架是知识的基本单位,把一组有关的框架连结起来便可形成一个 框架系统
  • 框架由若干个 组成,槽可以由若干个 侧面 组成。

判断题

  • (F)语义网络是通过概念及其语义关系来表达知识的一种无向 图。(有向)
  • (T)预定义槽ISA,AKO指出的联系具有继承性
  • (T)语义网的聚类关系与实例、分类、成员关系的主要区别是聚类关系一般不具备属性的继承性
  • (T)继承是指把对事物的描述从抽象节点传递到具体节点,通过继承得到所需要的一些属性。它通常沿着ISA、AKO等继承弧进行。
  • (T)对于一个框架,当人们把观察或认识到的具体细节填入后,就得到实例框架

简答题

  • 用框架表示知识: 12月26日上午,印度尼西亚苏门答腊岛附近海域发生了一场近百年来罕见的强烈地震。此次地震的震级高达里氏8.9级,地震引起了高达10米的海啸,印度洋大地震和海啸已经造成14万人死亡,今次在印度洋的海啸造成的经济损失达到136亿美元。
    解:
    人工智能练习题 + 知识点汇总(期末复习版)_第7张图片
  • 用语义网络表示下列命题
    (1)树和草都是植物
    (2)树和草都有根和叶
    (3)水草是草,它长在水中
    (4)果树是树,会结果
    (5)苹果树结苹果

解:
人工智能练习题 + 知识点汇总(期末复习版)_第8张图片

  • 用语义网络表示事实:红队与蓝队进行足球比赛,最后以3:2的比分结束

解:
人工智能练习题 + 知识点汇总(期末复习版)_第9张图片

  • 用语义网络表示事实:创新公司在科海大街56号,刘洋是该公司的经理,他32岁、硕士学位。

解:
人工智能练习题 + 知识点汇总(期末复习版)_第10张图片

  • 用语义网络表示事实:高老师从3月到7月给计算机系学生讲《计算机网络》课。

解:
人工智能练习题 + 知识点汇总(期末复习版)_第11张图片

第五章 归结原理

选择题

  • 存在量词出现在全称量词的辖域内时 ,用skolem函数消去存在量词
  • {¬P ∨ Q, ¬Q, P, ¬P}这个字句是不可满足的
  • { P ∨ Q , ¬P ∨ Q, P ∨ ¬Q, ¬P ∨ ¬Q }这个字句是不可满足的
  • {¬P(x) ∨ Q(x) , ¬P(y) ∨ R(y), P(a), S(a), ¬S(z) ∨ ¬R(z)}这个字句是不可满足的
  • {P(x) ∨ Q(x) ∨ R(x) , ¬P(y) ∨ R(y), ¬Q(a), ¬R(b)}这个字句是不可满足的

填空题

  • 设C1与C2是子句集中的任意两个子句,且C1中的文字L1与C2中的文字L2互补,令:C12={C1-L1} ∨ {C2-L2},则称C12为C1与C2的 归结式
  • 若P是原子谓词公式,则称P和~P为 互补文字
  • 鲁宾逊归结原理应用反证法,即欲证明P →Q,只要证明 P ∧ ¬Q ⟺ F

判断题

  • (F)(∀x)(∃y)(∀z)(P(x) ∧ F(y, z) ∧ Q(y, z))是斯克林范式 (斯克林范式中不允许有存在量词)
  • (F) (∀x)(∃y)(∀z)(P(x) ∧ F(y,z) → Q(y,z))是前束形范式 (前束形范式中不允许有 → 和 ⟺)
  • (T) 若C12是子句集S中C1、C2的归结式,则用C12代替C1、C2后得到的新子句集S1不可满足,则S也不可满足
  • (T)归结式是其亲本子句的逻辑结论
  • (F)任何文字的合取式称为子句 (析取)
  • (T)从初始证据出发,按某种策略不断运用知识库中的已知知识,逐步推出结论的过程称为推理7.(T)谓词公式不可满足的充要条件是其子句集不可满足
  • (F)空子句是可以 满足的
  • (F)对于一阶谓词逻辑,如果没有归结出空子句,则说明原谓词公式是 可满足的
  • (T)对于一阶谓词逻辑,若子句集是不可满足的,则必存在一个从该子句集到空子句的归结演绎
  • (T)若C12是子句集S中C1、C2的归结式,若将C12加入到S中后得到的新子句集为S2,则S不可满足的充要条件是S2不可满足

简答题
把下列谓词公式化成子句集

  • (∀x)(∃y)(P(x, y) ∨ (Q(x, y) → R(x, y)))
    人工智能练习题 + 知识点汇总(期末复习版)_第12张图片
  • (∀x)(∀y)(∃z)(P(x, y) → Q(x, y) ∨ R(x, z))
    人工智能练习题 + 知识点汇总(期末复习版)_第13张图片
  • (∀x)(∀y)(P(x, y) ∧ Q(x, y))
    人工智能练习题 + 知识点汇总(期末复习版)_第14张图片
  • (∀x)(∀y)(P(x, y) → Q(x, y))
    人工智能练习题 + 知识点汇总(期末复习版)_第15张图片

第六章 置换和合一

选择题

  • { g(y)/x, f(x)/y } 不是正确的置换
  • 置换是一个形如{ t1/x1, t2/x2, …, tn/xn }的有限集合:xi可以是 变元
  • 置换是一个形如{ t1/x1, t2/x2, …, tn/xn }的有限集合:其中ti是项,可以是 常量、变量、 函数

填空题

  • 设C1、C2是两个无相同变元的子句,且L1、L2分别是C1、C2中的文字,若L1与~L2合一为σ,则称C12={C1σ-{L1σ}} ∪ {C2σ-{L2σ}}为C1与C2 的 二元归结式-
  • 设σ是公式集F的一个合一,如果对于F的任何一个合一θ,都存在替换λ,使得:θ=σ·λ,则称σ是F的 最一般合一
  • 设有替换,θ={ f(y)/x, z/y },λ={ a/y, b/z },求: θ·λ是 {f(a)/x,b/y,b/z}

判断题

  • (T)任何一个可合一的非空有限公式集一定存在最一般合一 (合一定理)

  • (F)最一般合一是唯一的 (合一和最一般合一都不是唯一的)

  • (T)最一般合一者:置换最少,限制最小,产生的置换结果最具一般性

  • (F)置换是一个形如{ t1/x1, t2/x2, …, tn/xn }的有限集合,xi 可以 循环出现在tj中

简答题

对下列各题分别证明G是否为F1,F2,…,Fn的逻辑结论

人工智能练习题 + 知识点汇总(期末复习版)_第16张图片人工智能练习题 + 知识点汇总(期末复习版)_第17张图片


人工智能练习题 + 知识点汇总(期末复习版)_第18张图片

人工智能练习题 + 知识点汇总(期末复习版)_第19张图片


人工智能练习题 + 知识点汇总(期末复习版)_第20张图片

人工智能练习题 + 知识点汇总(期末复习版)_第21张图片


在这里插入图片描述
人工智能练习题 + 知识点汇总(期末复习版)_第22张图片


在这里插入图片描述
人工智能练习题 + 知识点汇总(期末复习版)_第23张图片

第七章 定理证明和问题求解

简答题

  • 已知:
    (1)能阅读者是识字的;
    (2)海豚不识字;
    (3)有些海豚是聪明的;
    请用归结原理证明:有些聪明者并不能阅读。
    解:

    人工智能练习题 + 知识点汇总(期末复习版)_第24张图片

  • 设已知:
    (1) 如果x是y的父亲,y是z的父亲,则x是z的祖父;
    (2) 每个人都有一个父亲。
    使用归结演绎推理证明:对于某人u,一定存在一个人v,v是u的祖父。

    解:
    人工智能练习题 + 知识点汇总(期末复习版)_第25张图片

  • 某人被盗,公安局派出所派出5个侦察员去调查。研究案情时,
    侦察员A说:“赵与钱中至少有一人作案”;
    侦察员B说:“钱与孙中至少有一人作案”;
    侦察员C说:“孙与李中至少有一个人作案”;
    侦察员D说:“赵与孙中至少有一人与此案无关”;
    侦察员E说:“钱与李中至少有一人与此案无关”;
    如果这5个侦察员的话都是可信的,试问谁是盗窃犯呢?

    解:

人工智能练习题 + 知识点汇总(期末复习版)_第26张图片

补充

问题求解 和 定理证明的区别
定理证明:将结论取反纳入子句集,最终推出NIL得证
问题求解:
(1)将所求问题用谓词公式P’表示,引入一个谓词ANSWER,令: P(x) = ~P’(x) V ANSWER(x)
(2)ANSWER的变元必须与P’中的变元相同。
(3)最后归结出ANSWER(常量),则问题得解,解 = 常量

第八章 状态空间法和问题归约法

选择题

  • 博弈树算法包括 极大极小分析法、 α-β剪枝技术
  • 本原问题所对应的节点称为 终叶节点
  • 基于状态空间的搜索算法是 A*算法
  • 状态空间的三元组(S,F,G)代表 初始状态集,算法符,目标状态集
  • 状态是 描述事物的一组最少变量q0,q1,…,qn的有序集合
  • 状态是 表示问题解法中每一步问题状况的数据结构
  • 算符是 把问题从一种状态变换为另一种状态的手段集合
  • 算符可以是 走步、过程、规则、数学算子、运算符号或逻辑符号等

填空题

  • 从问题的初始状态集,经过一系统列的算符运算,到达目标状态,所经过算符的序列叫 问题的解
  • 把一个复杂问题分解或变换为一组本原问题的过程称作 问题归约
  • 搜索是 依靠经验,利用已有知识,根据问题的实际情况,不断寻找可利用知识,从而构造一条代价最小的推理路线,使问题得以解决的过程
  • 解树 是可解节点的子图,这些节点能够证明其初始节点是可解的

判断题

  • (T)状态空间方法是以状态和算符为基础来表示和求解问题的知识表示方法
  • (T)问题归约从目标问题出发,将目标问题分解成若干子问题,直至最后把初始问题归约为本原问题集合
  • (T)本原问题不需要再进行分解或变换便可以直接解决
  • (T)智能搜索与搜索的区别在于可以利用搜索过程中的信息来引导搜索项向最优方发展
  • (F)将一个复杂的问题分解为几个子问题的过程称为分解。可用或树表示,将一个复杂的问题变换成若干个等价的问题的过程称为等价变换。可用与树表示 (分解为与,变换为或)
  • (T)终叶节点一定是端节点,但端节点不一定是终止节点

简答题

  • 有一农夫带一条狼,一只羊和一框青菜与从河的左岸乘船倒右岸,但受到下列条件的限制:
    (1) 船太小,农夫每次只能带一样东西过河;
    (2) 如果没有农夫看管,则狼要吃羊,羊要吃菜。
    请设计一个过河方案,使得农夫、浪、羊都能不受损失的过河,画出相应的状态空间图

    人工智能练习题 + 知识点汇总(期末复习版)_第27张图片
    人工智能练习题 + 知识点汇总(期末复习版)_第28张图片

  • 状态空间图与与或图有什么区别及联系?
    解:
    状态空间图是以状态和算符为基础来表示和求解问题,解是算符序列
    与或图是一种系统地将问题分解或变换为互相独立的问题来求解问题,解是解图(可解结点的子图)


  • 试用四元数列结构表示四圆盘梵塔问题,并画出求解问题的与或图

人工智能练习题 + 知识点汇总(期末复习版)_第29张图片

补充
人工智能练习题 + 知识点汇总(期末复习版)_第30张图片


第九章 启发式搜索

选择题

  • 在估价函数中,g(x)是从初始节点到节点x的实际代价h(x)是从节点x到目标节点的最优路径的估计代价
  • 若问题存在最优解,则深搜,宽搜,有界深搜,启发式搜索这几种搜索算法中,启发式搜索 可以认为是“智能程度相对比较高”的算法,宽度优先搜索 必然能够得到最优解。
  • 在启发式图搜索策略中, closed表用于存放已扩展过的节点
  • 启发信息的作用:用于确定某些应该从搜索树中抛弃或修剪的节点用于决定应先扩展哪一个节点用于决定节点的类型

填空题

  • 从open表的所有节点中选择一个估价函数值最小的进行扩展的A算法叫 全局择优
  • 仅从刚生成的子节点中选择一个估价函数值最小的进行扩展的A算法叫 局部择优

判断题

  • (T)启发式信息可利用与问题相关的信息来指导搜索过程
  • (F)两个A*启发策略的h1和h2中,如果对搜索空间中的任一状态n都有h1(n)≤ h2(n),就称策略h1比h2具有更多的信息性(h函数越大表示信息越丰富
  • (F)在图搜索算法中,如果按估价函数f(n)=g(n)+ h(n)作为OFPEN表中的结点排序的依据,则该算法就是A*算法(是A算法)
  • (F)估价函数f(x)=g(x)+h(x)中,g(x)含有启发式信息,称为启发式函数(h(x)是启发式函数)
  • (T)深度优先与宽度优先搜索算法的区别是:深度优先将新扩展出来的节点放在OPEN表的前端,宽度优先将新扩展出来的节点放在OPEN表的后端

第十章 与或图搜索


选择题

  • 求解树的代价时候,若节点x是与节点,则它的代价计算可以是 g(x) = max{c(x,yi) + g(yi)},也可以是 g(x) = ∑{c(x,yi) + g(yi))
  • 在有序搜索中,如果节点x在希望树中,若x是 与节点 ,则其所有子节点都在希望树中。

填空题

  • 在有序搜索中,应选择那些最有希望成为最优解树一部分的节点进行扩展。我们称这节点构成的树为 希望树
    人工智能练习题 + 知识点汇总(期末复习版)_第31张图片
    判断题

  • (T)如果已确定某个节点为可解节点,则其不可解的后继节点可以从搜索树中删除,如果确定某个节点是不可解则其全部后继节点都可以从搜索树中删除。

  • (F)在有序搜索中,如果节点x在希望树中,且其子节点依次为y1.y 2… n,则具有min(c(x.yi)+g(yi))的子节点也在树中(如果这个节点是或节点则正确)

  • (T)与或图搜索是寻找解树的过程解树是与或图中所有可解节点的子图

  • (F)标示可解与不可解节点的过程是自上而下进行的(自下而上)

  • (F)与或树的搜索过程只是可斛节点的识别与标注过程(还有不可解节点的识别与标注)


第十一章 博弈树搜索

选择题

  • 极大极小分析法中,用于极大极小分析法中计算各节点分数的是 估价函数
  • 如果"或"节点x的α值不能降低其父节点的β值,即: α ≥ β,则应停止搜索节点x的其余子节点,并使x的倒推值为α。这种技术称为 β剪枝

填空题

  • 极大极小分析法中,若父节点为“或"节点,则其分数等于其所有子节点分数的 最大值,若父节点为“与"节点,则其分数等于其所有子节点分数的 最小值
  • 如果"与"节点x的β值不能升高其父节点的α值,即: β≤ a,则应停止搜索节点x的其余子节点,并使x的倒推值为β。这种技术称为α剪枝。
  • 在博弈树中,“或“节点和“与"节点逐层交替出现。自己一方扩展的节点为 节点,对方扩展的节点为 节点
  • 在博弈过程中,己方的各种攻击方案为 关系,而对方的应着方案为 关系。描述博弈过程的“与\或"树称为博弈树
  • α-β剪枝中,一个“与"节点取当前子节点的最小值作为其倒推值的上界,称该值为 β 值。一个“或”节点取当前子节点的最大值作为其倒推值的下界,称该值为 α

判断题

  • (T)所有能使自己一方获胜的终局都是本原问题,相应的节点是可解节点;所有使对方获胜的终局都是不可解节点
  • (F)“与\或“树始终是站在双方的立场上得出来的(在一方的立场上得出)
  • (F)博弈方案的的选择,是看那个节点能获得最小的倒推值,该节点对应的方案即为佳。(最大的倒推值)

简答题

人工智能练习题 + 知识点汇总(期末复习版)_第32张图片
人工智能练习题 + 知识点汇总(期末复习版)_第33张图片

人工智能练习题 + 知识点汇总(期末复习版)_第34张图片


第十二章 可信度推理模型

简答题
人工智能练习题 + 知识点汇总(期末复习版)_第35张图片
解:
人工智能练习题 + 知识点汇总(期末复习版)_第36张图片


补充
人工智能练习题 + 知识点汇总(期末复习版)_第37张图片
人工智能练习题 + 知识点汇总(期末复习版)_第38张图片

第十三章 Bayes推理

简答题

人工智能练习题 + 知识点汇总(期末复习版)_第39张图片
人工智能练习题 + 知识点汇总(期末复习版)_第40张图片


人工智能练习题 + 知识点汇总(期末复习版)_第41张图片
人工智能练习题 + 知识点汇总(期末复习版)_第42张图片

补充
请添加图片描述

人工智能练习题 + 知识点汇总(期末复习版)_第43张图片
人工智能练习题 + 知识点汇总(期末复习版)_第44张图片
人工智能练习题 + 知识点汇总(期末复习版)_第45张图片
人工智能练习题 + 知识点汇总(期末复习版)_第46张图片
人工智能练习题 + 知识点汇总(期末复习版)_第47张图片
人工智能练习题 + 知识点汇总(期末复习版)_第48张图片

第十四章 概率推理

简答题
人工智能练习题 + 知识点汇总(期末复习版)_第49张图片
人工智能练习题 + 知识点汇总(期末复习版)_第50张图片

第十五章 机器学习

简答题
人工智能练习题 + 知识点汇总(期末复习版)_第51张图片
人工智能练习题 + 知识点汇总(期末复习版)_第52张图片
人工智能练习题 + 知识点汇总(期末复习版)_第53张图片

第十六章 神经网络

选择题

  • 决定人工神经网络性能的三大要素是 神经元的特性神经元之间的连接形式,即拓扑结构学习规则

  • BP算法的局限:
    (1)计算量大,运算过程复杂
    (2)通过Delta学习算法修正连接权值,会收敛到局部极小点
    (3)最优隐层数与隐层神经元数不易确定
    (4)隐层多时,误差信号过小会影响权值的调整

  • BP网络的优点:
    (1)很好的逼近特性
    (2)具有较强的泛化能力
    (3)具有较好的容错性
    填空题

  • 多层前馈网络是指那种除拥有输入、输出层外,还至少含有一个、或更多个 隐含层

  • 1943年,麦克洛奇和皮兹提出 MP模型

  • 神经元的工作状态有 兴奋状态抑制状态

  • 神经网络的工作方式有 同步 方式与 异步 方式

  • 按拓扑结构分,人工神经网络可以分为 前馈网络反馈网络

  • 卷积神经网络的反向传播涉及到两个基本问题,一个是 误差 的反向传播,一个是 参数 的反向传播
    判断题

  • (T)由于的神经元的可塑性,突触的传递作用可以增强或者减弱,而机器学习的过程,也是神经元之间连接强度的变化过程

  • (T)人工神经网络是对人脑或生物神经网络若干基本特 性的抽象和模拟

  • (F)卷积神经网络是Hopfield神经网络的延伸与拓展

  • (T)神经网络是一种隐式的知识表示方法

  • (T)单层前馈网络中,如果有i个输入,j个输出,则连接权值W可以表示成一个i*j的矩阵

  • (T)BP网络是多层前馈网络,Hopfield网络是全互联反馈网络

  • (F)BP神经网络层与层的连接是双的,信息的传播是单向的

  • (T)一定存在一个BP神经网络能够逼近给定的样本或者函数
    简答题

  • 1.简述神经元模型工作过程是怎样的?
    (1)从各输入端接收输入信号,包括外界刺激与接收其它神经元的输出
    (2)根据连接权值求出所有输入的加权和
    (3)用非线性激励函数进行转换,得到输出

  • 2.请简要说明池化层的基本作用,以及池化操作的基本过程与常用方法
    池化的基本作用:主要作用是利用子采样(或降采样)对输入图像的像素进行合并,得到池化层的特征图谱。
    池化操作的基本过程是:从特征图的左上角开始,按照池化窗口,先从左到右,然后再从上向下,不重叠地依次扫过整个图像,并同时利用子采样方法进行池化计算。
    常用方法:常用的池化方法有最大池化法、平均池化法和概率矩阵池化

  • 3.BP学习算法的基本思想是什么?
    BP学习算法的基本思想是调整权值,使得神经网络的实际输出能够逼近样本与函数的实际输出。

  • 4.请简要解释BP学习算法的正向传播与反向传播的含义?
    (1)正向传播:输入信息由输入层传至隐层,最终在输出层输出。
    (2)反向传播:修改各层神经元的权值,使误差信号最小。

  • 5.在BP学习算法实现时,应注意哪些问题?
    (1)隐层数及隐层中神经元数的确定,无确定的指导方法,需要通过经验调整;
    (2)初始权值的设置,一般设为一 个均值为0的随机分所布初始权值;
    (3)训练数据的预处理,常使用线性特征比例变换把所有特征变换到[0,1].或者[-1.1]区间之间,使得在每个训练集上,每个特征的均值为0,并且具有相同的方差。
    (4)后处理过程,当应用神经网络进行分类操作时,通常把输出值编码成所谓的名义变量,具体的值对应类别符号

  • 6.简述BP算法的实现过程
    (1)初始化:对所有连接权和阈值赋以随机任意小值;
    (2) 从N组输入输出样本中取一组样本输入到到BP网络中;
    (3)正向传播:计算各层节点的输出;
    (4)计算网络的实际输出与期望输出的误差;
    (5)反向传播:从输出层方向计算到第一一个隐层,按连接权值修正公式向减小误差方向调整网络的各个连接权值;
    (6)让t+1→t,取出另一-组样本重复(2)一(5),直到N组输入输出样本的误差达到要求时为止

  • 7.请简要说明卷积操作的基本过程,以及什么是卷积核?
    卷积操作的基本过程是:针对图像的某一类特征,先构造其特征过滤器(FF),然后利用该滤器对图像进行特征提取,得到相应特征的特征图。
    特征过滤器也称为卷积核 ,它实际上是由相关神经元连接权值所形成的一个权值矩阵,该矩阵的大小由卷集核的大小确定。卷集核与特征图之间具有—一对应关系,一个卷集核唯一地确定了一个特征图,而一个特征图也唯一地对应着一个卷积核。

你可能感兴趣的:(学习笔记)