Условие
Даны x=1,…,7 и y=(100,102,103,50,55,61,70). Разбивайте узлы по минимальному RSS, пока в узле больше двух наблюдений.
Первый split
x<3,5 — ответ источника. Он отделяет первые три близких значения около 102 от четырёх значений 50–70.
Дочерние узлы
Для узла x=1,2,3 оптимальный следующий порог — x<1,5: лист {100} и лист {102,103}.
Для узла x=4,5,6,7 оптимальный порог — x<5,5: группы {50,55} и {61,70}.
Исправление подписи ключа
В источнике после первого split написано, что «левый лист» делится при 5,5, а «правый» при 1,5. При обычной convention x<3,5 первая группа — левая и может делиться только порогом 1,5; вторая — правая и делится 5,5. Поэтому численные пороги верны, а названия ветвей перепутаны.
Прогнозы листьев
Итоговые средние: 100; 102,5; 52,5; 65,5. Остановка происходит, когда в каждом листе не более двух наблюдений.
Борис Демешев и участники · mlearn_pro, задача 89 · CC BY 4.0. Пороги сохранены; перепутанные названия ветвей исправлены.