Title :
Analysis of robustness about decision tree induced by insensible attribute
Author :
Wang, Jin-Feng ; Gu, Yin-Shan ; Wang, Xi-Zhao
Author_Institution :
Machine Learning Center, Hebei Univ., Baoding, China
Abstract :
There have been many heuristics to induce decision tree. The traditional ones include ID3 and min-ambiguity etc. We have proposed one new heuristic for generalizing decision tree and done some experiments to have proved its merits. We do more experiments to support that the insensible method is more robust than others and analyze the reason of robustness about the insensible method.
Keywords :
decision trees; generalisation (artificial intelligence); optimisation; ID3 algorithm; decision tree generalization; decision tree induction; heuristics method; insensible attribute method; robustness analysis; Accuracy; Classification tree analysis; Computer science; Decision trees; Knowledge acquisition; Learning systems; Mathematics; Production facilities; Robustness; Testing;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382083