Example of The FP tree algorithm. Explained each and every steps

Example of The FP tree algorithm. Explained each and every steps

• 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 Frequencyof 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 eachitemsets 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 drawingFP-tree by using ordered itemsets one by one : Row 1 Null Bread : 1 Egg : 1 Milk : 1 Sugar : 1
• 6.
  • For, Row2 : Null Butter : 1 Sugar : 1 Sugar : 1 Milk : 1 Egg : 1 Bread : 2
• 7.
  • For, Row3 : Null Sugar : 1 Milk : 1 Egg : 1 Bread : 2 Egg : 1 Milk : 1 Sugar : 1 Sugar : 1 Butter : 1
• 8.
  • For, Row4 : Null Egg : 1 Butter : 1 Bread : 3 Egg : 2 Milk : 1 Sugar : 1 Sugar : 1 Butter : 1 Sugar : 1 Milk : 1
• 9.
  • For, Row5 : 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, Row6 : 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, Row7 : 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, Row8 : 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