The decision tree approach is more powerful for classification
problems. There are two steps in this techniques building a
tree & applying the tree to the dataset. There are many popular
decision tree algorithms CART, ID3, C4.5, CHAID, and J48.
From these J48 algorithm is used for this system. J48
algorithm uses pruning method to build a tree. Pruning is a
technique that reduces size of tree by removing overfitting
data, which leads to poor accuracy in predications. The J48
algorithm recursively classifies data until it has been
categorized as perfectly as possible. This technique gives
maximum accuracy on training data. The overall concept is to
build a tree that provides balance of flexibility & accuracy.