A Cluster-Based Genetic-Fuzzy Mining Approach for Items with Multiple Minimum Supports

In the past, we proposed an algorithm for extracting appropriate multiple minimum support values, membership functions and fuzzy association rules form quantitative transactions. The evaluation process might take a lot of time, especially when the database to be scanned could not totally fed into main memory. In this paper, an enhanced approach, called the Cluster-based Genetic-Fuzzy mining approach for items with Multiple Minimum Supports (CGFMMS), is thus proposed to speed up the evaluation process and keep nearly the same quality of solutions as the previous one. Experimental results also show the effectiveness and the efficiency of the proposed approach.

[1]  Tzung-Pei Hong,et al.  Mining Fuzzy Association Rules with Multiple Minimum Supports Using Maximum Constraints , 2004, KES.

[2]  Tzung-Pei Hong,et al.  A genetic-fuzzy mining approach for items with multiple minimum supports , 2007, 2007 IEEE International Fuzzy Systems Conference.

[3]  Tzung-Pei Hong,et al.  A GA-based Fuzzy Mining Approach to Achieve a Trade-off Between Number of Rules and Suitability of Membership Functions , 2006, Soft Comput..

[4]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[5]  Tzung-Pei Hong,et al.  Mining association rules with multiple minimum supports using maximum constraints , 2005, Int. J. Approx. Reason..

[6]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[7]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[8]  Reda Alhajj,et al.  A clustering algorithm with genetically optimized membership functions for fuzzy association rules mining , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[9]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[10]  Tzung-Pei Hong,et al.  Cluster-Based Evaluation in Fuzzy-Genetic Data Mining , 2008, IEEE Transactions on Fuzzy Systems.

[11]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[12]  Francisco Herrera,et al.  Fuzzy connectives based crossover operators to model genetic algorithms population diversity , 1997, Fuzzy Sets Syst..