Title :
The optimization problem of the fuzzy bi-branches decision trees
Author :
Huang, Dong-mei ; Wang, Xi-Zhao ; Ha, Ming-Hu
Author_Institution :
Coll. of Sci., Hebei Agric. Univ., China
Abstract :
This paper discusses the optimization of fuzzy decision trees. It presents and proofs that the problem of finding a minimal fuzzy bi-branches decision tree is a NP-hard, which provides a theoretical foundation for using heuristics to look for approximately optimal solutions.
Keywords :
computational complexity; decision trees; fuzzy set theory; heuristic programming; learning by example; minimisation; NP-hard problem; approximately optimal solutions; fuzzy bi-branches decision tree optimization; heuristics; induction learning; inductive learning; Agriculture; Classification tree analysis; Computer science; Decision trees; Expert systems; Heuristic algorithms; Induction generators; Machine learning; Mathematics; Testing;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1167496
