What kind of search does ID3 perform?
+1
A:
As ID3 iteratively builds a decision tree, I would that in each iteration it searches for the next attribute to split the examples on. The search space is the remaining attributes, and the search heuristic is maximal information gain. Wikipedia's Search Algorithm entry describes this well.
Yuval F
2010-05-02 20:35:43
is it breadth or depth first search?
Leon
2010-05-02 20:56:55
The search space is the attributes which haven't been split on yet - so it is just an unordered list. The question "breadth or depth first search" doesn't apply here.
James Kolpack
2010-05-05 12:35:18
A:
None. ID3 doesn't perform a search.
You could loosely describe it as an in-order walk, though.
Shaggy Frog
2010-05-03 22:22:33