DocumentCode :
1137370
Title :
Fuzzy decision tree, linguistic rules and fuzzy knowledge-based network: generation and evaluation
Author :
Mitra, Sushmita ; Konwar, Kishori M. ; Pal, Sankar K.
Author_Institution :
Machine Intelligence Unit, Indian Stat. Inst., Kolkata, India
Volume :
32
Issue :
4
fYear :
2002
Firstpage :
328
Lastpage :
339
Abstract :
A fuzzy knowledge-based network is developed based on the linguistic rules extracted from a fuzzy decision tree. A scheme for automatic linguistic discretization of continuous attributes, based on quantiles, is formulated. A novel concept for measuring the goodness of a decision tree, in terms of its compactness (size) and efficient performance, is introduced. Linguistic rules are quantitatively evaluated using new indices. The rules are mapped to a fuzzy knowledge-based network, incorporating the frequency of samples and depth of the attributes in the decision tree. New fuzziness measures, in terms of class memberships, are used at the node level of the tree to take care of overlapping classes. The effectiveness of the system, in terms of recognition scores, structure of decision tree, performance of rules, and network size, is extensively demonstrated on three sets of real-life data.
Keywords :
decision trees; fuzzy logic; fuzzy set theory; knowledge based systems; pattern classification; classification; fuzziness measures; fuzzy decision tree; knowledge-based network; linguistic discretization; rule evaluation; rule generation; soft computing; Classification tree analysis; Computer networks; Decision trees; Entropy; Frequency; Fuzzy reasoning; Helium; Machine intelligence; Power measurement; Size measurement;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on
Publisher :
ieee
ISSN :
1094-6977
Type :
jour
DOI :
10.1109/TSMCC.2002.806060
Filename :
1176882
Link To Document :
بازگشت