DocumentCode :
1391413
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
Volume :
8
Issue :
5
fYear :
2000
fDate :
10/1/2000 12:00:00 AM
Firstpage :
601
Lastpage :
614
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;
fLanguage :
English
Journal_Title :
Fuzzy Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6706
Type :
jour
DOI :
10.1109/91.873583
Filename :
873583
Link To Document :
بازگشت