Efficient fuzzy rule generation based on fuzzy decision tree for data mining

In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effective...

Full description

Saved in:
Bibliographic Details
Published inFUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315) Vol. 3; pp. 1223 - 1228 vol.3
Main Authors Myung Won Kim, Joong Geun Lee, Changwoo Min
Format Conference Proceeding
LanguageEnglish
Published IEEE 1999
Subjects
Algorithm design and analysis
Data analysis
Data mining
Decision trees
Fuzzy sets
Histograms
Humans
Machine learning algorithms
Power generation
Online AccessGet full text

Cover

More Information
Summary:In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of nonaxis-parallel decision boundaries, which are difficult to do using attribute-based classification methods. In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply the genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.
ISBN:9780780354067
0780354060
ISSN:1098-7584
DOI:10.1109/FUZZY.1999.790076