ID3算法

✍ dations ◷ 2025-11-18 06:46:23 #决策树,机器学习,算法

ID3算法(Iterative Dichotomiser 3 迭代二叉树3代)是一个由Ross Quinlan发明的用于决策树的算法。

这个算法是建立在奥卡姆剃刀的基础上:越是小型的决策树越优于大的决策树(简单理论)。尽管如此,该算法也不是总是生成最小的树形结构。而是一个启发式算法。奥卡姆剃刀阐述了一个信息熵的概念:

这个ID3算法可以归纳为以下几点:

关于ID3算法的实现可以参考C4.5算法,它同时也是ID3的升级版。

相关

  • 利奈唑胺利奈唑胺(Linezolid)为一种人工合成的唑烷酮类抗细菌药,由Pharmacia和Upjohn公司开发,用于治疗对其它几种抗生素有抗性的革兰氏阳性菌所造成的严重感染。利奈唑胺对大多数引起疾
  • 食物链食物链是表示物种之间的食物组成关系,在生态学中能代表物质和能量在物种之间转移流动的情况。虽然生态系统中的生物种类众多,亦于生态系统分别扮演着不同的角色,但根据它们在能
  • 卡西奥多罗斯卡西奥多罗斯(英语:Cassiodorus,约485年-约585年),中世纪初期罗马城的政治家与作家,出身于贵族家庭,早年即博学多才,后参加政务。不久转攻基督教事务,曾因为被东罗马帝国的军队所俘获
  • 科尔奎特县科尔奎特县(Colquitt County)是位于美国佐治亚州南部的一个县,面积1,441平方公里,县治莫尔特里。根据2000年美国人口普查,共有人口43,955。科尔奎特县成立于1856年2月25日,县名源
  • 世界大桥列表世界大桥列表列出世界各国长度超过3,000米(9,800英尺)的桥梁。列表中收录的,尤其是很多排名靠前的桥梁属于高架桥的范畴。目前并没有一种统一的方法来测量桥梁的全长,列表中的数
  • CD4+辅助性T细胞辅助T细胞(T helper cells, Th),又称为助手型T细胞,是一种T细胞(白细胞的一种),它的表面有抗原受体,可以辨识抗原提呈细胞的MHC-II类分子呈献的抗原片段。一旦受到抗原刺激,Th细胞就
  • 莫霍洛维奇安德里亚·莫霍罗维奇(克罗地亚语:Andrija Mohorovičić,1857年1月23日-1936年12月18日)是著名的克罗地亚气象学家及地震学家,他也是莫氏不连续面的发现者。莫霍洛维奇出生在欧帕
  • 阿纳托利·彼得罗维奇·亚历山德罗夫阿纳托利·彼得罗维奇·亚历山德罗夫(俄语:Анатолий Петрович Александров,转写:Anatoly Petrovich Alexandrov,1903年2月13日-1994年)是苏联/俄罗斯物
  • 西西里马耳他河马西西里马耳他河马()是已灭绝的河马,生存于更新世的西西里。它是更新世地中海地区体型最大的侏儒河马。
  • 李建军 (珠宝检测师)李建军(1976年-)是一位珠宝检测师、高级工程师、中国国家注册珠宝玉石质量检验师,现为贵金属、钻石、宝玉石国家职业技能鉴定考评员。1976年生于山东省昌乐县,昌乐是中国著名的