ID3算法

✍ dations ◷ 2025-08-13 20:06:56 #决策树,机器学习,算法

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

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

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

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

相关

  • 厦门医学院厦门医学院是一所公办医学本科层次普通高等学校,学校位于中华人民共和国福建省厦门市集美区灌口中路1999号。厦门医学院设有基础医学部、临床系、护理系、口腔系、药学系、医
  • FeIsub2/sub碘化亚铁是无机化合物,化学式为FeI2。红棕色三方晶体,空间群P 3m1,其中a = 0,404 nm,c = 0,675 nm,Z = 1。易溶于水。可形成FeI2·n H2O,其中n = 2, 4, 6, 9。在有机反应中作为催
  • 贝吉乌斯弗里德里希·卡尔·鲁道夫·贝吉乌斯(德语:Friedrich Karl Rudolf Bergius,1884年10月11日-1949年3月30日)生于布雷斯劳(今波兰弗罗茨瓦夫)逝于阿根廷,德国化学家。他的著名贡献是以
  • 太祖太祖可以有下列数种含义:
  • 中信出版社中信出版集团股份有限公司(英语:CITIC Press Corporation,深交所:300788)是中华人民共和国北京市的一家出版社。隶属于中国中信集团,位于北京市朝阳区惠新东街甲4号富盛大厦。成立
  • 极地雪藻极地雪藻(学名:)为衣藻属下的一个单细胞红色绿藻门物种,具光合作用 能力,常见于世界各地如极地或高山山脉的雪原(英语:snowfield)。这些绿藻是西瓜雪形成的其中一个原因,令雪原上呈现
  • 中元音表内成对的元音分别为不圆唇/圆唇。中元音(mid vowel、true-mid vowel)是一类将舌头置乎开元音和闭元音之间的元音,用于口语。国际音标里唯一的中元音是中央元音,标志是。当符号
  • 硝酸汞硝酸汞(化学式:Hg(NO3)2)是一种主要用于实验室的化学试剂。硝酸汞是无色或白色透明结晶或白色粉末,有较强的潮解性。剧毒。易溶于水、稀硝酸、丙酮,难溶于乙醇。有半水和一水两种
  • 云南红豆杉云南红豆杉(学名:),为红豆杉科红豆杉属下的一个植物种。
  • 吉子女王吉子女王(よしこじょおう、文化元年九月廿五(1804年10月28日) - 明治26年(1893年)1月27日)幕末明治时代的皇族出身女性。有栖川宫织仁亲王12女。生母为侧室安藤清子。水户藩主德川