TwiddleLab / Искусственный интеллект / Учимся на данных
Двадцать вопросов: деревья решений
Что ты узнаешь
- Дерево решений отвечает цепочкой вопросов «да или нет» о признаках.
- Каждый вопрос это разбиение, которое режет карту на коробки; каждая конечная коробка это лист с ответом.
- Меньше вопросов, которые всё равно сортируют зверушек, дают дерево, которому можно доверять и которое можно объяснить.
- Больше вопросов могут подогнаться под каждую изученную зверушку, даже странную. Это не всегда хорошо.
Как идёт урок
Может ли машина научиться, какие вопросы «да или нет» задавать?
Как в двадцать вопросов, только про зверушек. Начни с одного разреза. Проведи прямую, вверх-вниз или поперёк, которая лучше всего отделяет Puffs (зелёные) от Zips (оранжевых). Потом «Проверить».
Задай один вопрос. Двигай разрез, чтобы ошибок было как можно меньше.
Выбери длину ушей или хвоста и тяни фиолетовый язычок. Каждая сторона отвечает своим самым частым видом.
Вырасти дерево: задай второй вопрос внутри смешанной коробки.
Нажми на коробку, потом на вопрос. Машина поставит лучший разрез для этого вопроса внутри этой коробки. Дойди до 0 ошибок и нажми «Проверить».
У твоих вопросов есть имена.
Нажми, чтобы открыть.
Каждый вопрос это разбиение: он режет одну коробку карты на две.
Коробка без новых вопросов это лист. Он отвечает самым частым видом внутри.
Вопросы и листья вместе образуют дерево решений. Машина выращивает его, выбирая в каждой коробке вопрос, после которого меньше всего ошибок.
Гольф с деревьями.
Новый остров зверушек. Вырасти дерево с 0 ошибок за как можно меньшее число вопросов. Норма 3.
Запусти своё дерево на четырёх новых зверушках.
Перед каждым броском нажми на лист, куда, по-твоему, попадёт зверушка. Потом нажми «Бросить» и смотри, как она катится вниз.
Два дерева, те же 24 изученные зверушки. Какому доверишь?
Нажми «Попробовать новых зверушек» на обоих деревьях. Потом нажми на то, которое стоит отправить на полевую станцию, и «Проверить».
Код: дерево это просто if и else.
Это дерево из начала урока, записанное на Python (урок «Решения: if»). Один print неверный. Запусти, найди баг, нажми на строку, чтобы исправить, и «Проверить».
У зверушки уши 3,5 см и хвост 3 см. Куда она попадёт?
Иди по вопросам сверху. Нажми на лист и «Проверить».
Пусть дерево задаёт всё больше вопросов.
Среди этих 30 изученных зверушек есть несколько странных. Двигай предел вопросов и смотри на оценку по изученным.
Предыдущий урок: Спроси соседей: kNN · Следующий урок: Обучение, тест и не подглядывать · Часть курса: Учимся на данных
Уроки интерактивные и работают на JavaScript. Включи его, чтобы играть.
