Apriori 알고리즘은 연관 규칙 학습(Association Rule Learning)에서 가장 대표적인 알고리즘으로, 데이터 안에 숨어 있는 항목(item) 간의 연관 관계를 찾아내는 기법임. 주로 장바구니 분석(Market Basket Analysis)에서 활용됨.1. 정의“어떤 상품을 산 사람은 다른 상품도 살 가능성이 크다” 같은 패턴을 찾는 알고리즘빈발항목집합(Frequent Itemset)을 찾아내고, 그로부터 연관 규칙을 생성Bottom-up 방식: 작은 집합에서 시작 → 점차 큰 집합으로 확장2. 원리Apriori의 핵심 아이디어 = “부분 집합이 빈발하지 않으면, 그 집합을 포함하는 상위 집합도 빈발하지 않음”최소 지지도(minimum support) 이상인 1-항목집합 찾기이를 바탕으..