Title :
A New Structuring Method of Decision Tree
Author :
Linzhang, Xu ; Qiang, Zhao ; Yanning, Zhang
Author_Institution :
Sch. of Comput. Sci. & Eng., Northwestern Polytech. Univ., Xi´´an
Abstract :
Decision tree is a common classification algorithm, but this classic algorithm shows low efficiency when dealing with massive data structure decision tree. This paper presents a new approach to structuring decision tree. The split calculation of training units in classic algorithm is taken the place by FP Tree path sets. This method can improve the efficiency of decision tree with the presupposition that the results are the same with the classic algorithm. This method has been testified its validity and superiority by experiments.
Keywords :
data structures; decision trees; FP tree path sets; classification algorithm; data structure; decision tree; Classification algorithms; Classification tree analysis; Computer science; Costs; Data engineering; Databases; Decision trees; Prediction methods; Testing; Tree data structures; Classification; Decision Tree; FP_Tree;
Conference_Titel :
Computer and Electrical Engineering, 2008. ICCEE 2008. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3504-3
DOI :
10.1109/ICCEE.2008.50
