我正在研究涉及ID3算法的研究论文。 我想知道ID3算法中“ 3”的含义。是版本号还是什么?
答案 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