人工智能原理及应用A 试卷 第 1 页 共 18 页 简答题: 一、什么是知识表示
请介绍3 种您所熟悉的知识表示方法
并比较它们的优缺点
(10 分) 答:知识表示是对知识的描述,即用一组约定的符号把知识编码成一组可以被计算机接收,并便于系统使用的数据结构
(2 分) 方法:一阶逻辑表示、产生式表示、语义框架表示(2 分) 优缺点:(每点1 分) 一阶逻辑表示:优点:自然、明确、精确…
缺点:知识表示能力差、知识库管理困难… 产生式:优点:自然性、模块性…
缺点:效率低、不便于表示结构性知识 框架表示:优点:结构性、自然性…
缺点:缺乏形式理论、缺乏过程性知识表示 二、设有如下图所示的博弈树,其中最下面的数字是假设的估值,请对该博弈树作如下工作: (1) 计算各节点的倒推值; (2) 利用α-β剪枝技术剪去不必要的分枝,并说明剪枝的条件
(10 分) 剪枝方法 (1) MAX 节点(或节点)的α值为当前子节点的最大到推值; (2) MIN 节点(与节点)的β值为当前子节点的最小倒推值; (3) α-β剪枝的规则如下: 任何 MAX 节点n的α值大于或等于它先辈节点的β值,则 n 以下的分枝可停止搜索,并令节点n的倒推值为α
这种剪枝称为β剪枝
任何 MIN 节点n的α值小于或等于它先辈节点的α值,则 n 以下的分枝可停止搜索,并令节点n的倒推值为β
这种剪枝称为α剪枝
三、什么是机器学习
机器学习的主要策略有哪些
人工智能原理及应用A 试卷 第 2 页 共 18 页 答:机器学习就是让机器(计算机)来模拟和实现人类的学习功能
按学习策略来分类 即按学习中所使用的推理方法来分,可分为记忆学习、传授学习、演绎学习、归纳学习等
按应用领域分类 专家系统学习、机器人学习、自然语言理解学习等
按对人类学习的模拟方式 符号主义学习、连接主义学习等
什么是人工智能