ID3算法

✍ dations ◷ 2025-04-17 19:11:56 #决策树,机器学习,算法

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

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

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

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

相关

  • 游戏设计游戏设计或游戏策划是设计游戏内容和规则的一个过程,这个术语同时也可以表示游戏实际设计中的具体实现和描述设计细节的文档。游戏设计涉及到好几个范畴 :以上的元素都是一个
  • 萨马岛萨马岛 (Samar)位于菲律宾中部,是米沙鄢群岛最东的岛屿。下分三省:北萨马省、东萨马省和萨马省。这三个省是东米沙鄢政区的一部分,莱特岛和比利兰岛是附近的岛屿省份。萨马岛面积
  • 坐标系坐标系是数学或物理学用语,定义如下:对于一个维系统,能够使每一个点和一组个标量构成一一对应的系统。坐标系可以用一个有序多元组表示一个点的位置。一般常用的坐标系,各维坐标
  • 洛中洛外图洛中洛外图是日本历史上室町时代所创作的风俗画的一种,洛是指日本京都市,源自中国洛阳。根据专家的判断,洛中洛外图是江户时代狩野派画家的作品。洛中洛外图展示了京都市的名胜
  • 2018年冬季奥林匹克运动会伊朗代表团2018年冬季奥林匹克运动会伊朗代表团是伊朗所派出的2018年冬季奥林匹克运动会代表团。这是伊朗第11次参加冬奥。代表团包含四名运动员。伊朗在高山滑雪项目上获得一个男子席
  • 国家希望运动国家希望运动(法语:Mouvement National d'Esperance)是北非国家阿尔及利亚的一个小型政党,他在2007年5月17日举行的全国人民议会选举中得到1.73%选票,因而获得议会内389个议席当
  • 乔瓦尼·兰萨多梅尼科·乔瓦尼·朱塞佩·马里亚·兰萨(Domenico Giovanni Giuseppe Maria Lanza) (1810年2月15日-1882年3月9日) 意大利政治家。 兰萨出生在皮埃蒙特的卡萨莱蒙费拉托,在
  • WGBBWGBB(AM1240),是美国纽约地区的一家创设于1924年的调幅广播电台。1998年,中国国际广播电台将该电台收购并运营至今。该电台目前属于纽约中国广播网的一部分,会转播中国国际广播电
  • 东京都交通局10-300型电力动车组综合车辆制作所横滨事业所(3・4・5次车)28编成264辆10辆编成20编成8辆编成8编成10辆编成(3・4・5次车)1,418(座位516)人东京都交通局10-300型电力动车组(日語:東京都交通局10-300形
  • 青春6人行《青春6人行》(英语:Six Friends)是2001年台湾华视情境喜剧电视剧,由马功伟执导,由周群达、柳翰雅、陈建州、李威、吴姵文、徐熙娣主演。大S(徐熙媛)的妹妹小S(徐熙娣)瞒着老爸把房子