기출문제. 2022
67. 다음의 구매 데이터로부터 연관규칙 Apriori 알고리즘을 통해 도출할 수 있는 연관규칙 중에서 신뢰도(confidence)값이 가장 큰 것은?
| 고객ID | 구매항목 |
| 1 | {A, B, C} |
| 2 | {D, A, E} |
| 3 | {A, B, F, G} |
| 4 | {F, B, E} |
| 5 | {A, C, E} |
| 6 | {C, E, H} |
① 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
