close
Skip to main content
Springer Nature Link
Log in

Utilizing Genetic Algorithms to Optimize Membership Functions for Fuzzy Weighted Association Rules Mining

  • Published:
Save article
View saved research
Applied Intelligence Aims and scope Submit manuscript

Abstract

It is not an easy task to know a priori the most appropriate fuzzy sets that cover the domains of quantitative attributes for fuzzy association rules mining. In general, it is unrealistic that experts can always provide such sets. And finding the most appropriate fuzzy sets becomes a more complex problem when items are not considered to have equal importance and the support and confidence parameters required for the association rules mining process are specified as linguistic terms. Existing clustering based automated methods are not satisfactory because they do not consider the optimization of the discovered membership functions. In order to tackle this problem, we propose Genetic Algorithms (GAs) based clustering method, which dynamically adjusts the fuzzy sets to provide maximum profit based on user specified linguistic minimum support and confidence terms. This is achieved by tuning the base values of the membership functions for each quantitative attribute with respect to two different evaluation functions maximizing the number of large itemsets and the average of the confidence intervals of the generated rules. To the best of our knowledge, this is the first effort in this direction. Experiments conducted on 100 K transactions from the adult database of United States census in year 2000 demonstrate that the proposed clustering method exhibits good performance in terms of the number of produced large itemsets and interesting association rules.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

References

  1. R. Agrawal, T. Imielinski, and A. Swami. “Mining association rules between sets of items in large databases,” Proc. of ACM SIGMOD, pp. 207–216, 1993.

  2. A. Arslan and M. Kaya, “Determination of Fuzzy Logic Membership Functions using Genetic Algorithms,” Fuzzy Sets and Systems, vol. 118, no. 2, pp. 297–306, 2001.

    Article  MathSciNet  Google Scholar 

  3. W.H. Au and K.C.C. Chan, “An effective algorithm for discovering fuzzy rules in relational databases,” Proc. of IEEE-FUZZ, pp. 1314–1319, 1998.

  4. C.H. Cai, et al., “Mining association rules with weighted items,” Proc. of IDEAS, 1998, pp. 68–77.

  5. K.C.C. Chan and W.H. Au, “Mining fuzzy association rules,” Proc. of ACM CIKM, 1997, pp. 209–215.

  6. O. Cordón, F. Gomide, F. Herrera, F. Hoffmann, and L. Magdalena, “Ten years of genetic fuzzy systems: current framework and new trends,” Fuzzy Sets and Systems, vol. 141, no. 1, pp. 5–31, January 2004.

    Google Scholar 

  7. A.W.C. Fu, et al., “Finding fuzzy sets for the mining of association rules for numerical attributes,” in Proc. of the International Symposium of Intelligent Data Engineering and Learning, 1998, pp. 263–268.

  8. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley: Reading, MA, 1989.

    Google Scholar 

  9. S. Guha, R. Rastogi, and K. Shim, “CURE: An efficient clustering algorithm for large databases,” Information Systems, vol. 26, no. 1, pp. 35–58, 2001.

    Article  Google Scholar 

  10. F. Herrera, M. Lazono, and L. Verdegay, “Tuning fuzzy logic control by genetic algorithms,” Int. Journal of Approximate Reasoning, vol. 12, no. 3/4, pp. 299–315, 1995.

    Google Scholar 

  11. F. Herrera, M. Lozano, and J.L. Verdegay, “Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis,” Artificial Intelligence Review, vol. 12, no. 4, pp. 265–319, August 1998.

    Article  Google Scholar 

  12. K. Hirota and W. Pedrycz, “Linguistic data mining and fuzzy modelling,” Proc. of IEEE-FUZZ, vol. 2, 1996, pp. 1448–1496.

  13. J.H. Holland, Adaptation in Natural and Artificial Systems, The MIT Press. Cambridge, MA, MIT Press edition, 1992. First edition: University of Michigan Press, 1975.

  14. T.P. Hong, C.S. Kuo, and S.C. Chi, “Mining association rules from quantitative data,” Intelligent Data Analysis, vol. 3, pp. 363–376, 1999.

    Google Scholar 

  15. T. P. Hong, M. J. Chiang, and S. L. Wang, “Mining from quantitative data with linguistic minimum supports and confidences,” Proc. of IEEE-FUZZ, 2002, pp. 494–499.

  16. H. Ishibuchi, T. Nakashima, and T. Yamamoto. “Fuzzy association rules for handling continuous attributes,” in Proc. of IEEE International Symposium on Industrial Electronics, 2001, pp. 118–121.

  17. C.L. Karr, “Design of an adaptive fuzzy controller using a genetic algorithm,” in Proc. of the 4th Intl. Conf. on Genetic Algorithms, 1991.

  18. C.L. Karr and E.J. Gentry, “Fuzzy control of pH using genetic algorithms,” IEEE Trans. Fuzzy System, vol. 1, pp. 46–53, 1993.

    Google Scholar 

  19. M. Kaya, R. Alhajj, F. Polat, and A. Arslan, “Efficient automated mining of fuzzy association rules,” Proc. of DEXA, 2002.

  20. C.M. Kuok, A.W. Fu, and M.H. Wong. “Mining fuzzy association rules in databases,” SIGMOD Record, vol. 17, no. 1, pp. 41–46, 1998.

    Google Scholar 

  21. B. Lent, A. Swami, and J. Widom, “Clustering association rules,” in Proc. of IEEE ICDE, 1997, pp. 220–231.

  22. R.J. Miller and Y. Yang, “Association rules over interval data,” Proc. of the ACM SIGMOD, pp. 452–461, 1997.

  23. R. Ng and J. Han. “Efficient and effective clustering methods for spatial data mining,” in Proc. of VLDB, 1994.

  24. W. Pedrycz, “Fuzzy sets technology in knowledge discovery,” Fuzzy Sets and Systems vol. 98, pp. 279–290, 1998.

    Article  Google Scholar 

  25. R. Srikant and R. Agrawal. “Mining quantitative association rules in large relational tables,” Proc. of ACM SIGMOD, 1996, pp. 1–12.

  26. W. Wang and S.M. Bridges, “Genetic algorithm optimization of membership functions for mining fuzzy association rules,” in Proc. of the International Conference on Fuzzy Theory & Technology, 2000, pp. 131–134.

  27. R.R. Yager, “Fuzzy summaries in database mining,” in Proc. of the Conference on Artificial Intelligence for Application, 1995, pp. 265–269.

  28. S. Yue, et al., “Mining fuzzy association rules with weighted items,” Proc. of IEEE SMC, 2000, pp. 1906–1911.

  29. L.A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, pp. 338–353, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  30. W. Zhang, “Mining fuzzy quantitative association rules,” Proc. of IEEE ICTAI, pp. 99–102, 1999.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Firat University, Elazig, 23119, Turkey

    Mehmet Kaya

  2. Department of Computer Science, University of Calgary, Calgary, Alberta, Canada

    Reda Alhajj

  3. Department of Computer Science, Global University, Beirut, Lebanon

    Reda Alhajj

Authors
  1. Mehmet Kaya
    View author publications

    Search author on:PubMed Google Scholar

  2. Reda Alhajj
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Mehmet Kaya.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kaya, M., Alhajj, R. Utilizing Genetic Algorithms to Optimize Membership Functions for Fuzzy Weighted Association Rules Mining. Appl Intell 24, 7–15 (2006). https://doi.org/10.1007/s10489-006-6925-0

Download citation

  • Issue date:

  • DOI: https://doi.org/10.1007/s10489-006-6925-0

Keywords