ID3算法

✍ dations ◷ 2025-06-29 06:54:54 #决策树,机器学习,算法

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

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

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

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

相关

  • 阎锡蕴阎锡蕴(1957年2月-),中国纳米生物学家。河南开封人,1983年毕业于河南医学院(今郑州大学医学部),1993年获德国海德堡大学医学博士学位。担任中国科学院生物物理研究所研究员、蛋白质
  • 氯胺氯胺,又称氯代氨,是一种无机化合物,为氨中一个(一氯代氨)、二个(二氯代氨)或者三个(三氯化氮)氢原子被氯取代之后得到之氨衍生物。氯胺一词也指一系列化学式为 R2NCl 及 RNCl2 的]。
  • Mg(NOsub3/sub)sub2/sub硝酸镁是镁元素的硝酸盐,具有吸湿性,在潮湿的空气中能快速与水反应形成六水合硝酸镁。硝酸镁易溶于水或乙醇。水溶液呈弱酸性。硝酸镁的主要用途是浓缩硝酸,并常被用于印刷业及
  • CYP2B63IBD, 3QOA, 3QU8, 3UA5, 4I91, 4RQL, 4RRT· iron ion binding · arachidonic acid epoxygenase activity · steroid hydroxylase activity · oxidoreductase activi
  • 1124年重要事件及趋势重要人物
  • 赛玛教赛玛教又称赛玛理,是云南省沧源佤族自治县以及缅甸佤邦部分佤族的一种宗教信仰,以创始人赛玛命名。根据传说,赛玛教在云南历史上的信徒范围包括沧源全境、耿马南部、双江西南部
  • 曹云金曹云金(1984年1月26日-),本名曹金,天津人,中国相声演员,原德云社成员,曾拜师郭德纲学习相声,2010年宣布已退出德云社。搭档为刘云天。曹亮1984年出生于天津,2000年,其受到相声演员田立
  • 1964年南越政变1964年时南越发生三次政变:
  • 怀俄明号潜艇怀俄明号潜艇 (SSBN-742),属于俄亥俄级核潜艇序列,是美国海军中第三艘以怀俄明州之名命名的军舰(美国海军中另有一艘军舰亦名为“怀俄明”,但并非以该州之名命名)。1989年10月18
  • 中药超微饮片中药超微饮片,是一种利用超微粉碎细胞破壁技术,使中药材的核心细胞破壁而释放出全部有效成分。然后按一定比例将粉碎后的药粉换算为服用剂量,包装后形成单药材超微饮片。“中药