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...
Saved in:
Published in | FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315) Vol. 3; pp. 1223 - 1228 vol.3 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
1999
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |