FP Growth

FP Growth : A Frequent Pattern- Growth Approach

 

- Divide-and-Conquer Strategy

 

- Avoid explicit candidate generation → Scan only once

 

 

* FP-tree construction

 

- ex)

 

 

- 먼저 각각의 item 이, 1-itemset, 의 support count 를 계산하고 가장 높은 item 부터 정렬하는 것이 FP tree 의 작성의 포인트