Abstract
Inductive learning is very well-adapted to the extraction of knowledge from a database. It can provide a summarization of the information contained in a database or help answering queries regarding a given attribute. In this paper, tools from fuzzy logic are used in inductive learning to take into account numerical-symbolic values and imprecision in knowledge. A method of construction and a method of utilization of fuzzy decision trees are proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Bothorel, B. Bouchon-Meunier, and S. Muller. Fuzzy logic based approach for mammographic images. Proceedings of the conference EUFIT’96, volume 1, pages 602–606, Aachen, September 1996.
S. Bothorel, B. Bouchon-Meunier, and S. Muller. A fuzzy logic based approach for semiological analysis of microcalcifications in mammographic images. International Journal of Intelligent Systems, to appear, 1997.
B. Bouchon-Meunier, M. Rifqi, and S. Bothorel. Towards general measures of comparison of objects. Fuzzy Sets and Systems, 1996.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification And Regression Trees. Chapman and Hall New York, 1984.
C. Carter and J. Catlett. Assessing credit card applications using machine learning. IEEE Expert, Fall Issues:71–79, 1987.
B. Cestnik, I. Kononenko, and Y. Bratko. Assistant86: a knowledge elicitation tool for sophisticated users. In Y. Bratko and N. Lavrac, editors, Progress in Machine Learning, Proceedings of EWSL, pages 31–45, 1987.
F. D’Alché-Buc. Modèles neuronaux et algorithmes constructifs pour l’apprentissage de règles de décision. PhD thesis, Université Paris-Sud, Orsay, France, décembre 1993.
U. M. Fayyad and K. B. Irani. The attribute selection problem in decision tree generation. In Proceedings of the 10th National Conference on Artificial Intelligence, pages 104–110. AAAI, 7 1992.
J-S. R. Jang. Structure determination in fuzzy modeling: a fuzzy CART approach. In Proceedings of the 3rd IEEE Int. Conf. on Fuzzy Systems, volume 1, pages 480–485, Orlando, 6 1994. IEEE.
C. Marsala. Fuzzy partition inference over a set of numerical values. Rapport 95/22, LAFORIA-IBP, 1995.
C. Marsala. Apprentissage inductif par une forêt d’arbres de décision flous. In Journées Francophones d’Apprentissage, Roscoff, France, (submitted), 1997.
C. Marsala and B. Bouchon-Meunier. Fuzzy partioning using mathematical morphology in a learning scheme. In FUZZ’-IEEE’96, New Orleans, USA, September 1996.
C. Marsala and B. Bouchon-Meunier. Forest of fuzzy decision trees. In IFSA’97, to appear, june 1997.
J. R. Quinlan. Induction of decision trees. Machine Learning, l(l):86–106, 1986.
J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, Ca, 1993.
M. Ramdani. Système d’Induction Formelle à Base de Connaissances Imprécises. PhD thesis, Université P. et M. Curie, Paris, France, Février 1994. Rapport LAFORIA-IBP nº TH94/1.
J. Serra. Image Analysis and Mathematical Morphology. Academic Press, New York, 1982.
G. A. Shafer. Mathematical Theory of Evidence. Princeton University Press, ew Jersey, 1976.
C. E. Shannon. The Mathematical Theory of Communication. University of Illinois Press, Ubana, USA, 1948.
L. Wehenkel. Decision tree pruning using an additive information quality measure. In B. Bouchon-Meunier, L. Valverde, and R. R. Yager, editors, Uncertainty in Intelligent Systems. Elsevier — North Holland, 1993.
L. A. Zadeh. Probability measures of fuzzy events. Journal Math. Anal. Applic, 23, 1968. reprinted in Fuzzy Sets and Applications: selected papers by L. A. Zadeh, R. R. Yager and S. Ovchinnikov and R. M. Tong and H. T. Nguyen eds, pp. 45-51.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Bouchon-Meunier, B., Marsala, C. (1997). Fuzzy Decision Trees and Databases. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6075-3_14
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6075-3_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7783-2
Online ISBN: 978-1-4615-6075-3
eBook Packages: Springer Book Archive