Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence

Multi objective processing can be leveraged for mining the association rules. This paper discusses the application of multi objective genetic algorithm to association rule mining. We focus our attention especially on association rule mining. This paper proposes a method based on genetic algorithm without taking the minimum support and confidence into account. In order to improve algorithm efficiency, we apply the FP-tree algorithm. Our method extracts the best rules that have best correlation between support and confidence. The operators of our method are flexible for changing the fitness. Unlike the Apriori-based algorithm, it does not depend on support. Experimental study shows that our technique outperforms the traditional methods.

[1]  Behrouz Minaei-Bidgoli,et al.  Clustering Based Multi-Objective Rule Mining using Genetic Algorithm , 2010, J. Digit. Content Technol. its Appl..

[2]  Chengqi Zhang,et al.  Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support , 2009, Expert Syst. Appl..

[3]  Yuh-Jiuan Tsay,et al.  CBAR: an efficient method for mining association rules , 2005, Knowl. Based Syst..

[4]  Mehdi Nasiri,et al.  Multi-Objective Rule Mining Using Simulated Annealing Algorithm , 2010, J. Convergence Inf. Technol..

[5]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[6]  Erhan Akin,et al.  Rough particle swarm optimization and its applications in data mining , 2008, Soft Comput..

[7]  Bhabesh Nath,et al.  Multi-objective rule mining using genetic algorithms , 2004, Inf. Sci..

[8]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[9]  Bilal Alatas,et al.  MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules , 2008, Appl. Soft Comput..

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

[11]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[12]  Kun-Lin Hsieh,et al.  A Cluster-Based Method for Mining Generalized Fuzzy Association Rules , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

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

[14]  M.A.W. Houtsma,et al.  Set-Oriented Mining for Association Rules , 1993, ICDE 1993.

[15]  Zvi M. Kedem,et al.  Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Set , 1998, EDBT.

[16]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[17]  Tzung-Pei Hong,et al.  A Cluster-Based Fuzzy-Genetic Mining Approach for Association Rules and Membership Functions , 2006, 2006 IEEE International Conference on Fuzzy Systems.