아프리오리(Apriori) 알고리즘 동작원리
아프리오리(Apriori) 알고리즘 동작원리아프리오리 알고리즘의 대략적인 절차는 아래와 같습니다.상향식(bottom-up) 접근 방법을 사용하는 Apriori 알고리즘은 한 번에 하나씩 아이템 집합을 순회하며 동작합니다. 후보 그룹은 데이터를 검증받습니다. 더 이상 집합 확장이 없으면 알고리즘은 멈춥니다. {1,2,3,4} {1,3,4} {1,2} {2,3,4} {3,4} {2,4} 가 개별 아이템 (1-항목집합) 중에서 최소 지지도 임계치를 넘는 모든 빈발품목 집합(frequent item set) 즉, 1-항목 빈발항목집합을 찾는다. 각 아이템의 지지도를 계산한다. {1,2} = 2 {1,3} = 2 {1,4} = 2 {2,3} = 2 {2,4} = 3 {3,4} = 4 다 '나' 단계에서 만들어진 ..