Research Article Open Access

An Efficient Algorithm for Mining Maximal Frequent Item Sets

A. M.J.M.Z. Rahman1 and P. Balasubramanie1
  • 1 ,
Journal of Computer Science
Volume 4 No. 8, 2008, 638-645


Submitted On: 6 December 2008 Published On: 31 August 2008

How to Cite: Rahman, A. M. & Balasubramanie, P. (2008). An Efficient Algorithm for Mining Maximal Frequent Item Sets. Journal of Computer Science, 4(8), 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.

  • 3 Citations



  • Mining-frequent item sets-hashing-MAFIA