Abstract:Decision Tree (DT) induction is one of the popular data modelling techniques that commonly used in many real-world supervised learning problems. DT is a top-down recursive divide-and-conquer algorithm. It divides the datasets until all the instances of a sub-dataset belongs to the same class value. There are several advantages of DT e.g. it is easy to implement and easy to understand, it takes little prior knowledge, non-linear relationship don't affect the tree performance. DT can be used for both classification and regression tasks. The traditional DT methods use information gain, gain ratio, and gini values to select the root/best node. DT can be scalable to deal with Big Data e.g. RainForest and BOAT (Optimistic Decision Tree Construction) algorithms. In this paper, we have proposed a new method for decision tree construction where instead of using the traditional informative feature selection technique, we have considered each of the input feature to build decision tree and used these trees as an ensemble classifier. Each of the tree predicts the test data and returns the majority voting. We have tested the performance of proposed method with the well-known C4.5 classifier using datasets taken from UC Irvine Machine Learning Repository. The proposed method outperforms C4.5 classifier by almost 30%.

Decision Tree and Its Key Techniques

Rough set based decision tree

The Study on Decision Tree Classification Techniques

Decision tree methods: applications for classification and prediction

Improved algorithm based on decision tree

Study on Decision Tree Classification Algorithm and Its Application in Teaching Evaluation

Decision trees: a recent overview

A New Method for Learning Decision Tree Classifier

Decision tree classifier: a detailed survey

Improve on the algorithm of decision tree

An Improved Id3 Decision Tree Algorithm

Decision Tree Induction & Clustering Techniques In SAS Enterprise Miner, SPSS Clementine, And IBM Intelligent Miner A Comparative Analysis

Overview of use of decision tree algorithms in machine learning

An Improvement On The Algorithm Of Decision Tree

Dive into Decision Trees and Forests: A Theoretical Demonstration

Theory of decision tree models in classification problems

The application of decision tree induction of classification in train tickets system

Classification Based on Decision Tree Algorithm for Machine Learning

Heuristic Model Research on Decision Tree Algorithm

Decision Tree and Its Application in the National College Entrance Examination