Title :
Combining multiple decision trees using fuzzy-neural inference
Author :
Crockett, Keeley ; Bandar, Zuhair ; Mclean, David
Author_Institution :
Dept. of Comput., Manchester Metropolitan Univ., UK
fDate :
6/24/1905 12:00:00 AM
Abstract :
This paper presents a novel approach to combining multiple decision trees, which utilizes the power of fuzzy inference techniques and a back-propagation feed forward neural network (BP-FFNN) to improve the overall classification. Crisp multiple decision trees were originally introduced to improve the performance of single decision trees, which offered a restrictive view of the domain. By combining multiple perspectives of the same domain, the information content is increased and the predictive power of the classifier is improved. A predominant weakness in creating multiple crisp trees is the generation of sharp decision boundaries at every node within all trees. The creation of fuzzy decision forests overcomes this weakness by introducing the concepts of fuzzy theory to soften the decision boundaries. To combine information from all fuzzy trees a unique combination of fuzzy inference is used to generate a series of leaf membership grades, which are then used as input to a BP-FFNN. Comparisons are made between using the fuzzy-neural approach and the use of pure fuzzy inference trees and the results indicate that considerable improvement has been made over crisp multiple decision trees
Keywords :
backpropagation; decision trees; feedforward neural nets; fuzzy neural nets; inference mechanisms; pattern classification; BP-FFNN; back-propagation feed forward neural network; backpropagation feedforward neural network; classification; fuzzy decision forests; fuzzy-neural inference; leaf membership grades; multiple decision tree combination; Accuracy; Classification tree analysis; Computer networks; Decision trees; Facsimile; Fuzzy neural networks; Fuzzy systems; Intelligent networks; Intelligent systems; Telephony;
Conference_Titel :
Fuzzy Systems, 2002. FUZZ-IEEE'02. Proceedings of the 2002 IEEE International Conference on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7280-8
DOI :
10.1109/FUZZ.2002.1006732