Title :
Optimization of the decision tree
Author :
Jung, Won Chan ; Jones, J. Bush ; Chen, Jianhua
Author_Institution :
Dept. of Comput. Sci., Louisiana State Univ., Baton Rouge, LA, USA
Abstract :
An approach is presented to the optimization of decision trees. A decision tree is considered optimal if it correctly classifies the known data set and has the minimal number of nodes. It is shown that it is important to decide the right order of attributes to test, for this can reduce the number of checking nodes in a decision tree
Keywords :
artificial intelligence; decision theory; optimisation; trees (mathematics); checking nodes; decision tree; known data set; optimization; Classification tree analysis; Computer science; Decision trees; Partitioning algorithms; Testing;
Conference_Titel :
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-2300-4
DOI :
10.1109/TAI.1991.167043
