[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
[Data Mining] 1.1. 연관 법칙 (Association Rule) 소개

최종 수정 : 2014-11-03 안녕하세요. Hackability 입니다. 첫 번째 마이닝 포스팅 내용은 데이터 간의 연관 규칙과 순차 패턴 마이닝에 대한 내용입니다. # 연관 법칙 (Association Rule) 소개 Association Rule은 데이터 간의 연관 법칙을 찾는 방법입니다. 가장 대표적으로 마켓 구매를 들 수 있습니다. 마켓에는 야채, 과자, 음료, 옷, 등등 여러 가지 상품을 파는데 소비자들이 상품을 구매하는 이력을 이용하여 상품간의 연관관계를 만들고, 관계 있는 상품, 관계 없는 상품 등을 구할 수 있습니다. 이처럼 연관 마이닝은 관계가 있는 아이템 찾기를 목표로 합니다. 연관 법칙 마이닝에서 가장 기본이 되는 단위인 상품을 의미하는 Item과 구매내역을 의미하는 Transac..
이론/Data Mining 2014. 11. 2. 23:54
1