Mining Numeric Association Rules with Genetic Algorithms
In this last decade, association rules are being, inside Data Mining techniques, one of the most used tools to find relationships among attributes of a database. Numerous scopes have found in these techniques an important source of qualitative information that can be analyzed by experts in order to improve some aspects in their environment.
Nowadays, there are different efficient algorithms to find these rules, but most of them are demanding of databases containing only discrete attributes. In this paper we present a tool, GENAR (GENetic Association Rules), that discover association rules in databases containing quantitative attributes. We use an evolutionary algorithm in order to find the different intervals. We also make use of the evolutionary methodology of iterative rule learning to not evolve always to the same rule. By means of this we get to discover the different association rules. In our approach we present a tool that obtain association rules with an undetermined number of numeric attributes in the antecedent of the rule.
KeywordsGenetic Algorithm Association Rule Numeric Attribute Discrete Attribute Mining Optimize
Unable to display preview. Download preview PDF.
- R. Agrawal, T. Imielinski and A. Swami, “Mining Association Rules Between Sets of Items in Large Databases”, Proc. of the ACM SIGMOD Conference on Management of Data, pp. 207-216, Washington, D.C., 1993.Google Scholar
- R. Agrawal and R. Srikant, “Fast Algorithms for Mining Association Rules”, Proc. of the VLDB Conference, pp. 487–489, Santiago (Chile), 1994.Google Scholar
- T. Fukuda, Y. Morimoto, S. Morishita and T. Tokuyama, “Mining Optimized Association Rules for Numeric Attributes”, Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Databases Systems, 1996.Google Scholar
- D.E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, AddisonWesley, New York.Google Scholar
- A. Gonzlez and F. Herrera, “Multi-stage Genetic Fuzzy System Based on the Iterative Rule Learning Approach”, Mathware & Soft Computing, 4, 233–249.Google Scholar
- G. Piatestsky-Shapiro, “Discovery, Analysis and Presentation of Strong Rules”, Knowledge Discovery in Databases, AAAI/MIT Press, 1991.Google Scholar
- R. Rastogi and K. Shim “Mining Optimized Association Rules for Categorical and Numeric Attributes”, Int’l Conference on Data Engineering, Orlando, 1998.Google Scholar
- R. Rastogi and K. Shim “Mining Optimized Support Rules for Numeric Attributes”, Int’l Conference on Data Engineering, Sydney, Australia, 1999.Google Scholar
- R. Srikant and R. Agrawal “Mining Quantitative Association Rules in Large Relational Tables”, Proc. of the ACM SIGMOD Conference on Management of Data, 1996.Google Scholar