【发布时间】:2020-10-06 09:39:23
【问题描述】:
我正在撰写一篇关于 ID3 算法的研究论文。 我想知道ID3算法中'3'的含义。是版本号还是什么?
【问题讨论】:
标签: machine-learning
我正在撰写一篇关于 ID3 算法的研究论文。 我想知道ID3算法中'3'的含义。是版本号还是什么?
【问题讨论】:
标签: machine-learning
嗯,这是个好问题。似乎没有一个明确的答案。 ID代表Iterative Dichotomizer,3代表什么未知。
在 J.R. Quinlan 于 1985 年撰写的决策树归纳一书中,不是他首次发表该算法的论文,他说: p>
ID3 (Quinlan, 1979, 1983a) 是开发的一系列程序之一 来自 CLS 以应对 Donald 提出的具有挑战性的归纳任务 米奇..
(CLS是ID3的前身)
您可以在第 84 页上查看: https://link.springer.com/content/pdf/10.1007/BF00116251.pdf
所以我猜你是对的。这可能是某种版本号。虽然我们不能确定。
【讨论】:
我的猜测是,这可能是故意的文字游戏,或者有人在 tree=three 上打错了字,变成了 3。
迭代二分器树 = 迭代二分器三 = 迭代二分器 3
【讨论】: