eCite Digital Repository

Comparative analysis of genetic based approach and apriori algorithm for mining maximal frequent item sets


Kabir, MMJ and Xu, S and Kang, BH and Zhao, Z, Comparative analysis of genetic based approach and apriori algorithm for mining maximal frequent item sets, Proceedings of the 2015 IEEE Congress on Evolutionary Computation, 25-28 May 2015, Sendai, Japan, pp. 39-45. ISBN 978-1-4799-7492-4 (2015) [Refereed Conference Paper]


Copyright Statement

C 2015 Crown

DOI: doi:10.1109/CEC.2015.7256872


In the data mining research area, discovering frequent item sets is an important issue and key factor for mining association rules. For large datasets, a huge amount of frequent patterns are generated for a low support value, which is a major challenge in frequent pattern mining tasks. A Maximal frequent pattern mining task helps to resolve this problem since a maximal frequent pattern contains information about a large number of small frequent sub patterns. For this study we have developed a genetic based approach to find maximal frequent patterns using a user defined threshold value as a constraint.

To optimize the search problems, a genetic algorithm is one of the best choices which mimics the natural selection procedure and considers global search mechanism which is good for searching solution especially when the search space is large. The use of evolutionary algorithm is also effective for undetermined solutions. Therefore, this approach uses a genetic algorithm to find maximal frequent item sets from different sorts of data sets. A low support value generates some large patterns which contain the information about huge amount of small frequent sub patterns that could be useful for mining association rules. We have applied this genetic based approach for different real data sets as well as synthetic data sets. The experimental results show that our proposed approach evaluates less nodes than the number of candidate item sets considered by Apriori algorithm, especially when the support value is set low.

Item Details

Item Type:Refereed Conference Paper
Keywords:association rules, data mining, maximal frequent item sets, genetic algorithm, lexicographic tree
Research Division:Information and Computing Sciences
Research Group:Machine learning
Research Field:Neural networks
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Kabir, MMJ (Mr Mir Kabir)
UTAS Author:Xu, S (Dr Shuxiang Xu)
UTAS Author:Kang, BH (Professor Byeong Kang)
UTAS Author:Zhao, Z (Dr Zongyuan Zhao)
ID Code:103195
Year Published:2015
Deposited By:Information and Communication Technology
Deposited On:2015-09-25
Last Modified:2018-03-18
Downloads:428 View Download Statistics

Repository Staff Only: item control page