Improved Genetic Algorithm Based on Simulated Annealing and Quantum Computing Strategy for Mining Association Rules

Association rules mining is an important content in data mining. It can discover the relations of different attributes by analyzing and disposing data which is in database. This paper proposes a novel data mining algorithm to enhance the capability of exploring valuable information from databases with continuous values. The algorithm combines with quantum-inspired genetic algorithm and simulated annealing to find interesting association rules. The final best sets of membership functions in all the populations are then gathered together to be used for mining association rules. The experiment result demonstrates that the proposed approach could generate more association rules than other algorithms.

[1]  Shichao Zhang,et al.  Association Rule Mining: Models and Algorithms , 2002 .

[2]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[3]  John McCarthy Phenomenal data mining , 2000, CACM.

[4]  Witold Pedrycz,et al.  Fuzzy set technology in knowledge discovery , 1998, Fuzzy Sets Syst..

[5]  Keith C. C. Chan,et al.  An effective algorithm for discovering fuzzy rules in relational databases , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[6]  Tzung-Pei Hong,et al.  A fuzzy data mining algorithm for quantitative values , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[7]  Hahn-Ming Lee,et al.  Interactive query expansion based on fuzzy association thesaurus for Web information retrieval , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[8]  Attila Gyenesei Mining Weighted Association Rules for Fuzzy Quantitative Items , 2000, PKDD.

[9]  Detlef Nauck Using symbolic data in neuro-fuzzy classification , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[10]  Renée J. Miller,et al.  Association rules over interval data , 1997, SIGMOD '97.

[11]  H. Ishibuchi,et al.  Fuzzy association rules for handling continuous attributes , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[12]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[13]  Ding-An Chiang,et al.  Mining time series data by a fuzzy linguistic summary system , 2000, Fuzzy Sets Syst..

[14]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[15]  Reda Alhajj,et al.  Genetic algorithm based framework for mining fuzzy association rules , 2005, Fuzzy Sets Syst..