Prev Up Next
Go backward to 1 Decision-tree Learning
Go up to Top
Go forward to 3 Neural Network

2 Decision Tree Evaluation

Write a program that evaluates binary decision trees. A binary decision tree is either a value or of the form if(Att=Val,T1,T2), where T1 and T2 are decision trees.

You should assume that all of the data on examples is given using the relation:

You need to write a relation:
that is true if object Obj is classified by decision tree DT as having value Cl.

For example, suppose example e1 defined by

The query
? dteval(e_1,if(b=true,if(a=true,true,false),if(c=true,false,true)),Val).
has as its answer Val=true.

Axiomatize dteval. You can assume the predicate value(V) that is true if V is a legal value, as well as the predicates prop (as above) and \= (where W \=V means W and V are different values).

  • Solution to decision tree evaluation

  • Computational Intelligence online material, ©David Poole, Alan Mackworth and Randy Goebel, 1998

    Prev Up Next