의사결정나무 알고리즘 분류기준

3과목데이터 마이닝

핵심

CART=지니, CHAID=카이, C5.0=엔트로피. 매칭 뒤바꿈 함정.

공식

CART: 이산=지니계수, 연속=분산감소량, 이진 분리 CHAID: 이산=카이제곱, 연속=ANOVA F, 가지치기 X C5.0: 엔트로피, 다지 분리 함정: 지니↔엔트로피↔카이제곱 뒤바꿈

트리거 키워드

CARTCHAIDC5.0지니엔트로피카이제곱이진 분리

예시

'범주형 종속변수에 지니지수, 연속형 종속변수에 분산감소량을 사용하는 알고리즘은?' → CART

참고 설명

의사결정나무는 분리 기준에 따라 알고리즘이 나뉩니다. CART는 지니지수(연속형은 분산 감소)를, CHAID는 카이제곱 통계량을, C4.5·C5.0은 엔트로피 기반 정보이득을 사용합니다. ADsP에서는 알고리즘과 분리 기준의 매칭을 뒤바꿔 출제하므로 CART=지니, CHAID=카이제곱, C5.0=엔트로피를 짝으로 외우는 것이 핵심입니다.

4개 관련 문항