연관분석 알고리즘에 대한 설명으로 옳은 것을 모두 고른 것은?ㄱ. 어떤… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 1회 상세 페이지
1[ADsP] 데이터분석 준전문가 기출유형 모의고사 1회
연관분석 알고리즘에 대한 설명으로 옳은 것을 모두 고른 것은?ㄱ. 어떤 항목집합이 빈발하면 그 부분집합도 모두 빈발하다.
ㄴ. 최소 지지도에 못 미친 항목집합의 상위집합은 후보에서 제외한다.
ㄷ. FP-Growth 는 후보 항목집합을 반복 생성하므로 Apriori 에 비해 데이터 스캔이 많다.
ㄹ. 최소 지지도를 높이면 빈발 항목집합의 수는 줄거나 같다.
1
ㄱ, ㄴ, ㄹ
2
ㄱ, ㄴ, ㄷ, ㄹ
3
ㄴ, ㄷ, ㄹ
4
ㄱ, ㄷ
해설
Apriori 원리와 가지치기, 최소 지지도와 빈발집합 수의 관계가 옳아 ㄱ, ㄴ, ㄹ 이 정답이다.
FP-Growth 는 FP-트리로 압축해 후보 생성 없이 빈발 항목집합을 찾으며 데이터를 두 번만 스캔한다.
- ㄷ 포함: 후보를 반복 생성하는 쪽은 Apriori
- ㄱ 누락: 빈발집합의 부분집합은 항상 빈발함
- ㄴ 누락: 비빈발집합의 상위집합 제거가 가지치기의 핵심
오류나 개정된 내용이 보이면 알려주세요