Abstract
Decision Tree Induction (DTI), one of the Data Mining classification methods, is used in this research for predictive problem solving in analyzing patient medical track records. In this paper, we extend the concept of DTI dealing with meaningful fuzzy labels in order to express human knowledge for mining fuzzy association rules. Meaningful fuzzy labels (using fuzzy sets) can be defined for each domain data. For example, fuzzy labels poor disease, moderate disease, and severe disease are defined to describe a condition/type of disease. We extend and propose a concept of fuzzy information gain to employ the highest information gain for splitting a node. In the process of generating fuzzy association rules, we propose some fuzzy measures to calculate their support, confidence and correlation. The designed application gives a significant contribution to assist decision maker for analyzing and anticipating disease epidemic in a certain area.
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
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. The Morgan Kaufmann Series (2001)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice Hall, New Jersey (1995)
Intan, R.: An Algorithm for Generating Single Dimensional Association Rules. Jurnal Informatika (Terakreditasi SK DIKTI No. 56/DIKTI/Kep/2005)Â 7(1) (May 2006)
Intan, R.: A Proposal of Fuzzy Multidimensional Association Rules. Jurnal Informatika (Terakreditasi SK DIKTI No. 56/DIKTI/Kep/2005)Â 7(2) (November 2006)
Intan, R.: A Proposal of an Algorithm for Generating Fuzzy Association Rule Mining in Market Basket Analysis. In: Proceeding of CIRAS (IEEE). Singapore (2005)
Intan, R.: Generating Multi Dimensional Association Rules Implying Fuzzy Valuse. In: The International Multi-Conference of Engineers and Computer Scientist, Hong Kong (2006)
Gunawan, O.P.: Perancangan dan Pembuatan Aplikasi Data Mining dengan Konsep Fuzzy c-Covering untuk Membantu Analisis Market Basket pada Swalayan X (in Indonesian) Final Project (2004)
Zadeh, L.A.: Fuzzy Sets and systems. International Journal of General Systems 17, 129–138 (1990)
Agrawal, R., Imielimski, T., Swami, A.N.: Mining Association Rules between Sets of Items in Large Database. In: Proccedings of ACM SIGMOD International Conference Management of Data, pp. 207–216. ACM Press, New York (1993)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proccedings of 20th International Conference Very Large Database, pp. 487–499. Morgan Kaufmann, San Francisco (1994)
Codd, E.F.: A Relational Model of Data for Large Shared Data Bank. Communication of the ACM 13(6), 377–387 (1970)
Benbrahim, H., Amine, B.: A Comparative Study of Pruned Decision Trees and Fuzzy Decision Trees. In: Proceedings of 19th International Conference of the North American, Atlanta, pp. 227–231 (2000)
So, Y.D., Sun, J., Wang, X.Z.: An Initial comparison of Generalization-Capability between Crisp and fuzzy Decision Trees. In: Proceedings of the First International Conference on Machine Learning and Cybernetics, pp. 1846–1851 (2002)
ALICE d’ISoft v.6.0 demonstration, http://www.alice-soft.com/demo/al6demo.htm (Accessed: 31 October 2007)
Khoshgoftaar Taghi, M., Liu, Y., Seliya, N.: Genetic Programming-Based Decision Trees for Software Quality Classification. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, California, pp. 374–383 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Intan, R., Yuliana, O.Y. (2009). Fuzzy Decision Tree Induction Approach for Mining Fuzzy Association Rules. In: Leung, C.S., Lee, M., Chan, J.H. (eds) Neural Information Processing. ICONIP 2009. Lecture Notes in Computer Science, vol 5864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10684-2_80
Download citation
DOI: https://doi.org/10.1007/978-3-642-10684-2_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10682-8
Online ISBN: 978-3-642-10684-2
eBook Packages: Computer ScienceComputer Science (R0)