Что такое деревья решений? Душкин объяснит

Ещё одна Тьюринг-полная вычислительная модель - деревья решений. Узнаем, что это такое, и почему оно Тьюринг-полное.
Заходите на мой ТГ-канал: t.me/drv_official - на нём много всего интересного: анонсы видео, истории и всякий сторителлинг, объявления о мероприятиях и всякое такое разное.
Курс «Основы искусственного интеллекта» на Udemy: bit.ly/3BD2I4W

[@olegkomlev]

В свое время меня очень заинтересовала программа на бейсике - игра "Животные" в журнале "Наука и жизнь" 1986, №12 (автор В. Щеглов). Это была ЭС на классификацию животных по дереву решений, оформленная в виде игры на угадывание машиной задуманного человеком животного. Машина двигалась по двоичному дереву, задавала вопросы из вершин, пока не приходила в лист. Если она не угадывала, то предлагала ввести вопрос, по которому можно было бы отличить задуманное животное от найденного ею, и достраивала дерево. Предлагалось использовать эту программу не только для животных, но и для людей (для психологического тестирования коллектива). Первоначально задумывался один из членов коллектива (например, начальник), затем тестируемый запускал программу и добавлял себя и остальных сотрудников. В каком порядке он добавил людей и какие отличительные признаки указал - интересный материал для размышлений штатному психологу.
Потом неоднократно встречал эту программу в разных вариациях в журнале "Информатика и образование" и популярных книгах по программированию.

[@dushkin_will_explain]

Благодарю за ценное дополнение. Вы как всегда в своём амплуа.

[@eugenesavonkin6467]

Спасибо большое, автор! Среди большого количество видео на ютубе вы очень понятно и хорошо объяснили материал!

[@dushkin_will_explain]

Стараюсь :)

[@dizerolon]

Спасибо, Роман

[@dushkin_will_explain]

На здоровье!

[@LS-oh6po]

Добрый день! Неспеша, доходчиво, внятно!!! Спасибо.
У меня больше теоретический вопрос: Есть дерево решений и есть нейросеть. Вроде бы решают похожие задачи, но алгоритмы разные. Было бы интересно увидеть видео где также просто поясняется в каких случаях на практике надо применять эти методы исследования. Возможно есть и другие похожие алгоритмы.

[@dushkin_will_explain]

Поскольку нейросеть - это полный по Тьюрингу универсальный аппроксиматор, при помощи неё можно вычислить произвольную вычислимую функцию.

[@dushkin_will_explain]

Все видео канала по искусственному интеллекту: ua-cam.com/video/n3wEM7P11kI/v-deo.html
Вы всегда можете обратиться к нам за консультациями.

[@dushkin_will_explain]

И вы также всегда можете написать нам письмо: [e-mail]

[@dushkin_will_explain]

Изображение с доски: disk.yandex.ru/i/AIzt1Y4dfSxx-A

[@dushkin_will_explain]

Фунгус: t.me/Mushrom_Bot