EVFDT: An Enhanced Very Fast Decision Tree Algorithm for Detecting Distributed Denial of Service Attack in Cloud-Assisted Wireless Body Area Network

Algorithm 5

EVFDT procedure: pruned EVFDT.

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: