Abstract
In this paper we present a new fuzzy decision tree representation for data classification using genetic programming. The new fuzzy representation utilizes fuzzy clusters for handling continuous attributes. To make optimal use of the fuzzy classifications of this representation an extra fitness measure is used. The new fuzzy representation will be compared, using several machine learning data sets, to a similar non-fuzzy representation as well as to some other evolutionary and non-evolutionary algorithms from literature.
Keywords
- Membership Function
- Genetic Program
- Fuzzy Membership Function
- Fuzzy Representation
- Fuzzy Association Rule
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming-An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, 1998.
L. Breiman. Bagging predictors. Machine Learning, 26(2):123–140, 1996.
J. Eggermont and J. I. van Hemert. Adaptive genetic programming applied to new and existing simple regression problems. In J. Miller, M. Tomassini, P.L. Lanzi, C. Ryan, A.G.B. Tetamanzi, and W.B. Langdon, editors, Proceedings on the Fourth European Conference on Genetic Programming (EuroGP’01), volume 2038 of LNCS, pages 23–35. Springer-Verlag, 2001.
Y. Freund and R.E. Schapire. Experiments with a new boosting algorithm. In Proc. 13th International Conference on Machine Learning, pages 148–146. Morgan Kaufmann, 1996.
J.M. de Graaf, W.A. Kosters, and J.J.W. Witteman. Interesting fuzzy association rules in quantitative databases. In L. de Raedt and A. Siebes, editors, 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD’01), volume 2168 of LNAI, pages 140–151. Springer Verlag, 2001.
Th.D. Haynes, D.A. Schoenefeld, and R. L. Wainwright. Type inheritance in strongly typed genetic programming. In P.J. Angeline and K.E. Kinnear, Jr., editors,Advances in Genetic Programming 2, chapter 18, pages 359–376. MIT Press, Cambridge, MA, USA, 1996.
L. Kaufman. Finding groups in data: An introduction to cluster analysis. In Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, 1990.
M. Keijzer, J. J. Merelo, G. Romero, and M. Schoenauer. Evolving objects: A general purpose evolutionary computation library. In P. Collet et al., editor, Proceedings of Evolution Artificielle’01, LNCS. Springer Verlag, 2001. To appear.
J.R. Koza. Genetic Programming. MIT Press, 1992.
J.J. Liu and J.T. Kwok. An extended genetic rule induction algorithm. In Proc. of the 2000 Congress on Evolutionary Computation, pages 458–463, Piscataway, NJ,2000. IEEE Service Center.
R.R.F. Mendes, F.B. Voznika, A.A. Freitas, and J.C. Nievola. Discovering fuzzy classification rules with genetic programming and co-evolution. In L. de Raedt and A. Siebes, editors, 5th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD’01), volume 2168 of LNAI, pages 314–325.Springer Verlag, 2001.
D.J. Montana. Strongly typed genetic programming. Evolutionary Computation,3(2):199–230, 1995.
J. Peña, J. Lozano, and P. Larrañaga. An empirical comparison of four initialization methods for the k-means algorithm. Pattern Recognition Letters, 20:1027–1040,1999.
J.R. Quinlan. C4.5: Programs for machine learning. Morgan Kaufmann, 1993.
D. Palomo van Es. Fuzzy association rules and promotional sales data. Master’s thesi Leiden University, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eggermont, J. (2002). Evolving Fuzzy Decision Trees with Genetic Programming and Clustering. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A. (eds) Genetic Programming. EuroGP 2002. Lecture Notes in Computer Science, vol 2278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45984-7_7
Download citation
DOI: https://doi.org/10.1007/3-540-45984-7_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43378-1
Online ISBN: 978-3-540-45984-2
eBook Packages: Springer Book Archive