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: \[\langle Outlook=Sunny, Temperature = Hot, Humidity = High, Wind = Strong \rangle\]
Decision trees represent a disjunction (or) of conjunctions (and) of constraints on the values. Each root-leaf path is a conjunction. \[ (Outlook=Sunny \wedge Humidity=Normal) \vee (Outlook = Overcast) \vee (Outlook=Rain \wedge Wind=Weak)\]