ID3执行什么样的搜索？

2010-05-02 Leon

你可能想告诉每个人都像我一样愚蠢到底ID3是什么。精确的答案需要精确的问题。 – LukeN 2010-05-02 19:36:30

这就是你在谈论的http://en.wikipedia.org/wiki/ID3_algorithm？ – 2010-05-02 19:40:05

是的，在机器学习。 – Leon 2010-05-02 19:40:40

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

2010-05-02 20:35:43

它是广度还是深度优先搜索？ – Leon 2010-05-02 20:56:55

搜索空间是尚未拆分的属性 - 所以它只是一个无序列表。 “广度或深度优先搜索”这个问题在这里不适用。 – 2010-05-05 12:35:18

无。 ID3不执行搜索。

虽然你可以宽松地将它描述为有序步行。

2010-05-03 22:22:33

回答