Decision-List-Learning.md

DECISION-LIST-LEARNING

AIMA3e

function DECISION-LIST-LEARNING(examples) returns a decision list, or failure
 if examples is empty then return the trivial decision list No
 t ← a test that matches a nonempty subset examples_t of examples
   such that the members of examples_t are all positive or all negative
 if there is no such t then return failure
 if the examples in examples_t are positive then o ← Yes else o ← No
 return a decision list with initial test t and outcome o and remaining tests given by
    DECISION-LIST-LEARNING(examples − examples_t)

---

Figure ?? An algorithm for learning decision lists.