Решающее дерево

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(категория)
(Ссылки)
Строка 50: Строка 50:
== Ссылки ==
== Ссылки ==
 +
*[http://www.stat.cmu.edu/~cshalizi/350/lectures/22/lecture-22.pdf Classi�cation and Regression Trees] — лекции Cosma Shalizi, ноябрь 2009.
== Литература ==
== Литература ==

Версия 17:00, 30 января 2010

Содержание

Решающее дерево

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

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

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

Тип задачи

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

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

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

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

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

  • (alternating decision tree)

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

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

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

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

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

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

История

Ссылки

Литература

Личные инструменты