The optimization problem of the fuzzy bi-branches decision trees
Dongmei Huang, Xizhao Wang, Ming-Hu Ha · 2003
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.