Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Β
Presentatmvmvhvvk kjhbhjjhk h hj hkj bjhkbhion1.pptx
1.
2. What is FP-Growth algorithm?
FP-Growth stands for Frequent Pattern
Growth, an innovative algorithm for
frequent pattern mining in data mining and
association rule analysis.
3. FP-Growth operates in two main steps:
1.Building the FP-Tree:
1.A compact data structure called the FP-Tree is
constructed from the transaction database.
2.The FP-Tree captures the frequency of item sets without
the need for candidate generation.
3.Items are sorted based on their frequency in the
database.
2.Mining Frequent Patterns:
1.Frequent item sets are mined directly from the FP-Tree.
2.Conditional FP-Trees are created to find frequent patterns
by removing infrequent items.
3.The process is recursive, creating conditional trees to
identify all frequent patterns.