문제
의사결정나무에서 더 이상 분할(세분화)하지 않고 성장을 멈출 때 사용하는 기법은?
① 정지규칙 ② 가지치기 ③ 비용복잡도 ④ 교차검증
정답
1번
해설
정답: 1. 정지규칙(Stopping Rule)은 나무가 더 이상 분할하지 않고 성장을 멈추는 조건(최대 깊이, 최소 노드 크기, 불순도 감소 임계값 등)을 말한다.
오답 풀이
- 1번: 정지규칙은 나무 성장을 멈추는 조건으로 설명에 부합한다.
- 2번: 가지치기(Pruning)는 이미 자란 나무에서 과적합 가지를 잘라내는 사후 단계로, 성장 중지와 다르다.
- 3번: 비용복잡도(Cost-Complexity)는 가지치기 시 트리 크기와 오류를 함께 고려하는 기준이다.
- 4번: 교차검증은 모형 성능 평가·튜닝 방법으로, 성장 중지 규칙 자체가 아니다.
보충 개념 의사결정나무 절차: 성장(분할)→정지규칙으로 멈춤→가지치기(과적합 제거)→타당성 평가. 정지는 사전(pre), 가지치기는 사후(post) 제어이다.