Next: General to Specific Beam
Up: Learning Sets of Rules
Previous: Sequential Covering Algorithm
- general-to-specific search through the space of possible rules
in search of a rule with high accuracy
- Many ways to evaluate best descendant (same as decision trees) -
like entropy
- (greedy, no-backtracking) can extend to beam-search - CN2
- search continues until it reaches a maximally specific hypothesis
that contains all available attributes
- Postcondition is determined last
Patricia Jean Riddle
Wed Jun 23 13:06:34 NZST 1999