Open Access Open Access  Restricted Access Subscription or Fee Access

A Frequent Pattern Tree Algorithm for Mining Association Rule Using Genetic Algorithm

K. Poornamala, R. Lawrance


In recent years, data mining is an important aspect for generating association rules among the large number of itemsets. Association rule mining is one of the techniques in data mining that has two subprocess. First, the process called as finding frequent itemsets and second process is association rules mining. In this subprocess, the rules with the use of frequent itemsets have been extracted. Researchers developed a lot of algorithms for finding frequent itemsets and association rules. The frequent pattern technique only used for very large dataset and it takes large memory space tree creation. The major advantage of using Genetic Algorithm is that it perform global search and the time complexity is less compared to other algorithms. In this paper, first, GA is used to optimize the large dataset. Second, the improved frequent pattern tree is used to mine the frequent itemset without generating conditional FP-tree.


Association Rule Mining, Data Mining, Frequent Itemset Mining, FP-tree, Genetic Algorithm.

Full Text:



R. Agrawal, T. Imielinski and A. Swami, “Mining Association Rules Between Sets of Items in Large Databases,” in Proc. of ACM SIGMOID Conf., 1993.

R. Agrawal and R. Srikant, “Fast Algorithm for Mining Association Rules,” in Proc. of the 20th VLDB Conf., 1994.

S. Das and B. Saha, “Data Quality Mining using Genetic Algorithm”, International Journal of Computer Science and Security, (IJCSS) Volume 3: Issue 2

W. Dou, J. Hu, K. Hirasawa, and G. Wu, “Quick Response Data Mining Model Using Genetic Algorithm”,

S. Ghosh, S. Biswas, D. Sarkar, and P.P. Sarkar, “Mining Frequent Itemsets Using Genetic Algorithm”, International Journal of Artificial Intelligence & Applications (IJAIA), Vol.1, No.4, October 2010

J. Han, H. Cheng, D. Xin, X. Yan, “Frequent pattern mining: current status and future directions”, Springer Science and Business Media, LLC 2007

J. Han, M. Kamber, “Data Mining: Concepts and Techniques”, Morgan and Kaufmann,2000

T.P. Hong, J.N. Huang, W.Y. Lin, and M.C. Chiang, ”GA-Based Item Partition for Data Mining”, 2011 IEEE,pp:2238-2242. [9] A.B.M.R. Islam, T.S. Chung, “An Improved Frequent Pattern Tree Based Association Rule Mining Technique” Information Science and Applications (ICISA), 2011 International Conference on 2011.

S. Kotsiantis, D. Kanellopoulos, “Association Rules Mining: A Recent Overview”, GETS International Transactions on Computer Science and Engineering, Vol.32(1), 2006, pp.71-82.

G.P. Shapiro and W.J. Frawley, “Knowledge Discovery in Databases”, AAAI/MIT Press, 1991.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.