Soft Computing

, Volume 13, Issue 5, pp 521–533 | Cite as

A genetic-fuzzy mining approach for items with multiple minimum supports

  • Chun-Hao Chen
  • Tzung-Pei Hong
  • Vincent S. Tseng
  • Chang-Shing Lee
Focus

Abstract

Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Mining association rules from transaction data is most commonly seen among the mining techniques. Most of the previous mining approaches set a single minimum support threshold for all the items and identify the relationships among transactions using binary values. In the past, we proposed a genetic-fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions under a single minimum support. In real applications, different items may have different criteria to judge their importance. In this paper, we thus propose an algorithm which combines clustering, fuzzy and genetic concepts for extracting reasonable multiple minimum support values, membership functions and fuzzy association rules from quantitative transactions. It first uses the k-means clustering approach to gather similar items into groups. All items in the same cluster are considered to have similar characteristics and are assigned similar values for initializing a better population. Each chromosome is then evaluated by the criteria of requirement satisfaction and suitability of membership functions to estimate its fitness value. Experimental results also show the effectiveness and the efficiency of the proposed approach.

Keywords

Data mining Genetic-fuzzy algorithm k-means Clustering Multiple minimum supports Requirement satisfaction 

References

  1. Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. In: The international conference on very large databases, pp 487–499Google Scholar
  2. Chan CC, Au WH (1997) Mining fuzzy association rules. In: The conference on information and knowledge management, pp 209–215Google Scholar
  3. Casillas J, Cordón O, del Jesus MJ, Herrera F (2005) Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction. IEEE Trans Fuzzy Syst 13(1):13–29CrossRefGoogle Scholar
  4. Chen J, Mikulcic A, Kraft DH (2000) An integrated approach to information retrieval with fuzzy clustering and fuzzy inferencing. In: Pons O, Vila MA, Kacprzyk J (eds) Knowledge management in fuzzy databases. Physica-Verlag, HeidelbergGoogle Scholar
  5. Chen CH, Hong TP, Tseng VS (2007) A comparison of different fitness functions for extracting membership functions used in fuzzy data mining. In: IEEE symposium on foundations of computational intelligence, pp 550–555Google Scholar
  6. Cordón O, Herrera F, Villar P (2001) Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base. IEEE Trans Fuzzy Syst 9(4):667–674CrossRefGoogle Scholar
  7. Herrera F, Lozano M, Verdegay JL (1997) Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy Sets Syst 92(1):21–30CrossRefGoogle Scholar
  8. Hong TP, Chen CH, Wu YL, Lee YC (2006) A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions. Soft Comput 10(11):1091–1101CrossRefGoogle Scholar
  9. Hong TP, Chen CH, Lee YC, Wu YL (2008) Genetic-fuzzy data mining with divide-and-conquer strategy. IEEE Trans Evol Comput (Accepted and to appear)Google Scholar
  10. Hong TP, Kuo CS, Chi SC (1999) Mining association rules from quantitative data. Intell Data Anal 3(5):363–376MATHCrossRefGoogle Scholar
  11. Hong TP, Kuo CS, Chi SC (2001) Trade-off between time complexity and number of rules for fuzzy mining from quantitative data. Int J Uncertain Fuzziness Knowl Based Syst 9(5):587–604MATHGoogle Scholar
  12. Heng PA, Wong TT, Rong Y, Chui YP, Xie YM, Leung KS, Leung PC (2006) Intelligent inferencing and haptic simulation for Chinese acupuncture learning and training. IEEE Trans Inf Technol Biomed 10(1):28–41CrossRefGoogle Scholar
  13. Ishibuchi H, Yamamoto T (2005) Rule weight specification in fuzzy rule-based classification systems. IEEE Trans Fuzzy Syst 13(4):428–435CrossRefGoogle Scholar
  14. Kaya M, Alhajj R (2006) Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining. Appl Intell 24(1):7–15CrossRefGoogle Scholar
  15. Kuok C, Fu A, Wong M (1998) Mining fuzzy association rules in databases. SIGMOD Record 27(1):41–46CrossRefGoogle Scholar
  16. Lee YC, Hong TP, Lin WY (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Lect Notes Comput Sci 3214:1283–1290Google Scholar
  17. Liang H, Wu Z, Wu Q (2002) A fuzzy based supply chain management decision support system. World Congr Intell Control Autom 4:2617–2621Google Scholar
  18. Mucientes M, Moreno DL, Bugarin A, Barro S (2006) Evolutionary learning of a fuzzy controller for wallfollowing behavior in mobile robotics. Soft Comput 10(10):881–889CrossRefGoogle Scholar
  19. Parodi A, Bonelli P (1993) A new approach of fuzzy classifier systems. In: The fifth international conference on genetic algorithms, Morgan Kaufmann, Los Altos, pp 223–230Google Scholar
  20. Roubos H, Setnes M (2001) Compact and transparent fuzzy models and classifiers through iterative complexity reduction. IEEE Trans Fuzzy Syst 9(4):516–524CrossRefGoogle Scholar
  21. Rasmani KA, Shen Q (2004) Modifying weighted fuzzy subsethood-based rule models with fuzzy quantifiers. IEEE Int Conf Fuzzy Syst 3:1679–1684Google Scholar
  22. Siler W, James J (2004) Fuzzy expert systems and fuzzy reasoning. Wiley, New YorkGoogle Scholar
  23. Setnes M, Roubos H (2000) GA-fuzzy modeling and classification: complexity and performance. IEEE Trans Fuzzy Syst 8(5):509–522CrossRefGoogle Scholar
  24. Wang CH, Hong TP, Tseng SS (2000) Integrating membership functions and fuzzy rule sets from multiple knowledge sources. Fuzzy Sets Syst 112:141–154CrossRefGoogle Scholar
  25. Yue S, Tsang E, Yeung D, Shi D (2000) Mining fuzzy association rules with weighted items. In: The IEEE international conference on systems, man and cybernetics, pp 1906–1911Google Scholar
  26. Zhang H, Liu D (2006) Fuzzy modeling and fuzzy control, Springer, HeidelbergGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Chun-Hao Chen
    • 1
  • Tzung-Pei Hong
    • 2
    • 4
  • Vincent S. Tseng
    • 1
  • Chang-Shing Lee
    • 3
  1. 1.Department of Computer Science and Information EngineeringNational Cheng-Kung UniversityTainanTaiwan, ROC
  2. 2.Department of Computer Science and Information EngineeringNational University of KaohsiungKaohsiungTaiwan, ROC
  3. 3.Department of Computer Science and Information EngineeringNational University of TainanTainanTaiwan, ROC
  4. 4.Department of Computer Science and EngineeringNational Sun Yat-sen UniversityKaohsiungTaiwan, ROC

Personalised recommendations