Representation
- Each node in the tree specifies a test for some
attribute of the instance.
- Each branch corresponds to an attribute value.
- Each leaf node assigns a classification.
- How would this tree classify:
- Decision trees represent a disjunction (or) of
conjunctions (and) of constraints on the values. Each
root-leaf path is a conjunction.