Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Capabilities and Limitations of ID3

  • ID3’s hypothesis space is the complete space of finite discrete-valued functions, relative to the available attributes.

  • ID3 maintains only a single current hypothesis, as it searches through the space of trees (earlier (perhaps better) versions are eliminated).

  • ID3 performs no backtracking in search; it converges to locally optimal solutions that are not globally optimal.

  • ID3 uses all training data at each step to make statistically based decisions regarding how to refine its current hypothesis.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.