machine-learning - ID3算法中的 "3"是什么意思

Question

我正在写一篇关于 ID3 算法的研究论文。我想知道ID3算法中“3”的含义。是版本号还是什么？

Answer 1

嗯，这是个好问题。似乎没有明确的答案。 ID 代表“Iterative Dichotomizer”，3 代表什么尚不清楚。

在 J.R. Quinlan 于 1985 年出版的《决策树归纳》一书中，所以不是他首次发表该算法的论文，我还没有找到该论文的访问权限，他说:

ID3 (Quinlan, 1979, 1983a) is one of a series of programs developed from CLS in response to a challenging induction task posed by Donald Michie ..

(CLS是ID3的前身)

您可以在第 84 页查看: https://link.springer.com/content/pdf/10.1007/BF00116251.pdf

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