ID3执行什么样的搜索？

Question

ID3执行什么样的搜索？

Answer 1

当ID3迭代地构建决策树时，我会在每次迭代中搜索下一个属性以分割示例。搜索空间是剩余的属性，搜索启发式是最大的信息增益。维基百科的Search Algorithm条目很好地描述了这一点。

Answer 2

无。 ID3不执行搜索。

但你可以将它简单地描述为有序行走。