Title :
Improving learning accuracy of fuzzy decision trees by hybrid neural networks
Author :
Tsang, E.C.C. ; Wang, X.Z. ; Yeung, D.S.
Author_Institution :
Dept. of Comput., Hong Kong Polytech., Kowloon, China
fDate :
10/1/2000 12:00:00 AM
Abstract :
Although the induction of fuzzy decision tree (FDT) has been a very popular learning methodology due to its advantage of comprehensibility, it is often criticized to result in poor learning accuracy. Thus, one fundamental problem is how to improve the learning accuracy while the comprehensibility is kept. This paper focuses on this problem and proposes using a hybrid neural network (HNN) to refine the FDT. This HNN, designed according to the generated FDT and trained by an algorithm derived in this paper, results in a FDT with parameters, called weighted FDT. The weighted FDT is equivalent to a set of fuzzy production rules with local weights (LW) and global weights (GW) introduced in our previous work (1998). Moreover, the weighted FDT, in which the reasoning mechanism incorporates the trained LW and GW, significantly improves the FDTs´ learning accuracy while keeping the FDT comprehensibility. The improvements are verified on several selected databases. Furthermore, a brief comparison of our method with two benchmark learning algorithms, namely, fuzzy ID3 and traditional backpropagation, is made. The synergy between FDT induction and HNN training offers new insight into the construction of hybrid intelligent systems with higher learning accuracy
Keywords :
decision trees; fuzzy set theory; learning (artificial intelligence); neural nets; FDT; FDT induction; GW; HNN; HNN training; LW; backpropagation; comprehensibility; fuzzy ID3; fuzzy decision tree induction; fuzzy production rules; global weights; hybrid intelligent systems; hybrid neural networks; learning accuracy; local weights; Algorithm design and analysis; Databases; Decision trees; Entropy; Fuzzy neural networks; Fuzzy sets; Induction generators; Knowledge acquisition; Neural networks; Production;
Journal_Title :
Fuzzy Systems, IEEE Transactions on