ДалееСледующее руководство
Кластеризация среднего сдвига
Технический
РУКОВОДСТВО ПО ОСНОВАМ
K-Means — это неконтролируемый алгоритм, который автоматически сортирует данные по K-группам путем поиска центров кластеров.
Прослушайте это руководствоОзвучено ИИ · ~2 min
Это важно, потому что раскрывает скрытую структуру в немаркированных данных — от сегментов клиентов до цветов изображений.
K-Means разделяет данные на выбранное количество кластеров K без каких-либо меток. Все начинается с размещения K точек, называемых центроидами, часто в случайном порядке. Затем он повторяет два шага: назначает каждую точку данных ближайшему центроиду и перемещает каждый центроид в среднее положение назначенных ему точек. Эти шаги повторяются до тех пор, пока назначения не перестанут меняться, что означает, что алгоритм сходится. Цель состоит в том, чтобы минимизировать дисперсию внутри кластера, общий квадрат расстояния между точками и их центроидом. Поскольку результаты зависят от начальных позиций, интеллектуальная инициализация, такая как K-Means++, раздвигает начальные центроиды. Вы должны выбрать K заранее, часто руководствуясь «методом локтя» на кривой ошибок.
Сегментация клиентов: группировка покупателей по расходам и частоте посещений для таргетирования маркетинговых кампаний.
Сжатие цвета изображения: уменьшение миллионов цветов пикселей до K репрезентативных оттенков для уменьшения размера файла.
Организация документов: группировка новостных статей или заявок в службу поддержки по темам без предопределенных категорий.
Обнаружение аномалий: помечает точки, удаленные от любого центра кластера, как потенциальное мошенничество или неисправности датчиков.
K-Means остается рабочей лошадкой, поскольку он быстр и масштабируется до огромных наборов данных с помощью мини-пакетных версий, которые обновляют центроиды на небольших выборках. Продолжаются исследования по автоматическому выбору K, более разумной инициализации и вариантам ядра или глубокого обучения, которые обрабатывают несферические кластеры. Он все чаще используется в качестве этапа предварительной обработки, сжатия данных или создания функций перед подачей более сложных моделей, а также внутри векторных баз данных для ускорения поиска по сходству при встраивании.
Бесплатная рассылка
Три проверенных AI-истории каждое утро буднего дня, написанные простым английским. Бесплатно навсегда, без рекламы.
Одно электронное письмо каждый будний день. Отписаться в один клик. Мы никогда не продаем и не передаем ваш адрес.
Проверьте себя
Мгновенная обратная связь по каждому ответу и общий сертификат с проверяемым идентификатором после прохождения курса.
Поддержите бесплатное образование в области искусственного интеллекта. AI Understanding — это некоммерческая организация 501(c)(3). Никакой рекламы и платного доступа. Сделать пожертвование
K-Means — это неконтролируемый алгоритм, который автоматически сортирует данные по K-группам путем поиска центров кластеров. Это важно, поскольку раскрывает скрытую структуру неразмеченных данных, от сегментов клиентов до цветов изображений.
K — количество кластеров, которое пользователь указывает перед запуском алгоритма; Затем метод находит такое количество центроидов.
K-Means попеременно присваивает каждой точке ее ближайший центроид и пересчитывает каждый центроид как среднее значение назначенных ему точек.
K-Means минимизирует инерцию, общий квадрат расстояния между точками и назначенным им центроидом, делая кластеры плотными.
Неконтролируемый означает, что данные не имеют меток; K-Means находит структуру самостоятельно, без указания правильных групп.
Метод локтя отображает ошибку в зависимости от K и ищет изгиб, при котором добавление большего количества кластеров перестает сильно помогать.
Продолжайте учиться
Другие руководства, выбранные по этой теме
ДалееСледующее руководство
Кластеризация среднего сдвига
Технический