Как тренировать деревья решений?
1. Начинаем с корневого узла.
2. Для каждой переменной X находим набор S_1, который минимизирует сумму примесей узла в двух дочерних узлах, и выбераем разделение {X*,S*}, которое дает минимум по всем X и S.
3. Если критерий остановки достигнут, выход. В противном случае применяем шаг 2 по очереди к каждому дочернему узлу.
1. Начинаем с корневого узла.
2. Для каждой переменной X находим набор S_1, который минимизирует сумму примесей узла в двух дочерних узлах, и выбераем разделение {X*,S*}, которое дает минимум по всем X и S.
3. Если критерий остановки достигнут, выход. В противном случае применяем шаг 2 по очереди к каждому дочернему узлу.