[Data Mining] 1.2. Apriori Algorithm - Frequent Itemset

최종 수정: 2014.11.07 안녕하세요. Hackability 입니다. 이 전 포스팅에서는 연관 법칙에 대한 간략한 소개를 하였습니다. 이번 포스팅 내용은 연관 법칙에 사용되는 Apriori 알고리즘에서 (단계 1)인 빈번 집합 생성에 대해 알아보도록 하겠습니다. # Apriori Algorithm Apriori 알고리즘은 2 단계로 구성되어 있습니다. 단계 1: min sup을 만족 시키는(빈번한) 모든 아이템 집합 생성단계 2: 단계 1에서 생성된 집합에서 min conf를 만족 시키는 모든 법칙을 생성 (단계 1) 빈번한 아이템 집합 생성 Apriori 알고리즘은 Downward closure라는 특성을 이용하여 효과적으로 동작하게 됩니다. Downward closure란 어떤 minsup을 만..
이론/Data Mining 2014. 11. 3. 22:00
1