Функции неопределённости решающих деревьев
Задача регрессии
При предсказании вещественного отклика y∈R в качестве функции неопределённости (impurity function) используется дисперсия откликов:
ϕ(t)=∣It∣1i∈It∑(yi−meani∈It(yi))2
где
-
It={i1,...iK} - множество индексов объектов, попадающих в узел t,
-
K=∣It∣ - количество таких объектов,
-
meani∈It(yi) - выборочное среднее по откликам объектов, попадающих в узел t.
Также используется среднее абсолютное отклонение (mean absolute deviation):
ϕ(t)=∣It∣1i∈It∑∣yi