문제
아래는 아이템별 거래 집합이다. Apriori 알고리즘을 적용하고 최소 지지도를 2로 설정했을 때, 길이가 가장 긴 빈발 항목 집합은?
아이템 거래: {a, b}, {a, b, d}, {b, c, e}, {d, e}, {a, b, c, e}
① {a, b} ② {a, b, d} ③ {b, c, e} ④ {a, b, c, e}
정답
3번
해설
정답: 3. {b, c, e}는 거래 {b, c, e}와 {a, b, c, e}에 모두 포함되어 지지도 2를 만족하며, 길이 3으로 가장 긴 빈발 항목 집합이다.
오답 풀이
- 1번: {a, b}는 지지도 3으로 빈발하지만 길이가 2로 더 짧다.
- 2번: {a, b, d}는 거래 {a, b, d}에만 나타나 지지도 1로 빈발하지 않다.
- 3번: 지지도 2(두 거래 포함)와 최대 길이 3을 모두 만족한다.
- 4번: {a, b, c, e}는 거래 {a, b, c, e}에만 나타나 지지도 1로 빈발하지 않다.
보충 개념 Apriori 원리: 어떤 항목 집합이 빈발하면 그 부분집합도 모두 빈발한다. 이를 이용해 후보 집합을 단계적으로 줄여 나간다.