Эвристические алгоритмы. Урок 2. Обучение решающих деревьев. |
![]() |
![]() |
Автор megabax | ||||||
27.05.2024 г. | ||||||
Эвристические алгоритмы. Урок 2. Обучение решающих деревьев.Чтобы смотреть урок полностью, подпишитесь на платный раздел. В платном разделе статья находится здесь. Исходники у уроку можно скачать в платном разделе В этом уроке речь пойдет об обучении решающих деревьев. В общей сложности, алгоритм обучения дерева решения можно изобразить в таком виде:
Как считаем энтропию? По формуле Шеннона:
Подробнее про энтропию см. также Математическое моделирование. Урок 4. Пример решения задачи.... ... ... Ну и все, можно приступать к тестирования. Сделаем на форме кнопочку "Обучить":
и кнопочку "Проверка":
Для наглядности разместим на форме TreeView и парочку полей ввода NumericUpDown, для ввода координат: ... ... ... Ну и все, проверяем: Как видим, дерево решений у нас построилось автоматический. Не так компактно, как было вручную (на прошлом уроке) , но тем не менее, это работает. Другое дело, что при большом числе точек такой алгоритм будет тормозить, но из этот есть выход. Какой? Об этом узнаем из будущих уроков, когда начнем применять деревья решений к большим выборкам.
|
||||||
Последнее обновление ( 20.06.2024 г. ) |
« След. |
---|