Дерево решений и случайный лес

Материал из Викиконспекты
Перейти к: навигация, поиск

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

Определение:
Дерево решений (англ. decision tree, DT) — логический алгоритм классификации, основанный на поиске конъюнктивных закономерностей.


Определение:
Бинарное решающее дерево — это алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине [math] v \in V [/math] приписан предикат [math] \beta_v : X \rightarrow {0, 1} [/math], каждой терминальной вершине [math] v \in V [/math] приписано имя класса [math] c_v \in Y [/math]. При классификации объекта [math] x \in X [/math] он проходит по дереву путь от корня до некоторого листа, в соответствии с Алгоритмом 1.5.


void fix(int i):
  if d[i] == b
    d[i] = 0
    d[i + 1]++
  if d[i + 1] == b - 1:
    L'[i] = L'[i + 1]
  else
    L'[i] = i + 1

Основные определения

Простейший алгоритм синтеза дерева

Разновидности решающих деревьев

Тип задачи

Критерии ветвления

Критерии останова

Что находится во внутренних вершинах

Что находится в листьях

Передача информации между вершинами

  • (alternating decision tree)

Рецукция решающих деревьев

Оценивание вероятностей

Полужадный синтез

Алгоритмы построения решающих деревьев

Обобщающая способность решающих деревьев

Композиции решающих деревьев

История

Ссылки

Литература