ID3算法中的“ 3”是什么意思

时间:2019-02-05 04:59:02

标签: machine-learning

我正在研究涉及ID3算法的研究论文。 我想知道ID3算法中“ 3”的含义。是版本号还是什么?

2 个答案:

答案 0 :(得分:1)

嗯,这是一个很好的问题。似乎没有确切的答案。 ID代表迭代二分器 3 代表的是未知的。

在1985年JR昆兰(JR Quinlan)的著作《决策树的归纳》中,不是他最初发表该算法的论文,我没有找到使用该算法的书,他说:

>
  

ID3(Quinlan,1979,1983a)是开发的一系列程序之一   来自CLS,以应对Donald提出的一项艰巨的入职任务   Michie ..

(CLS是ID3的前身)

您可以在第84页的此处进行检查: https://link.springer.com/content/pdf/10.1007/BF00116251.pdf

所以我想你是对的。这可能是某种版本号。虽然我们不能确定。

答案 1 :(得分:0)

我的猜测是可能是故意的文字游戏,或者有人在tree = three = 3上打错了文字。

迭代二分法树=迭代二分法3 =迭代二分法3