FP-Growth 알고리즘에 대한 설명 (가)~(라) 중 옳은 것만 고… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 10회 상세 페이지
1[ADsP] 데이터분석 준전문가 기출유형 모의고사 10회
FP-Growth 알고리즘에 대한 설명 (가)~(라) 중 옳은 것만 고른 것은?(가) 데이터베이스를 두 번 스캔해 FP-트리를 만든다.
(나) 빈발 후보 집합마다 데이터베이스를 다시 스캔해 지지도를 센다.
(다) 거래의 항목을 전체 빈도 내림차순으로 정렬해 트리에 넣는다.
(라) 최소 지지도에 못 미치는 항목도 트리에 함께 넣는다.
1
(다), (라)
2
(나), (라)
3
(가), (다)
4
(가), (나)
해설
FP-Growth 는 첫 스캔으로 항목 빈도를 세고 둘째 스캔에서 빈도 내림차순으로 정렬한 거래를 트리에 넣으므로 (가), (다)가 옳다.
이후 트리에서 조건부 패턴을 재귀적으로 찾기 때문에 Apriori 처럼 후보마다 데이터베이스를 재스캔하지 않는다.
- (나): 후보별 반복 스캔은 Apriori 의 방식이다
- (라): 첫 스캔에서 최소 지지도 미만 항목은 제외한다
- (나), (라)가 섞인 조합은 틀린 설명을 포함한다
오류나 개정된 내용이 보이면 알려주세요