Дерево решений

Материал из WikiGrapp
Версия от 18:43, 3 февраля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Дерево решений (Decision tree) — бинарное дерево, в котором каждая вершина, отличная от листа, представляет решение. В зависимости от решения, принятого в такой вершине, управление передается левому или правому (относительно этой вершины) поддереву. Результатом принятия последовательности решений, представленных вершинами, начиная с корня, является лист дерева.

Литература

  • Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.