Journal of Computer Science

An Efficient Algorithm for Mining Maximal Frequent Item Sets

A. M.J.M.Z. Rahman and P. Balasubramanie

DOI : 10.3844/jcssp.2008.638.645

Journal of Computer Science

Volume 4, Issue 8

Pages 638-645


Problem Statement: In today's life, the mining of frequent patterns is a basic problem in data mining applications. The algorithms which are used to generate these frequent patterns must perform efficiently. The objective was to propose an effective algorithm which generates frequent patterns in less time. Approach: We proposed an algorithm which was based on hashing technique and combines a vertical tidset representation of the database with effective pruning mechanisms. It removes all the non-maximal frequent item-sets to get exact set of MFI directly. It worked efficiently when the number of item-sets and tid-sets is more. Results: The performance of our algorithm had been compared with recently developed MAFIA algorithm and the results show how our algorithm gives better performance. Conclusions: Hence, the proposed algorithm performs effectively and generates frequent patterns faster.


© 2008 A. M.J.M.Z. Rahman and P. Balasubramanie. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.