Frequent Pattern Growth Algorithm is the method of finding frequent patterns without candidate generation.

1. - Sanket Pandharkar - pandharkarsanket19@gmail.com
- ROHIT rote - rohitrote8806@gmail.com
- NIRANT NAIK - nirantnaik4410@gmail.com
- ONKAR CHAVAN - onkarchavan830@gmail.com
PRESENTED BY
Modern College Of Arts, Science & Commerce Ganeshkhind Pune-16.
Department of Computer Science
Data Mining Assignment
Guided By :
Dr. Dipali Meher

2. • Example : Find all frequent itemsets in the database using FP-growth
algorithm. Take minimum support = 2
Transaction Id Items
T1 Milk, Sugar, Bread, Egg
T2 Sugar, Bread, Butter
T3 Milk, Egg, Sugar
T4 Bread, Butter, Egg
T5 Bread, Butter, Milk
T6 Bread, Butter
T7 Milk, Sugar, Egg
T8 Bread, Egg
• Now we will build a FP Tree of that database
• Item Sets are considered in order of their descending value of support count

3. • Find Frequency of occurrence :
Transaction Id Frequency
Milk 4
Sugar 4
Bread 6
Egg 5
Butter 4
• Priority the items :
Transaction Id Frequency Priority
Milk 4 3
Sugar 4 4
Bread 6 1
Egg 5 2
Butter 4 5
Since min_sup = 2

4. ● Ordering each itemsets as per the priorities
Transaction Id Items Ordered Items
T1 Milk, Sugar, Bread, Egg Bread, Egg, Milk, Sugar
T2 Sugar, Bread, Butter Bread, Sugar, Butter
T3 Milk, Egg, Sugar Egg, Milk, Sugar
T4 Bread, Butter, Egg Bread, Egg, Butter
T5 Bread, Butter, Milk Bread, Milk, Butter
T6 Bread, Butter Bread, Butter
T7 Milk, Sugar, Egg Egg, Milk, Sugar
T8 Bread, Egg Bread, Sugar

5. ● Now drawing FP-tree by using ordered itemsets one by one : Row 1
Null
Bread : 1
Egg : 1
Milk : 1
Sugar : 1

6. • For, Row 2 :
Null
Butter : 1
Sugar : 1
Sugar : 1
Milk : 1
Egg : 1
Bread : 2

7. • For, Row 3 :
Null
Sugar : 1
Milk : 1
Egg : 1
Bread : 2
Egg : 1
Milk : 1
Sugar : 1
Sugar : 1
Butter : 1

8. • For, Row 4 :
Null
Egg : 1
Butter : 1
Bread : 3
Egg : 2
Milk : 1
Sugar : 1
Sugar : 1
Butter : 1
Sugar : 1
Milk : 1

9. • For, Row 5 :
Null
Bread : 1
Milk : 1
Sugar : 1
Bread : 4
Egg : 2
Egg : 1
Milk : 1
Sugar : 1
Butter : 1
Milk : 1
Butter : 1
Sugar : 1

10. • For, Row 6 :
Null
Bread : 5
Sugar : 1
Milk : 1
Egg : 1
Butter : 1
Butter : 1
Egg : 2
Milk : 1
Sugar : 1
Sugar : 1
Butter : 1
Milk : 1
Butter : 1

11. • For, Row 7 : Null
Butter : 1
Egg : 2
Milk : 2
Sugar : 2
Butter : 1
Bread : 5
Egg : 2
Milk : 1
Sugar : 1
Sugar : 1
Butter : 1
Milk : 1
Butter : 1

12. • For, Row 8 : Final FP Tree =>
Null
Sugar : 2
Milk : 2
Egg : 2
Butter : 1
Butter : 1
Bread : 6
Egg : 3
Milk : 1
Sugar : 1
Sugar : 1
Butter : 1
Milk : 1
Butter : 1