Abstract
A data mining procedure for automatic determination of fuzzy decision tree structure using a genetic program is discussed. A genetic program is an algorithm that evolves other algorithms or mathematical expressions. Methods of accelerating convergence of the data mining procedure including a new innovation based on computer algebra are examined. Experimental results related to using computer algebra are given. A comparison between a tree obtained using a genetic program and one constructed solely by interviewing experts is made. A genetic program evolved tree is shown to be superior to one created by hand using expertise alone. Finally, additional methods that have been used to validate the data mining algorithm are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems, ch. 11. Artech House, Boston (1999)
Tsoukalas, L.H., Uhrig, R.E.: Fuzzy and Neural Approaches in Engineering, ch. 5. John Wiley and Sons, New York (1997)
Zimmerman, H.J.: Fuzzy Set Theory and its Applications, ch. 1. Kluwer Academic Publishers Group, Boston (1991)
Smith III, J.F., Rhyne II, R.: A Resource Manager for Distributed Resources: Fuzzy Decision Trees and Genetic Optimization. In: Arabnia, H. (ed.) Proceeding of the International Conference on Artificial Intelligence, IC-AI 1999, vol. II, pp. 669–675. CSREA Press, Las Vegas (1999)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Holland, J.H.: Hidden Order How Adaptation Builds Complexity, pp. 1–15. Perseus Books, Reading (1995)
Bigus, J.P.: Data Mining with Neural Nets, ch. 1. McGraw-Hill, New York (1996)
Koza, J.R., Bennett III, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving, ch. 2. Morgan Kaufmann Publishers, San Francisco (1999)
Gribbin, J.: Companion to the Cosmos, p. 299. The Orion Publishing Group Ltd, London (1996)
Luke, S., Panait, L.: Fighting Bloat With Nonparametric Parsimony Pressure. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 411–421. Springer, Heidelberg (2002)
Smith III, J.F., Rhyne II, R.D.: Fuzzy logic resource manager: tree structure and optimization. In: Signal Processing, Sensor Fusion, and Target Recognition X. SPIE Proceedings, Orlando, vol. 4380, pp. 312–323 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smith, J.F. (2004). Genetic Program Based Data Mining for Fuzzy Decision Trees. In: Yang, Z.R., Yin, H., Everson, R.M. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2004. IDEAL 2004. Lecture Notes in Computer Science, vol 3177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28651-6_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-28651-6_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22881-3
Online ISBN: 978-3-540-28651-6
eBook Packages: Springer Book Archive