TwiddleLab / Искусственный интеллект / Учимся на данных
Спроси соседей: kNN
Что ты узнаешь
- k ближайших соседей даёт новому примеру метку по голосованию k самых близких примеров из набора данных.
- При k = 1 всё может решить один странный пример. Среднее k даёт спокойное голосование; огромное k даёт голосовать и далёким примерам.
- kNN хранит весь набор данных. Поменяй примеры, и поменяются его ответы.
Как идёт урок
У новой зверушки уши 4,8 см и хвост 7,4 см. Puff или Zip?
Реши на глаз: нажми на известную зверушку, на которую она больше всего похожа. Потом «Проверить».
Спроси 3 ближайших зверушек.
Тяни фиолетовую зверушку по карте. Линии идут к её 3 ближайшим соседям, и они голосуют.
Один сосед может оказаться странным. Спроси больше.
k это сколько ближайших зверушек голосуют. Двигай его.
Это настоящий метод машинного обучения.
Нажми, чтобы узнать его имя.
Он называется k ближайших соседей, или kNN.
Чтобы дать метку новому примеру, найди k самых близких. Близко значит, признаки похожи: расстояние между точками маленькое.
Они голосуют. Побеждает вид с большинством голосов. При двух видах нечётное k избегает ничьих.
Внутри нет правила. Сам набор данных и есть модель.
Угадай голосование заранее.
Шесть загадочных зверушек по одной. Нажми, что скажут 3 ближайших соседа, до того как появятся линии.
Обучи его своими зверушками.
Сейчас k = 3 говорит Puff для фиолетовой зверушки. Выбери кисть и нажимай на карту, добавляя зверушек, пока он не скажет Zip. Потом «Проверить».
Один странный Zip обманывает kNN.
При k = 1 две из четырёх тестовых зверушек получают неверный ответ. Пробуй другие k, пока все четыре не станут верными. Потом «Проверить».
Код: kNN это короткий рецепт.
Программа делает ровно то же самое, в таком порядке. Поставь станции на ленту. Сортировка та же идея, что в уроке «Сортировка по одному обмену».
Твоя карта с твоими зверушками. Что скажет k = 5?
Посчитай цвета на концах 5 линий и нажми Puff или Zip. Потом «Проверить».
Три броска.
Каждая зверушка показывает своих 3 соседей 3 секунды. Перетащи её к Puffs или Zips, нажми на стопку или жми влево и вправо.
Предыдущий урок: Данные это таблица · Следующий урок: Двадцать вопросов: деревья решений · Часть курса: Учимся на данных
Уроки интерактивные и работают на JavaScript. Включи его, чтобы играть.
