Abstract:Data mining is the process used for extracting hidden patterns from large databases using a variety of techniques. For example, in supermarkets, we can discover the items that are often purchased together and that are hidden within the data. This helps make better decisions which improve the business outcomes. One of the techniques that are used to discover frequent patterns in large databases is frequent itemset mining (FIM) that is a part of association rule mining (ARM). There are different algorithms for mining frequent itemsets. One of the most common algorithms for this purpose is the Apriori algorithm that deduces association rules between different objects which describe how these objects are related together. It can be used in different application areas like market basket analysis, student’s courses selection process in the E-learning platforms, stock management, and medical applications. Nowadays, there is a great explosion of data that will increase the computational time in the Apriori algorithm. Therefore, there is a necessity to run the data-intensive algorithms in a parallel-distributed environment to achieve a convenient performance. In this paper, optimization of the Apriori algorithm using the Spark-based cuckoo filter structure (ASCF) is introduced. ASCF succeeds in removing the candidate generation step from the Apriori algorithm to reduce computational complexity and avoid costly comparisons. It uses the cuckoo filter structure to prune the transactions by reducing the number of items in each transaction. The proposed algorithm is implemented on the Spark in-memory processing distributed environment to reduce processing time. ASCF offers a great improvement in performance over the other candidate algorithms based on Apriori, where it achieves a time of only 5.8% of the state-of-the-art approach on the retail dataset with a minimum support of 0.75%.

Using Apriori with WEKA for Frequent Pattern Mining

Rule generation with the pattern repository

A Workflow Frequent Pattern Mining Algorithm

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Effective Algorithm Of Mining Frequent Itemsets For Association-Rules

The New Algorithms of Weighted Association Rules based on Apriori and FP-Growth Methods

Effective algorithm of mining frequent itemsets for association rules

A Method Of Improvement And Optimization On Association Rules Apriori Algorithm

Apply on Bank System Data Mining of Apriori Algorithm

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

ANG: a Combination of Apriori and Graph Computing Techniques for Frequent Itemsets Mining

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

Efficient Runtime Generation of Association Rules

Efficient Association Rule Mining among Both Frequent and Infrequent Items

Frequent Pattern Mining of Web Log Files Working Principles

Research on Association Rules Mining Algorithm Based on Hadoop-Taking Apriori as an Example

Efficient Analysis of Pattern and Association Rule Mining Approaches

Mining Maximal Frequent Patterns with Similarity Matrices of Data Records

ASCF: Optimization of the Apriori Algorithm Using Spark-Based Cuckoo Filter Structure

Sales Analysis Using Apriori Algorithm in Data Mining Application on Food and Beverage (F&B) Transactions

Discovering potential user browsing behaviors using custom-built apriori algorithm