为什么ID3决策树算法没有给出最佳决策树？

Question

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

Answer 1

如果你想要最好的决策树，你需要“最优决策树”，这是你现在可以得到的。只要看一看浩瀚的文学作品。