목록FP-Growth (1)

최말짱 블로그

연관규칙 알고리즘

빈발항목을 찾는 연관 규칙 3가지 Apriori, Eclat, FP-Growth 연관 규칙 탐사 1단계) 트랜젝션으로 부터 최소 지지도 이상의 빈발항목을 생성하고 (search & counting) 2단계) 빈발 항목의 각 항목집합의 부분 집합을 조합하여 신뢰도나 향상도가 좋은 연관규칙을 탐사하는 과정이다. 1. Apriori 알고리즘 트랜젝션으로 부터 최소 지지도 이상의 빈발항목을 생성하는 알고리즘이다. Apriori 원리를 이용하여 효율적으로 빈발항목을 생성하며, 너비 우선 검색을 한다. 원리 - 빈도가 높은 항목집합(item set) I의 어떤 부분집합도 I보다 같거나 높은빈도(지지도)를 갖는다. {a,b,c}가 5번 나타난다면, {a,b},{b,c},{a,c}는 5번 이상 나타난다. - 마찬가지로..
데이터청년캠퍼스 2022. 7. 12. 20:00
이전 Prev 1 Next 다음