다음 설명을 모두 만족하는 의사결정나무 알고리즘은?• ID3 를 개선한… | [ADsP] 데이터분석 준전문가 기출유형 모의고사 7회 상세 페이지
1[ADsP] 데이터분석 준전문가 기출유형 모의고사 7회
다음 설명을 모두 만족하는 의사결정나무 알고리즘은?• ID3 를 개선한 알고리즘이다.
• 분리 기준으로 엔트로피에 기반한 정보 이득 비율(Gain Ratio)을 쓴다.
• 범주형 변수에서 다지 분리(Multiway split)가 가능하다.
1
CART
2
QUEST
3
C4.5
4
CHAID
해설
ID3 를 개선해 엔트로피 기반 정보 이득 비율로 분리하고 다지 분리를 허용하는 알고리즘은 C4.5 이다.
정보 이득 비율은 범주가 많은 변수가 유리해지는 정보 이득의 치우침을 분할 정보로 나누어 보정한 값이다.
- CART: 지니 지수(회귀는 분산 감소)를 쓰고 이진 분리만 한다
- CHAID: 카이제곱 통계량(또는 F 검정)으로 다지 분리를 한다
- QUEST: 통계 검정으로 변수를 먼저 고른 뒤 이진 분리한다
오류나 개정된 내용이 보이면 알려주세요