문제
Apriori 알고리즘에 대한 설명으로 옳은 것은?
① 순차적 패턴을 찾는 데 사용된다 ② 군집분석에 주로 활용된다 ③ 최소 지지도(minimum support)를 가정(임계값)으로 한다 ④ 연속형 변수에만 적용 가능하다
정답
3번
해설
정답: 3. Apriori는 연관규칙 마이닝 알고리즘으로, 사용자가 정한 '최소 지지도'를 넘는 빈발항목집합만 단계적으로 확장한다. '빈발하지 않은 항목집합의 상위집합도 빈발하지 않는다'는 Apriori 원리를 이용해 탐색 공간을 줄인다.
오답 풀이
- 1번: 순차 패턴 마이닝은 별도 기법(예: GSP, PrefixSpan)으로, Apriori의 주 용도가 아니다.
- 2번: Apriori는 연관규칙용이며 군집분석 알고리즘이 아니다.
- 3번: 최소 지지도를 임계값으로 두고 빈발항목집합을 찾으므로 옳다.
- 4번: Apriori는 범주형(품목 존재/부재) 거래 데이터에 적용하며, 연속형 전용이 아니다.
보충 개념 Apriori 원리: 어떤 항목집합이 빈발하면 그 부분집합도 모두 빈발하다(반대로 부분집합이 빈발하지 않으면 상위집합도 빈발하지 않음). 이를 통해 후보를 가지치기한다.