DocumentCode
2978293
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
Volume
3
fYear
2002
fDate
2002
Firstpage
1667
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN
0-7803-7508-4
Type
conf
DOI
10.1109/ICMLC.2002.1167496
Filename
1167496
Link To Document