FP-Growth 알고리즘에 대한 설명으로 옳은 것은? | [ADsP] 데이터분석 준전문가 기출유형 모의고사 9회 상세 페이지
1[ADsP] 데이터분석 준전문가 기출유형 모의고사 9회
FP-Growth 알고리즘에 대한 설명으로 옳은 것은?
1
항목을 지지도 오름차순으로 삽입한다
2
전체 데이터베이스를 두 번만 스캔한다
3
Apriori 보다 후보 집합을 많이 만든다
4
최소 지지도 없이 규칙을 모두 찾는다
해설
FP-Growth 는 첫 스캔으로 항목 빈도를 세고 두 번째 스캔으로 FP-Tree 를 만들어 데이터베이스를 두 번만 읽는다.
각 거래의 빈발 항목을 지지도 내림차순으로 정렬해 삽입하므로 공통 접두 경로가 공유되어 트리가 압축된다.
- 오름차순: 내림차순이어야 경로 공유가 많아진다
- 후보 집합: 후보 생성 없이 트리에서 직접 패턴을 찾는다
- 최소 지지도: 빈발 여부 판단에 여전히 필요하다
오류나 개정된 내용이 보이면 알려주세요