지니 불순도
집합 내의 요소들이 얼마나 섞여 있는지를 측정하는 지표로, 의사결정 나무에서 최적의 분할 지점을 결정할 때 사용된다. 불순도가 낮을수록 해당 노드의 데이터들이 동일한 범주로 잘 분류되었음을 의미하며, 알고리즘은 이 값을 최소화하는 방향으로 분할을 수행한다.