목록Apriori (1)

No Story, No Ecstasy

[ADP 실기 with R] 9. 연관분석: Apriori, FP-Growth

0. 연관분석 - 트랜잭션 데이터로부터 항목 간 연관 관계를 발견하는 분석 기법 - 데이터의 발생빈도와 조건부 확률을 활용하여 특정 항목 X와 Y가 서로 얼마나 큰 영향을 미치는지 분석 - 결과 해석이 용이하고 사용이 편리하나, 항목 수가 증가함에 따라 계산 수가 기하급수적으로 늘어나는 것이 단점 - 계산 속도를 줄이기 위한 알고리즘들이 개발되고 있다. - 지지도: 전체 거래 중 A가 포함된 비율 - 신뢰도: A가 포함된 거래 중 A, B가 동시에 포함된 비율 - 향상도: (A 포함 X and B) 대비 (A 포함 O and B) 확률 증가 비 (Lift = 1: A와 B가 서로 독립) 1. Apriori - 특정 집합의 지지도가 낮다면(infrequent), 그 집합을 포함하는 모든 집합들(supers..
Data Science Series 2020. 12. 12. 17:22
이전 Prev 1 Next 다음