What kind of search does ID3 perform?

What kind of search does I开发者_Python百科D3 perform?

---

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.

---

None. ID3 doesn't perform a search.

You could loosely describe it as an in-order walk, though.