아래 거래 데이터에 최소 지지도 3건으로 FP-Growth 를 적용한다… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 5회 상세 페이지

1[ADsP] 데이터분석 준전문가 기출유형 모의고사 5회

아래 거래 데이터에 최소 지지도 3건으로 FP-Growth 를 적용한다. T1 과 T3 를 FP-트리에 삽입할 때의 항목 순서로 옳은 것은?
거래 품목
T1 빵, 우유, 잼
T2 우유, 커피
T3 빵, 커피, 우유
T4 커피, 콜라
T5 잼, 우유
T6 우유, 빵, 커피

거래	품목
T1	빵, 우유, 잼
T2	우유, 커피
T3	빵, 커피, 우유
T4	커피, 콜라
T5	잼, 우유
T6	우유, 빵, 커피

빵-우유 / 빵-커피-우유

우유-빵 / 커피-우유-빵

우유-빵-잼 / 우유-커피-빵

우유-빵 / 우유-커피-빵

해설

FP-Growth 는 먼저 3건 미만인 잼(2)·콜라(1)를 지우고 남은 품목을 지지도 내림차순(우유 5, 커피 4, 빵 3)으로 정렬해 넣으므로 T1 은 우유-빵, T3 는 우유-커피-빵이다.

공통 접두 경로를 공유해 거래를 압축하므로 Apriori 와 달리 후보 집합을 생성하지 않는다.

우유-빵-잼: 최소 지지도에 못 미치는 잼을 지우지 않았다
빵-우유: 빈도 오름차순으로 정렬해 순서가 뒤집혔다
커피-우유-빵: 우유(5)가 커피(4)에 비해 빈도가 높아 앞에 와야 한다

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[ADsP] 데이터분석 준전문가 기출유형 모의고사 5회 50문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

ADsP 데이터분석 준전문가 실전 모의고사 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→