TwiddleLab / Искусственный интеллект / Учимся на данных

Ищем группы: кластеризация

Урок 8 из 11 · 7 мин · Бесплатно, без аккаунта

Что ты узнаешь

• Кластеризация находит группы в данных без меток: это обучение без учителя.
• k-means: окрась каждую точку по ближайшему центру, сдвинь каждый центр в среднее его точек, повтори.
• k выбираешь ты. Плохой старт может застрять, поэтому настоящие инструменты пробуют несколько стартов.

Начать урок

Как идёт урок

1. Музыкальное приложение никогда не спрашивало, что тебе нравится. Как оно уже делит слушателей на группы?

   Каждая точка это слушатель, стоящий по песням, которые он слушает. Нажми на одного слушателя в каждой группе, которую видишь, и «Проверить».

2. Брось три флажка.

   Перетащи флажки на карту. Каждый слушатель принимает цвет ближайшего флажка.

3. Теперь пусть флажки двигаются сами.

   Шаг 1 окрашивает каждую точку по ближайшему флажку. Шаг 2 сдвигает каждый флажок в центр его точек. Повторяй, пока ничего не меняется.

4. Только что запущен знаменитый алгоритм.

   Нажми, чтобы узнать его имя.

   Поиск групп в данных это кластеризация.

   k-means: брось k центров, окрась каждую точку по ближайшему центру, сдвинь каждый центр в среднее его точек, повторяй, пока ничего не меняется.

   Меток не было. Обучение без ответов это обучение без учителя. Ты выбираешь только k, сколько групп.

5. Куда сдвинется синий флажок?

   Перетащи пунктирное кольцо в центр синих точек. Потом «Проверить».

6. Плохой старт заставляет k-means застрять.

   Два флажка стартуют в одной группе, один стоит между двумя другими. Запусти и посмотри. Потом передвинь флажки и запусти снова, пока у каждой группы не будет своего флажка. Потом «Проверить».

7. Устройся с одного раза.

   Поставь три флажка так удачно, чтобы один «Шаг» едва их сдвигал. Три звезды: ни один флажок не сдвигается больше чем на 0,4.

8. Математика: центр трёх точек это их среднее.

   Флажку принадлежат точки (2, 4), (4, 8) и (6, 3). Его новое место по горизонтали (2 + 4 + 6) / 3 = 4. А по вертикали?

9. Каким задачам нужны метки?

   Перетащи каждую задачу к машине или нажми на неё, потом на машину. Потом «Проверить».

10. Твои флажки, новые слушатели.

    Твои флажки из «Устройся с одного раза» встречают 42 новых слушателя. Нажми «Запуск до конца», потом нажми на каждый флажок, чтобы назвать его группу.

Предыдущий урок: Масштабируй признаки · Следующий урок: Кривые данные, кривая машина · Часть курса: Учимся на данных

Уроки интерактивные и работают на JavaScript. Включи его, чтобы играть.