STOPPING RULE

• Evaluate if the current node should be a leaf node using some metric

  
  

• We use node purity for our stopping rule

  
  

• Node purity is the condition in which all the samples at the current node have the same class label

  
  

• An example