Procedure Pruning(S, , , , HT)
BEGIN:
  Let DataSeenAtLeaf be the number of samples seen at leaf node
  FOR each example
    IF the sample traverses to the node which is a leaf node
    THEN
     Start counter on node
     Increment: DataSeenAtLeaf
    ELSE
     Continue growing EVFDT
  END-FOR
  IF (DataSeenAtLeaf < )
  THEN
    Prune the tree: Delete
    UPDATE HT
END:
Algorithm 5: EVFDT procedure: pruned EVFDT.