《人工智能导论》在启发式搜索中,通常用来表示启发性信息:()厂剪枝函数启发函数匹配函数似然函数~(AB)v=>~A~B称为()以下哪种算法是“智能程度相对比较高”的算法
()厂广度优先搜索深度优先搜索启发式搜索有界深度优先搜索下列哪个不是知识表示方法:()厂框架法语义网络法状态空间法最大匹配法已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题
这种知识表示法叫()状态空间法问题规约法谓词逻辑法语义网络法下列哪部分不是专家系统的组成部分:()灯用户综合数据库推理机知识库要想让机器具有智能,必须让机器具有知识
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫:()专家系统机器学习神经网络模式识别专家系统也成为基于知识的系统,它的设计方法是以和为中心而展开的
()知识库和推理机规则库和知识库搜索策略和推理机语义网中的推理过程有和两种()灯继承和匹配正向和反向确定和不确定独立和交叉简述决策树学习的基本方法和步骤
决策树是一种数据挖掘分类算法、是直观运用概率分析的一种图解法、是一个预测模型
基本方法:决策树一般由方块结点、圆形结点、方案枝、概率枝等组成,方块结点称为决策结点,由结点引出若干条细支,每条细支代表一个方案,称为方案枝;圆形结点称为状态结点,由状态结点引出若干条细支,表示不同的自然状态,称为概率枝
每条概率枝代表一种自然状态
在每条细枝上标明客观状态的内容和其出现概率
在概率枝的最末稍标明该方案在该自然状态下所达到的结果(收益值或损失值)
这样树形图由左向右,由简到繁展开,组成一个树状网络图
绘制决策树图
从左到右的顺序画决策树,此过程本身就是对决策问题的再分析过程
按从右到左的顺序计算各方案的期望值,并将结果写在相应方案节点上方
期望值的计算