Decision Tree Technique and its Current Research

Abstract

An introduction and overview of decision tree induction technique is provided. The basic methods of the current technique of decision tree pruning are discussed. The key ways of simplifying decision trees are also discussed. The research directions of decision tree technique and its engineering applications are reviewed, such as integration with other techniques, better methods to construct and simplify, the impact of data size and quality on decision tree performances, how to build decision trees in an uncertain environment, the trade-off between time complexity and accuracy, software implementation of decision tree induction, etc. The future picture for decision tree techniques is given.