University Of Tasmania
00-published version.pdf (333.3 kB)
Download file

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

Download (333.3 kB)
conference contribution
posted on 2023-05-23, 10:23 authored by Kabir, MMJ, Shuxiang XuShuxiang Xu, Byeong KangByeong Kang, Zhao, Z

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.


Publication title

Proceedings of the 2015 IEEE Congress on Evolutionary Computation






School of Information and Communication Technology


Institute of Electrical and Electronics Engineers

Place of publication

United States of America

Event title

2015 IEEE Congress on Evolutionary Computation

Event Venue

Sendai, Japan

Date of Event (Start Date)


Date of Event (End Date)


Rights statement

C 2015 Crown

Repository Status

  • Open

Socio-economic Objectives

Information systems, technologies and services not elsewhere classified