Дерево решений и случайный лес — различия между версиями
Sokolova (обсуждение | вклад) (Новая страница: «'''Решающее дерево''' — == Основные определения == === Простейший алгоритм синтеза дерева ===…») |
Sokolova (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | ''' | + | ==Дерево решений== |
| + | {{Определение | ||
| + | |id=def1. | ||
| + | |neat = 1 | ||
| + | |definition= | ||
| + | '''Дерево решений''' (англ. ''decision tree, DT'') {{---}} логический алгоритм классификации, основанный на поиске конъюнктивных закономерностей. | ||
| + | }} | ||
== Основные определения == | == Основные определения == | ||
Версия 14:40, 20 января 2019
Содержание
Дерево решений
Определение:
Дерево решений (англ. decision tree, DT) — логический алгоритм классификации, основанный на поиске конъюнктивных закономерностей.
Основные определения
Простейший алгоритм синтеза дерева
Разновидности решающих деревьев
Тип задачи
Критерии ветвления
Критерии останова
Что находится во внутренних вершинах
Что находится в листьях
Передача информации между вершинами
- (alternating decision tree)
Рецукция решающих деревьев
Оценивание вероятностей
Полужадный синтез
Алгоритмы построения решающих деревьев
Обобщающая способность решающих деревьев
Композиции решающих деревьев
- Решающий лес
- Бустинг над решающими деревьями
История
Ссылки
- Classification and Regression Trees — лекции Cosma Shalizi, ноябрь 2009.
