FP - Growth 알고리즘

1. FP - Growth 알고리즘이란?

Apriori 알고리즘의 속도 측면 단점을 개선한 알고리즘이다.

Apriori 알고리즘과 비슷한 속도를 내지만 FP Tree 구조를 사용해 빠른 속도를 가진다.

단점으로는 동일하게 발생하는 아이템 집합을 찾는 데는 유용하지만 연관성을 찾기는 어렵고

또한, 설계가 어려운 단점이 있다.

 

2. 원리

1) 모든 거래를 확인하여 , 각 아이템의 지지도를 계산하고 최소 지지도 이상 해당하는 아이템만 선택한다.

2) 전체 거래에서 빈도가 높은 순으로 정렬한다.

3) 부모 노드 중심으로 자식 노드를 추가해가면서 tree를 생성한다.

4) 새로운 아이템이 발생하면 부모 노드부터 시작하고, 그렇지 않으면 기존 노드에서 확장한다.

5) 모든 거래에 대해 반복하고 tree 생성 후에 최소 지지도 이상을 가지는 패턴을 추출한다.

* 지지도 계산은 tree가 만들어지고 가능하다는 단점이 있다.

 

전체 상품 데이터

지지도 0.5 이상 거래 데이터 셋