FP-Growth: Algoritmo e Exemplos

Prévia do material em texto

Prof. Raphael Lacerda
FP-Growth (frequent pattern)
● Mitiga os problemas do apriori
○ multiple scans
○ lidar quando a quantidade de itens frequentes é grande
○ lidar quando o suporte mínimo é baixo
● FP-Tree: Baseado em árvore de prefixos para os padrões frequentes
○ nó raiz é rotulado como NULL
○ subárvores de itens prefixos filhos da raiz
○ tabela de cabeçalho de
itens frequentes
Understand and Build FP-Growth Algorithm 
in Python | by Andrewngai | Towards Data 
Science
https://t.me/kakashi_copiador
Prof. Raphael Lacerda
Etapas
● …
https://t.me/kakashi_copiador
Prof. Raphael Lacerda
Exemplo
● …
FM - CM - AM
FCM - FAM - CAM
FCAM
https://t.me/kakashi_copiador
Prof. Raphael Lacerda
Exemplo
● …
Understand and Build FP-Growth Algorithm 
in Python | by Andrewngai | Towards Data 
Science
https://t.me/kakashi_copiador
Prof. Raphael Lacerda
Exemplo
● …
Understand and Build FP-Growth Algorithm 
in Python | by Andrewngai | Towards Data 
Science
https://t.me/kakashi_copiador