人工智能期末押题

选择、判断

人工智能的提出

1956年，达特茅斯会议上，麦卡锡 提出了“AI”
“AI之父”：麦卡锡
第一个人工智能测试系统：图灵测试

推理过程

医疗专家系统（综合数据库、知识库、推理机）

归结

c_{1}c1 和c_{2}c2是c_{12}c12的亲本子句
状态空间（搜索策略中的知识表示方法）
利用状态变量和操作符号，表示系统问题或问题的有关知识的符号体系，状态空间是一个四元组，
（S,O,S_0S0,G）
遗传算法
生物学基础是生物进化理论
Holland 提出了遗传算法
生物遗传概念 遗传算法应用
个体 解
染色体 解的编码
基因 编码中的每一个分量
适应性 适应度函数值
群体 解集
kNN中k的含义
选择k个与判别值最近邻的值
分类模型学习算法
SVN
kNN
DT
ANN

简答题

人工智能的概念

用人工的方法在机器上实现的智能

智能的特征

感知能力
记忆与思维能力
学习能力
行为能力

思维的种类

逻辑思维（抽象思维）
形象思维（直感思维）
顿悟思维（灵感思维）

三大主义学派——实现AI的主要途径

符号主义

• 基本思想
  模拟人类的逻辑思维
• 主要代表成果
  纽威尔和西蒙提出的“逻辑理论家LT”数学定理证明程序

行为主义

• 基本思想
  模拟生物进化
• 主要代表成果
  布鲁克斯设计的“六足机器虫”

连接主义

• 基本思想
  模拟人类的大脑结构
• 主要代表成果
  各种人工神经网络算法

为什么引入谓词逻辑（命题的缺点）

无法把它所描述的事物结构及逻辑思维特征反映出来，也不能把不同事物间的共同特征反映出来

遗传算法的步骤

• 参数编码
• 初始种群的设定
• 适应度函数的设定
• 遗传变异操作
• 控制参数设定

注意：控制参数设定

分类

举例说明分类过程的两个阶段
当一个幼儿学习橘子、苹果这两类事物时，我们可以给他提供3个橘子、两个苹果，并告诉他前3个
对象是橘子、后2个是苹果，他通过观察果实的颜色、形状，以及品尝他们的味道来学习这两种事
物，从而在大脑中建立起关于苹果和橘子的概念模型（分类模型生成阶段）
当再次看到之前未见到过的橘子和苹果时，通过建立起的分类模型，若能判断准确，说明已经掌握
了这两个是事物的概念。（分类阶段）

应用题

知识表示

知识表示方法

• 一阶谓词逻辑知识表示法 (任意x)[ROBOT (x) → COLOR (x,GRAY)]
• 产生式表示 老李年龄是40岁： （Li，age，40） 老李年龄很可能是40岁：（Li，age，40，0.8）
• 框架表示法

框架
框架名 <框架名>
槽名1：值1
槽名2：值2
槽名3：值3
…………
槽名n：值n

例如：（课后题）
框架名 <地震>
日期：2008.08
地点：四川
震级：7.0
水含氧量：0.43
…………
框架式特点：结构性、继承性

确定性推理

化成子句集
一消二移三标准（使用两次）
第一次：消蕴含、等价符号，移否定，变量标准化
第二次：消存在量词，移全称量词，分配公式标准化

归结原理求证结论
三人面试问题
注意：NIL

归结原理求解问题
小李和小张的老师
注意：量词、结论否定析取答案

不确定性推理

证据的不确定性
AND 合取 求解min
OR 析取 求解max
求解结论的可信度
CF（结论）= CF（过程）+max（0，CF（条件））
CF（过程） 为 可信度因子 ，取值范围 [ -1 , 1 ]
证据理论
概率分配函数
对于样本空间D，任何一个子集都指派到0和1 之间的一个数M(A)，并且所有的子集的概率分配值为
1.
M(A)：A的基本概率数
所有子集加和为1
信任函数
Bel 函数 ，Bel(A) 对命题A为真的总的信任度
似然函数
Pl(A) = 1 - Bel(非A)

搜索

BFS、DFS、启发式（3选2）

机器学习

kNN
计算欧氏距离，取最接近的k个样例