International Journal of Advanced Science and Technology, Volume (45), No (1), Year (2012-8) , Pages (91-106)

Title : ( Multi Branch Decision Tree: A New Splitting Criterion )

Authors: Hadi Sadoghi Yazdi , Nima Salehi Moghaddami ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

In this paper, a new splitting criterion to build a decision tree is proposed. Splitting criterion specifies the best splitting variable and its threshold for further splitting in a tree. Giving the idea from classical Forward Selection method and its enhanced versions, the variable having the largest absolute correlation with the target value is chosen as the best splitting variable in each node. Then, the idea of maximizing the margin between classes in SVM is used to find the best threshold on the selected variable to classify the data. This procedure will execute recursively in each node, until reaching the leaf nodes. The final decision tree has a comparable shorter height than the previous methods, which effectively reduces more useless variables and the time of classification for future data. Unclassified regions are also generated, which can be interpreted as an advantage or disadvantage for the proposed method. Simulation results demonstrate this improvement in the proposed decision tree.

Keywords

, Decision Tree, Splitting Criterion, Support Vector Machine, Correlation, Unclassified Region
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1029596,
author = {Sadoghi Yazdi, Hadi and Salehi Moghaddami, Nima},
title = {Multi Branch Decision Tree: A New Splitting Criterion},
journal = {International Journal of Advanced Science and Technology},
year = {2012},
volume = {45},
number = {1},
month = {August},
issn = {2005-4238},
pages = {91--106},
numpages = {15},
keywords = {Decision Tree; Splitting Criterion; Support Vector Machine; Correlation; Unclassified Region},
}

[Download]

%0 Journal Article
%T Multi Branch Decision Tree: A New Splitting Criterion
%A Sadoghi Yazdi, Hadi
%A Salehi Moghaddami, Nima
%J International Journal of Advanced Science and Technology
%@ 2005-4238
%D 2012

[Download]