Abstract
The predominate weakness in the creation of decision trees is the strict partitions which are selected by the induction algorithm. To overcome this problem the theories of fuzzy logic have been applied to generate soft thresholds leading to the creation of fuzzy decision trees, thus allowing cases passing through the tree for classification to be assigned partial memberships down all paths. A challenging task is how these resultant membership grades are combined to produce an overall outcome. A number of theoretical fuzzy inference techniques exist, yet they have not been applied extensively in practical situations and are often domain dependent. Thus the overall classification success of the fuzzy trees has a high dependency on the optimization of the strength of the fuzzy intersection and union operators that are applied. This paper investigates a new, more general approach to combining membership grades using neural-fuzzy inference. Comparisons are made between using the fuzzy-neural approach and the use of pure fuzzy inference trees.
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
Quinlan J.R, “Probabilistic Decision Trees”. In “Machine Learning Volume 3: An AI Approach”. (Eds). Kockatoft, Y. Michalshi, R, pp 140–152, 1990.
Quinlan, J.R., “Improved Use of Continuous Attributes in C4.5”, Journal of Artificial Intelligence Research4, pp 77–90, 1996.
Quinlan, J.R., Is C5.0 Better Than C4.5. Available: http://www.rulequest.com/see5-comparison.html, 2000.
Breiman, L., Shang, N., Born Again Trees, ftp://ftp.stat.berkeley.edu/pub/users/breiman/, 1997.
Tani T. Sakoda, T. Tanaka, K. Fuzzy Modeling by ID3 Algorithm and it’s Application to Prediction Of Heater Outlet Temperature, IEEE, pp. 923–9301992.
Umano, M., Okamoto, H., Hatono, I., Tamura, H., Generation of Fuzzy Decision Trees By Fuzzy ID3 Algorithm and it’s Application to Diagnosis by Gas in Oil, Japan-U.S.A Symposium, pp. 1445–1450, 1994.
Bouchon-Meunier, B., Mamdani, R., “Learning From Imperfect Data”, In “Fuzzy Information Engineering A Guided Tour of Applications”, Eds. Dubois, D. Prade, H. Yager, R, R, John Wiley and Sons Publishing, pp. 139–148. 1997.
Janikow C., Fuzzy Decision Trees: Issues and Methods, IEEE Transactions on Systems, Man, and Cybernetics, pp. 1–14, Vol. 28,1, 1998.
Crockett, K.A., Bandar, Z., Soft Decision Trees: A New Approach Using Non-linear Fuz-zification, The 9th IEEE International Conference on Fuzzy Systems, May 2000.
Crockett, K.A., Bandar, Z., Al-Attar, A A Fuzzy Inference Framework For Induced Decision Trees. ECAI 98. 13th European Conference on Artificial Intelligence, Brighton, UK. Eds. H. Prade. John Wiley & Sons Ltd, pp 425–429, 1998
Michalewicz, Z., Genetic Algorithms and Data Structures = Evolution Programs, Second Edition, Springer-Verlag, 1994.
Zadeh, L., Fuzzy Sets, Information and Control 8, pp. 338–353, 1965.
Yager, R., On a General Class Of Fuzzy Connectives. Fuzzy Sets & Systems 4, 1980.
Dubois, D., Prade, H., A Class Of Fuzzy Measures Based On Triangular Norms. Int., J. General Systems 8, 43–61, 1982.
Rumelhart, D., Hinton, G., Williams, R., Learning Representations by Back-Propagating Errors, Letters to Nature, Vol. 323, pp. 533–535, 1986.
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
Crockett, K., Bandar, Z., O’Shea, J. (2002). Fuzzy-Neural Inference in Decision Trees. In: Yin, H., Allinson, N., Freeman, R., Keane, J., Hubbard, S. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2002. IDEAL 2002. Lecture Notes in Computer Science, vol 2412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45675-9_72
Download citation
DOI: https://doi.org/10.1007/3-540-45675-9_72
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44025-3
Online ISBN: 978-3-540-45675-9
eBook Packages: Springer Book Archive