为什么ID3决策树算法没有给出最好的决策树?

数据挖掘 机器学习 决策树 监督学习
2022-02-26 03:47:52

我正在研究 ID3 算法,我相信它结合了贪婪搜索规则来提出决策树。如果它在每个阶段都给出了最好的分割,那么它怎么不能给出最好的决策树呢?

1个回答

如果你想要最好的决策树,你需要现在可以得到的“最优决策树”。只要看看浩瀚的文献。