单选题
在ID3算法中信息增益是指（）
发布日期：2022-07-20
信息的溢出程度
信息的增加效益
熵增加的程度最大
熵减少的程度最大
试题解析
信息增益
信息增益（Kullback–Leibler divergence）又叫做information divergence，relative entropy 或者KLIC。在概率论和信息论中，信息增益是非对称的，用以度量两种概率分布P和Q的差异。信息增益描述了当使用Q进行编码时，再使用P进行编码的差异。通常P代表样本或观察值的分布，也有可能是精确计算的理论分布。Q代表一种理论，模型，描述或者对P的近似。
- 中文名
- 信息增益
- 别名
- information divergence
- 外文名
- Kullback–Leibler divergence
算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
- 中文名
- 算法
- 常用
- 计算
- 特征
- 有穷性 确切性 输入 输出 可行
- 外文名
- Algorithm
- 学科
- 数学
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
其他考试
互补色光及单色光
桑代克的三条学习定律：（）、（）（）。
南方建筑设置哪种形式的外遮阳能够有效地阻止夏季的阳光通过东向的窗口进入室内?
“机统—28”是机务段统一制定的机车检修登记薄。
下列车辆，不需要按规定缴纳车辆购置税的是（）。
半夏泻心汤的药物组成为（）
休克微循环缺血期哪种血管活性物质增加与微血管收缩无明显关系？（）
[复合型非选择题]女，56岁，有房颤病史5年。突发眩晕、恶心呕吐6h来院。体检：神志清，右侧瞳孔0.2mm，左侧瞳孔0.3mm，右侧面瘫，颈软，左侧半身痛温觉减退，血压110/70mmHg。为定性诊断，最可靠的检查是（）
ZX7—400属（）电焊机。
女，32岁，有心脏病4年，最近感到心悸，听诊心率100次／分，律不齐，第一心音强弱不等，心尖部有舒张期隆隆样杂音。为进一步检查心律失常性质应首选（）