Какие внутренние критерии определяют терминальность листа дерева?

Терминальность листа дерева (например, в решающих деревьях) определяется внутренними критериями, которые указывают, что дальнейшее разбиение узла нецелесообразно или невозможно. Основные критерии:

• Минимальное количество объектов в листе: если в узле слишком мало примеров (меньше заданного порога), разбиение прекращается.
• Однородность данных: если все объекты в узле принадлежат к одному классу (для классификации) или имеют близкие значения (для регрессии), узел становится листом.
• Отсутствие улучшения качества разбиения: если попытка разделить узел не приводит к значительному улучшению метрики (например, уменьшению энтропии, индекса Джини или среднеквадратичной ошибки), дальнейшее разбиение не выполняется.
• Максимальная глубина дерева: если достигнута заранее заданная максимальная глубина, узел становится листом.

Эти критерии помогают контролировать сложность модели, предотвращают переобучение и обеспечивают интерпретируемость дерева.