A Multi-Variable Decision Tree Algorithm Based on Nonlinear Fitting Equation

WU Qiang,LI Jin-long,YANG Zheng-yu,WANG Xu-fa
DOI: https://doi.org/10.3969/j.issn.0253-2778.2006.05.017
2006-01-01
Abstract:Linearandnonlinearcorrelationsbetweenfeaturesaffecttheabilityofthedecisiontree.To exploit those correlations and improve classification ability,a new method was proposed to construct decision trees in which a quadratic fitted model was used.The algorithm selected approximatively optimal feature sets,and these features were weighted and assembled so as to construct a node of the decision tree.At the same time to model those possible linear and nonlinear correlations between features,features were fitted using quadratic fitted equations each time,then the datasets were partitioned by fitted results,and the subdataset is handled by recursive process to build a decision tree with better performance of classification.UCI standard data sets were tested in the research,and classification results of different algorithms show that the proposed decision tree algorithm has better performance than other tested decision tree algorithms.
What problem does this paper attempt to address?