정리 후 트리는 먼저 잎 노드가 가장 작은 불순물 값을 가질 때

정리 후 트리는 먼저 잎 노드가 가장 작은 불순물 값을 가질 때까지 완전히 성장해야합니다. 따라서 "수평 한계"를 극복 할 수 있습니다. 그런 다음 인접한 모든 쌍을 이루는 리프 노드에 대해 제거할지 여부를 고려하십시오. 제거로 인해 불순물이 만족스럽게 증가 할 수있는 경우 제거를 수행하고 공통 부모 노드를 새 리프 노드로 만듭니다. 리프 노드를 "병합"하는이 방법은 노드 분기 프로세스의 반대입니다. 가지 치기 후 잎 노드는 종종 넓은 수준으로 분산되고 트리는 불균형이됩니다. 사후 정리 기술의 장점은 "수평 제한"의 효과를 극복하고 교차 검증을 위해 일부 샘플을 유지할 필요가 없으므로 모든 학습 세트의 정보를 최대한 활용할 수 있다는 것입니다. 하나, 사후 정리의 계산 비용은 특히 큰 샘플 세트에서 사전 정리의 계산 비용보다 훨씬 큽니다. 그러나 작은 샘플의 경우 사후 정리 방법이 사전 정리 방법보다 낫습니다