A multi-level ant-based algorithm for fuzzy data mining

In the past, we proposed a mining algorithm to find suitable membership functions for fuzzy association rules based on the ant colony systems. In that approach, the precision was limited since binary bits were adopted to encode the membership functions. The paper thus extends the original approach for increasing the accuracy of the results by adding multi-level processing. The membership functions derived in a level will be refined in the next level. The final membership functions in the last level are then output to the rule-mining phase for finding fuzzy association rules.

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

[2]  Jorge Casillas,et al.  Learning Fuzzy Rules Using Ant Colony Optimization Algorithms , 2000 .

[3]  Monique Snoeck,et al.  Classification With Ant Colony Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[4]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

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

[7]  Yu-Hui Xu,et al.  A novel data mining algorithm based on ant colony system , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[8]  Tzung-Pei Hong,et al.  An ACS-based framework for fuzzy data mining , 2009, Expert Syst. Appl..

[9]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[10]  Alex A. Freitas,et al.  An ant colony based system for data mining: applications to medical data , 2001 .

[11]  Tzung-Pei Hong,et al.  Extracting membership functions in fuzzy data mining by Ant Colony Systems , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[14]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[15]  Jonathan M. Garibaldi,et al.  Fuzzy Expert Systems , 2018, Fuzzy Logic Theory and Applications.