Дерево решений: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Дерево решений''' (''Decision tree'') - бинарное дерево, в котором каждая вершина, о...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 1: Строка 1:
'''Дерево решений''' (''Decision tree'') -
'''Дерево решений''' (''[[Decision tree]]'') — [[бинарное дерево]], в котором каждая [[вершина]], отличная от [[лист|листа]], представляет решение. В зависимости от решения, принятого в такой
бинарное дерево, в котором каждая вершина, отличная от листа,
вершине, управление передается левому или правому (относительно этой вершины) [[поддерево|поддереву]]. Результатом принятия последовательности решений, представленных вершинами, начиная с [[корень|корня]], является [[лист]] [[дерево|дерева]].
представляет решение. В зависимости от решения, принятого в такой
вершине, управление передается левому или правому (относительно этой
вершины) поддереву. Результатом принятия последовательности решений,
представленных вершинами, начиная с корня, является лист дерева.
==Литература==
==Литература==
[Словарь]
* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.

Текущая версия от 18:43, 3 февраля 2011

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

Литература

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