JSW 2010 Vol.5(11): 1243-1249 ISSN: 1796-217X
doi: 10.4304/jsw.5.11.1243-1249
doi: 10.4304/jsw.5.11.1243-1249
Improved Genetic Algorithm Based on Simulated Annealing and Quantum Computing Strategy for Mining Association Rules
Dongsheng Liu
College of Computer Science & Information Engineering
Zhejiang Gongshang University, Hangzhou 310018, China
Abstract—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.
Index Terms—data mining, association rule, transaction data, quantum-inspired genetic algorithm, simulated annealing.
Abstract—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.
Index Terms—data mining, association rule, transaction data, quantum-inspired genetic algorithm, simulated annealing.
Cite: Dongsheng Liu, "Improved Genetic Algorithm Based on Simulated Annealing and Quantum Computing Strategy for Mining Association Rules," Journal of Software vol. 5, no. 11, pp. 1243-1249, 2010.
General Information
ISSN: 1796-217X (Online)
Frequency: Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKI, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
-
Mar 01, 2024 News!
Vol 19, No 1 has been published with online version [Click]
-
Jan 04, 2024 News!
JSW will adopt Article-by-Article Work Flow
-
Apr 01, 2024 News!
Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec) [Click]
-
Apr 01, 2024 News!
Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP [Click]
-
Nov 02, 2023 News!
Vol 18, No 4 has been published with online version [Click]