Beruflich Dokumente
Kultur Dokumente
Decision trees
Tree Kind of structure which help to make
decision
One type of decision tree is called CART
classification and regression tree.
CART greedy, top-down binary, recursive
partitioning, that divides feature space into
sets of disjoint rectangular regions.
Regions should be pure wrt response variable
Simple model is fit in each region majority
Decision trees
Example: Bank Manager want to Sell Credit
3/14
Decision trees
4/14
Information Gain
The information gain is based on the
5/14
Definition
Random forest (or random forests) is
Definition
Random forest (or random forests) is
Algorithm
Each tree is constructed using the following
algorithm:
1.Let the number of training cases be N, and
8/14
measure:
E.g. squared error (regression), Gini index
or devinace (classification)
How to select N?
Build trees until the error no longer decreases
How to select M?
Try to recommend defaults, half of them and
9/14
10
/14
11
/14
Disadvantages
Random forests have been observed to
12
/14
Thank you!
13
/14