Apriori, Frequent Pattern (FP) Growth, Association Rules/Analysis

Jump to: navigation, search

YouTube search... ...Google search

Apriori and FP-Growth are two popular algorithms used in association rule mining.

  • Apriori is an algorithm that uses frequent itemsets to generate association rules. However, the Apriori algorithm repeatedly scans the database in the mining process, which influences the mining running speed and the average search space for all frequent itemset is large.
  • FP-Growth (frequent-pattern growth) algorithm is an improved algorithm of the Apriori algorithm. It compresses data sets to a FP-tree, scans the database twice, does not produce the candidate item sets in mining process, and greatly improves the mining efficiency.

Association rules are used to find relationships between variables in large datasets. The goal of association rule mining is to find all rules that have support and confidence greater than or equal to a user-specified minimum support and confidence.