Frequent Item Set Mining In Data Mining: A survey

Abstract

Data mining is process of extracting useful information from different perspectives. Frequent Item set mining is widely used in financial, retail and telecommunication industry. The major concern of these industries is faster processing of a very large amount of data. Frequent item sets are those items which are frequently occurred. So we can use different types of algorithms for this purpose. Frequent Itemset mining can be performed Apriori, FP-tree, Eclat, and RARM algorithms. For the work in this paper, we have analyzed widely used algorithms for finding frequent patterns with the purpose of discovering how these algorithms can be used to obtain frequent patterns over large transactional databases. This has been presented in the form of a comparative study of the following algorithms: Apriori, Frequent Pattern (FP) Growth, Rapid Association Rule Mining (RARM) and ECLAT algorithm frequent pattern mining algorithms. This study also focuses on each of the algorithm’s advantages, disadvantages and limitations for finding patterns among large item sets in database systems.