Decision Tree as Linear models

Здесь $\huge c_j$ это константа (предикт) листа, а $\huge\mathbb Q$ это множество объектов листа.
Жадный алгоритм, строящий дерево, можно рассматривать как процедуру отображения объектов из одного пространства признаков (представления) в другое, где задача становится линейно разделима. Это может часто встречаться в других задачах.