10-04-2017, 09:37 PM
Introduction
In data mining, Apriori is a classic algorithm for learning association rules. Apriori is designed to operate on databases that contain transactions (for example, collections of items purchased by customers or details of a website frequenting). Other algorithms are designed to find association rules in data that have no transactions (Winepi and Minepi) or do not have Timestamps (DNA sequence).
How Apriori Works :
1. Find all the frequent items:
OR Get frequent articles:
Items whose occurrence in the database is greater than or equal to the min.support threshold.
OR Get frequent article sets:
Generate frequent article candidates.
Prune the results to find the frequent itemsets.
2. Generate strong association rules for frequent article sets
O Rules that meet the min.support and min.confidence threshold.