데이터분석 준전문가 (ADsP) / 03 데이터분석
아프리오리 알고리즘의 가지치기 원리로 옳은 것은?
- 빈발하지 않은 집합을 품은 더 큰 집합은 빈발할 수 없으므로 계산하지 않습니다
- 신뢰도가 낮은 상품부터 지웁니다
- 빈발한 집합의 부분집합은 빈발하지 않습니다
- 모든 조합을 빠짐없이 계산합니다
정답과 해설 보기
1. 빈발하지 않은 집합을 품은 더 큰 집합은 빈발할 수 없으므로 계산하지 않습니다
어떤 조합이 최소 지지도에 못 미치면 그 조합을 품은 더 큰 조합은 지지도가 더 낮을 수밖에 없습니다. 그래서 한꺼번에 버려 계산을 줄입니다.
모던지가 직접 쓴 문항입니다. 시행기관과 관계가 없습니다.