Apriori Algorithm in Data Mining with examples

Apriori Algorithm in Data Mining with examples

Apriori Helps in mining the frequent itemset.

Example 1:

Minimum Support: 2

apriori in data mining

Step 1: Data in the database

Step 2: Calculate the support/frequency of all items

Step 3: Discard the items with minimum support less than 2

Step 4: Combine two items

Step 5: Calculate the support/frequency of all items

Step 6: Discard the items with minimum support less than 2

Step 6.5: Combine three items and calculate their support.

Step 7: Discard the items with minimum support less than 2

Result:

Only one itemset is frequent (Eggs, Tea, Cold Drink) because this itemset has minimum support 2 


Example 2:

Minimum Support :3

how to find frequent itemset

Step 1: Data in the database

Step 2: Calculate the support/frequency of all items

Step 3: Discard the items with minimum support less than 3

Step 4: Combine two items

Step 5: Calculate the support/frequency of all items

Step 6: Discard the items with minimum support less than 3

Step 6.5: Combine three items and calculate their support.

Step 7: Discard the items with minimum support less than 3

Result:

There is no frequent itemset because all itemsets have minimum support less than 3

Leave a Reply