【发布时间】：2011-02-14 19:54:36
【问题描述】：
ID3 执行什么样的搜索？
【问题讨论】：
-
您可能想告诉像我一样愚蠢的每个人，ID3 到底是什么。准确的答案需要准确的问题。
标签： algorithm machine-learning
【发布时间】：2011-02-14 19:54:36
【问题描述】：
由于 ID3 迭代地构建决策树，我希望在每次迭代中搜索下一个属性以拆分示例。搜索空间是剩余的属性，搜索启发式是最大信息增益。维基百科的Search Algorithm 条目很好地描述了这一点。
【讨论】：
-
搜索空间是还没有被拆分的属性——所以它只是一个无序列表。 “广度或深度优先搜索”的问题在这里不适用。
没有。 ID3 不执行搜索。
不过，您可以粗略地将其描述为有序步行。
【讨论】：