人工智能北科试大题归纳.docVIP

简答题： 一、什么是知识表示？请介绍3种您所熟悉的知识表示方法？并比较它们的优缺点。(10分) 答：知识表示是对知识的描述，即用一组约定的符号把知识编码成一组可以被计算机接收，并便于系统使用的数据结构。（2分） 方法：一阶逻辑表示、产生式表示、语义框架表示（2分） 优缺点：（每点1分） 一阶逻辑表示：优点：自然、明确、精确…。缺点：知识表示能力差、知识库管理困难… 产生式：优点：自然性、模块性…。缺点：效率低、不便于表示结构性知识 框架表示：优点：结构性、自然性…。缺点：缺乏形式理论、缺乏过程性知识表示 二、设有如下图所示的博弈树，其中最下面的数字是假设的估值，请对该博弈树作如下工作： (1) 计算各节点的倒推值； (2) 利用α-β剪枝技术剪去不必要的分枝，并说明剪枝的条件。（） (1) MAX节点（或节点）的α值为当前子节点的最大到推值； (2) MIN节点（与节点）的β值为当前子节点的最小倒推值； (3) α-β剪枝的规则如下： 任何MAX节点n的α值大于或等于它先辈节点的β值，则n 以下的分枝可停止搜索，并令节点n的倒推值为α。这种剪枝称为β剪枝。 任何MIN节点n的α值小于或等于它先辈节点的α值，则n 以下的分枝可停止搜索，并令节点n的倒推值为β。这种剪枝称为α剪枝。 三、什么是机器学习？机器学习的主要策略