위 두 분할에 대한 설명으로 옳지 않은 것은?
보기
어느 노드에 긍정 50개, 부정 50개로 총 100개의 자료가 들어 있다. 이 노드를 나누는 두 가지 분할 후보의 결과는 다음과 같다.
| 분할 | 자식 노드 | 자료 수 | 긍정 | 부정 |
|---|---|---|---|---|
| 분할 A | 왼쪽 | 50 | 40 | 10 |
| 오른쪽 | 50 | 10 | 40 | |
| 분할 B | 왼쪽 | 20 | 20 | 0 |
| 오른쪽 | 80 | 30 | 50 |
(단, 불순도는 지니지수 \(G = 1 - \sum p_{i}^{2}\) 로 계산하고, 분할의 평가는 자식 노드 지니지수의 자료 수 가중평균을 기준으로 한다.)
- 1분할 B는 완전히 순수한 자식 노드를 만들어 내므로, 지니지수 감소량이 분할 A보다 크다.
- 2부모 노드의 지니지수는 0.5이다.
- 3분할 A의 자식 노드 지니지수는 좌우 모두 0.32이며, 가중평균도 0.32이다.
- 4분할 B의 가중평균 지니지수는 0.375이므로 지니지수 감소량은 0.125이다.
꿈라CBT