DocumentCode
1160900
Title
Fuzzy Decision Tree Algorithms
Author
Chang, Robin L.P. ; Pavlidis, Theodosios
Volume
7
Issue
1
fYear
1977
Firstpage
28
Lastpage
35
Abstract
Certain theoretical aspects of fuzzy decision trees and their applications are discussed. The main result is a branch-bound-backtrack algorithm which, by means of pruning subtrees unlikely to be traversed and installing tree-traversal pointers, has an effective backtracking mechanism leading to the optimal solution while still requiring usually only O(log n) time, where n is the number of decision classes.
Keywords
Algebra; Classification tree analysis; Decision trees; Fuzzy logic; Helium; Pattern recognition;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1977.4309586
Filename
4309586
Link To Document