An improved approach to find membership functions and multiple minimum supports in fuzzy data mining

Fuzzy mining approaches have recently been discussed for deriving fuzzy knowledge. Since items may have their own characteristics, different minimum supports and membership functions may be specified for different items. In the past, we proposed a genetic-fuzzy data-mining algorithm for extracting minimum supports and membership functions for items from quantitative transactions. In that paper, minimum supports and membership functions of all items are encoded in a chromosome such that it may be not easy to converge. In this paper, an enhanced approach is proposed, which processes the items in a divide-and-conquer strategy. The approach is called divide-and-conquer genetic-fuzzy mining algorithm for items with Multiple Minimum Supports (DGFMMS), and is designed for finding minimum supports, membership functions, and fuzzy association rules. Possible solutions are evaluated by their requirement satisfaction divided by their suitability of derived membership functions. The proposed GA framework maintains multiple populations, each for one item's minimum support and membership functions. The final best minimum supports and membership functions in all the populations are then gathered together to be used for mining fuzzy association rules. Experimental results also show the effectiveness of the proposed approach.

[1]  Magne Setnes,et al.  Compact and transparent fuzzy models and classifiers through iterative complexity reduction , 2001, IEEE Trans. Fuzzy Syst..

[2]  Alexandre Parodi,et al.  A New Approach to Fuzzy Classifier Systems , 1993, ICGA.

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

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

[5]  Donald H. Kraft,et al.  An Integrated Approach to Information Retrieval with Fuzzy Clustering and Fuzzy Inferencing , 2000 .

[6]  María José del Jesús,et al.  Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction , 2005, IEEE Transactions on Fuzzy Systems.

[7]  Magne Setnes,et al.  GA-fuzzy modeling and classification: complexity and performance , 2000, IEEE Trans. Fuzzy Syst..

[8]  Tzung-Pei Hong,et al.  Integrating membership functions and fuzzy rule sets from multiple knowledge sources , 2000, Fuzzy Sets Syst..

[9]  Hisao Ishibuchi,et al.  Rule weight specification in fuzzy rule-based classification systems , 2005, IEEE Transactions on Fuzzy Systems.

[10]  Daming Shi,et al.  Mining fuzzy association rules with weighted items , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[11]  Francisco Herrera,et al.  Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base , 2001, IEEE Trans. Fuzzy Syst..

[12]  Xin Yao,et al.  Speciation as automatic categorical modularization , 1997, IEEE Trans. Evol. Comput..

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

[14]  Xin Yao,et al.  A novel evolutionary data mining algorithm with applications to churn prediction , 2003, IEEE Trans. Evol. Comput..

[15]  Tzung-Pei Hong,et al.  Integrating fuzzy knowledge by genetic algorithms , 1998, IEEE Trans. Evol. Comput..

[16]  Peihua Qiu,et al.  Fuzzy Modeling and Fuzzy Control , 2006, Technometrics.

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

[18]  Xin Yao,et al.  Co-evolutionary modular neural networks for automatic problem decomposition , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  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..

[20]  Tzung-Pei Hong,et al.  Trade-off Between Computation Time and Number of Rules for Fuzzy Mining from Quantitative Data , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[21]  Kwong-Sak Leung,et al.  Intelligent inferencing and haptic simulation for Chinese acupuncture learning and training , 2006, IEEE Transactions on Information Technology in Biomedicine.

[22]  Qidi Wu,et al.  A fuzzy based supply chain management decision support system , 2002, Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527).

[23]  Tzung-Pei Hong,et al.  Mining coverage-based fuzzy rules by evolutional computation , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[24]  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..

[25]  Olga Pons,et al.  Knowledge Management in Fuzzy Databases , 2000 .

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

[27]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

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

[29]  Xin Yao,et al.  Adaptive Divide-and-Conquer Using Populations and Ensembles , 2003, International Conference on Machine Learning and Applications.

[30]  Khairul A. Rasmani,et al.  Modifying weighted fuzzy subsethood-based rule models with fuzzy quantifiers , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).