오래된 개발자!!!

기출문제. 2022

67. 다음의 구매 데이터로부터 연관규칙 Apriori 알고리즘을 통해 도출할 수 있는 연관규칙 중에서 신뢰도(confidence)값이 가장 큰 것은?

① A → B      ② A → C
③ B → A      ④ B → C

정답 : ③

해설 : 신뢰도 : confidence(X → Y) = support(X∪Y) / support(X)

출현횟수 A : 4 , B : 3, C : 3
출현횟수 {A,B} : 2, {A,C} : 2, {B,C} 1

① A → B  support(A∪B)  2, support(A) 4   confidence        2 / 4 = 0.50
② A → C  support(A∪C) 2, support(A)  4   confidence        2 / 4 = 0.50
③ B → A  support(B∪A) 2, support(B) 3    confidence        2 / 3 ≈ 0.667
④ B → C  support(B∪C) 1, support(B) 3   confidence        1 / 3 ≈ 0.333

1. 이해를 위해 먼저 알아야 할 개념

2. 간단한 예시로 이해하기

거래 데이터

총 5건

1단계: 1-itemset Support 계산

(최소 지지도 60%라고 가정 → 모두 통과)

2단계: 2-itemset 생성

모두 통과

3단계: 3-itemset

최소지지도 60% 미만 → 탈락 → 종료

3. 연관규칙 생성 예

예: {우유, 빵} → {버터}

Support(A→B)  = P(A∪B) = count(AUB) / N = count({우유,빵,버터}) / N = 2 / 5
Confidence(A→B)  = P(B∣A) = count(AUB) / count(A) = 2 / 3 ≈ 0.667
Lift(A→B)  = P(B∣A)  / P(B) = 0.667 / 0.8