What Is a Decision Tree?


The following training data is a part of a transportation study regarding mode choice to select Bus, Car or Train among commuters along a major route in a city, gathered through a questionnaire study. The data has four attributes:
Attributes Classes
Gender Car Ownership Travel Cost ($)/km Income Level Transportation Mode
Male 0 Cheap Low Bus
Male 1 Cheap Medium Bus
Female 1 Cheap Medium Train
Female 0 Cheap Low Bus
Male 1 Cheap Medium Bus
Male 0 Standard Medium Train
Female 1 Standard Medium Train
Female 1 Expensive High Car
Male 2 Expensive Medium Car
Female 2 Expensive High Car

Based on above training data, we can induce a decision tree as the following:

Notice that attribute “income level” is not included in the decision tree because the attribute “travel cost per km” would produce better classification than “income level.”




      “V-Day…if you need this one day in a year to show    
      everyone else you truly care for “your loved one”    
      I think it’s quite stupid.    
      I hate this commercialism.    
      It’s all artificial, and has nothing to do with real love.”    
      ― Jess C Scott, EyeLeash: A Blog Novel