Пессимистическое сокращение создает последовательность DC из исходного, и на каждом шаге одно правило удаляется так, что его удаление приносит наименьшую ошибку среди всех возможных удалений. Это сокращение возвращает самое маленькое дерево с самой низкой ошибкой. Таким образом, имя пессимист. метод пытается наблюдать все и проверяет, что может случиться худшее, и избегать этого.
При оптимистическом сокращении каждый внутренний узел DT тестируется только один раз снизу вверх, и локальная ошибка оценивается по примерам, достигающим этого узла. Если локальная ошибка после удаления не превышает локальную ошибку до плюс штрафной член, то узел и его поддерево удаляются. Это приводит к чрезмерной обрезке, и, таким образом, подход становится оптимистичным, т. Е. Все это будет лучшим видом мышления.
Есть статьи по темам, в которых они упомянули формулу для обоих и значение терминов в этих формулах.