Write your understanding about Apriori algorithm.
Write your understanding about Apriori
APRIORI ALGORITHM:
In 1994, R. Agrawal and R. Srikant developed this algorithm. This is used to find the frequent itemsets in a dataset for the boolean association rule. Since it uses prior knowledge of frequent itemset properties, it is called an Apriori algorithm. Here, k-frequent itemsets are used to find k+1 itemsets by applying an iterative approach or level-wise search.
APRIORI PROPERTY:
The Apriori property is used for reducing the search space to improve the level-wise generation of frequent itemsets efficiency.
The Apriori property is defined as the frequent itemset of all subsets must be frequent. all its supersets of an itemset is infrequent If an itemset is infrequent.
In this algorithm, a two-step process is followed
- Join step
- Prune step
Trending now
This is a popular solution!
Step by step
Solved in 4 steps
