Abstract
In this paper, a data mining process to induce a set of fuzzy rules from a database is presented. This process is based on the construction of fuzzy decision trees. We present a method to construct fuzzy decision trees and a method to use them to classify new examples. In presence of databases, prerequisites for training sets are introduced to generate a good subset of data that will enable us to construct a fuzzy decision tree. Moreover, we present different kinds of rules that can be induced by means of the construction of a decision tree, and we discuss some possible uses of such knowledge.
Preview
Unable to display preview. Download preview PDF.
References
P. Adriaans and D. Zantinge. Data mining. Addison-Wesley, 1996.
R. Agrawal, T. Imielinski, and A. Swami. Database mining: A performance perspective. IEEE Transactions on Knowledge and Data Engineering, 5(6):914–925, December 1993.
R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proceedings of the ACM-SIGMOD International Conference on Management of Data, pages 207–216, Washington DC, USA, May 1993.
B. Bouchon-Meunier, C. Marsala, and M. Ramdani. Learning from imperfect data. In D. Dubois, H. Prade, and R. R. Yager, editors, Fuzzy Information Engineering: a Guided Tour of Applications, pages 139–148. John Wileys and Sons, 1997.
B. Bouchon-Meunier, M. Rifqi, and S. Bothorel. Towards general measures of comparison of objects. Fuzzy Sets and Systems, 84(2):143–153, December 1996.
X. Boyen and L. Wehenkel. Automatic induction of continuous decision trees. In Proceedings of the 6th International Conference IPMU, volume 1, pages 419–424, Granada, Spain, July 1996.
L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification And Regression Trees. Chapman and Hall, New York, 1984.
I. A. Chen. Query answering using discovered rules. In S. Y. W. Su, editor, Proceedinds of the 12th International Conference on Data Engineering, pages 402–411, New Orleans, Louisiana, USA, February 1996. IEEE Computer Society Press.
C. Marsala, B. Bouchon-Meunier. Fuzzy partioning using mathematical morphology in a learning scheme. In Proceedings of the 5th IEEE Int. Conf. on Fuzzy Systems, volume 2, pages 1512–1517, New Orleans, USA, September 1996.
J. Han and Y. Fu. Exploration of the power of attribute-oriented induction in data mining. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, editors, Knowledge discovery and data mining, chapter 16, pages 151–170. AAAI Press — MIT Press, 1996.
X. Hu and N. Cercone. Mining knowledge rules from databases: A rough set approach. In S. Y. W. Su, editor, Proceedinds of the 12th International Conference on Data Engineering, pages 96–105, New Orleans, Louisiana, USA, February 1996. IEEE Computer Society Press.
B. Lent, A. Swami, and J. Widom. Clustering association rules. In Proceedinds of the 13th International Conference on Data Engineering, pages 220–231, Birmingham, UK, April 1997. IEEE Computer Society Press.
C. Marsala. Apprentissage inductif en présence de données imprécises: construction et utilisation d'arbres de décision flous. Thèse de doctorat, Université Pierre et Marie Curie, Paris, France, Janvier 1998. Rapport Lip6 nℴ 1998/014.
J. R. Quinlan. Induction of decision trees. Machine Learning, 1(1):86–106, 1986.
M. Ramdani. Une approche floue pour traiter les valeurs numériques en apprentissage. In Journées Francophones d'apprentissage et d'explication des connaissances, 1992.
S. Shekhar, B. Hamidzadeh, A. Kohli, and M. Coyle. Learning transformation rules for semantic query optimization: A data-driven approach. IEEE Transactions on Knowledge and Data Engineering, 5(6):950–964, December 1993.
M. Umano, H. Okamoto, I. Hatono, H. Tamura, F. Kawachi, S. Umedzu, and J. Kinoshita. Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems. In Proceedings of the 3rd IEEE Conference on Fuzzy Systems, volume 3, pages 2113–2118, Orlando, June 1994.
Y. Yuan and M. J. Shaw. Induction of fuzzy decision trees. Fuzzy Sets and systems, 69:125–139, 1995.
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, S. Ovchinnikov, R. M. Tong and H. T. Nguyen eds, pp. 45–51.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marsala, C. (1998). Application of fuzzy rule induction to data mining. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056007
Download citation
DOI: https://doi.org/10.1007/BFb0056007
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65082-9
Online ISBN: 978-3-540-49655-7
eBook Packages: Springer Book Archive