Title :
LDT: Layered decision tree based on data clustering
Author :
Esfandiary, Nura ; Eftekhari Moghadam, Amir-Masoud
Author_Institution :
Dept. of Electron., Comput. & Biomed. Eng., Islamic Azad Univ., Qazvin, Iran
Abstract :
Decision tree can be considered as one of the most widely used methods due to the acceptable accuracy and interpretable results. The main limitation of this method is uncontrolled growing of tree that leads to produce complex model and degrade comprehensibility. In this paper, we propose layered decision tree (LDT) approach based on data clustering. The proposed algorithm, initially cluster data and sort them with respect to their importance. Then, these data divided into groups that each of them used for construct one layer of tree. Finally, tree will be updated based on maximum depth of each layer. Practical results show that LDT outperform than popular methods, in the term of accuracy, processing time, and complexity.
Keywords :
computational complexity; data analysis; decision trees; pattern clustering; sorting; LDT approach; complexity; data clustering; data importance; data sorting; layered decision tree; Comprehensibility; Constraint decision tree; Decision tree; K-Means; tree complexity;
Conference_Titel :
Fuzzy Systems (IFSC), 2013 13th Iranian Conference on
Conference_Location :
Qazvin
Print_ISBN :
978-1-4799-1227-8
DOI :
10.1109/IFSC.2013.6675584