Minimal-Consistent-Det.md

MINIMAL-CONSISTENT-DET

AIMA3e

function Minimal-Consistent-Det(E, A) returns a set of attributes
 inputs: E, a set of examples
     A, a set of attributes, of size n

 for i = 0 to n do
   for each subset A_i of A of size i do
     if Consistent-Det?(A_i, E) then return A_i

---

function Consistent-Det?(A, E) returns a truth value
 inputs: A, a set of attributes
     E, a set of examples
 local variables: H, a hash table

 for each example e in E do
   if some example in H has the same values as e for the attributes A
    but a different classification then return false
   store the class of e in_H_, indexed by the values for attributes A of the example e
 return true

---

Figure ?? An algorithm for finding a minimal consistent determination.