ДаліНаступний посібник
Кластеризація середнього зсуву
технічний
ПОСІБНИК З ОСНОВ
K-Means — це неконтрольований алгоритм, який автоматично сортує дані в K груп, знаходячи центри кластерів.
Послухайте цей посібникШІ-розказаний · ~2 min
It matters because it reveals hidden structure in unlabeled data, from customer segments to image colors.
K-Means розбиває дані на вибрану кількість кластерів, K, без жодних міток. Він починається з розміщення K точок, які називаються центроїдами, часто довільно. Потім він повторює два кроки: призначає кожну точку даних найближчому центроїду та переміщує кожен центроїд у середнє положення призначених йому точок. Ці кроки повторюються, доки призначення не перестануть змінюватися, тобто алгоритм збігається. Мета полягає в тому, щоб мінімізувати дисперсію всередині кластера, загальний квадрат відстані між точками та їх центроїдом. Оскільки результати залежать від початкових позицій, розумна ініціалізація, як K-Means++, розносить початкові центроїди. Ви повинні вибрати K заздалегідь, часто керуючись «методом ліктя» на кривій помилок.
Сегментація клієнтів: групування покупців за витратами та частотою відвідувань для цільових маркетингових кампаній.
Стиснення кольорів зображення: зменшення мільйонів кольорів пікселів до K типових відтінків для зменшення розміру файлу.
Організація документів: кластеризація статей новин або заявок підтримки за темами без попередньо визначених категорій.
Виявлення аномалій: позначення точок далеко від будь-якого центру кластера як потенційного шахрайства або несправності датчика.
K-Means залишається робочою конячкою, оскільки він швидкий і масштабується до величезних наборів даних за допомогою міні-пакетних версій, які оновлюють центроїди на невеликих вибірках. Тривають дослідження щодо автоматичного вибору K, розумнішої ініціалізації та варіантів ядра або глибокого навчання, які обробляють несферичні кластери. Він все частіше використовується як етап попередньої обробки, стиснення даних або генерування функцій перед подачею складніших моделей, а також у векторних базах даних для прискорення пошуку подібності через вбудовування.
Безплатний розсилок
Три перевірені історії про ШІ щоробочого ранку, написані простою мовою. Безплатно назавжди, без реклами.
Один лист щотижня з понеділка по п'ятницю. Відписатися в один клік. Ми ніколи не продаємо та не передаємо вашу адресу.
Перевір себе
Миттєва зворотна связь на кожну відповідь та сертифікат із перевіреним ідентифікатором, яким можна поділитися, після проходження курсу.
Підтримайте безплатну освіту у сфері ШІ. AI Understanding — це некомерційна організація 501(c)(3) — без реклами, без платних стін, назавжди. Зробіть пожертву
K-Means — це неконтрольований алгоритм, який автоматично сортує дані в K груп, знаходячи центри кластерів. Це важливо, оскільки розкриває приховану структуру в немаркованих даних, від сегментів клієнтів до кольорів зображення.
K – кількість кластерів, які користувач визначає перед запуском алгоритму; потім метод знаходить стільки центроїдів.
K-середні чергуються між призначенням кожної точки її найближчому центроїду та повторним обчисленням кожного центроїда як середнього значення його призначених точок.
K-Means мінімізує інерцію, загальний квадрат відстані між точками та їх призначеним центроїдом, роблячи кластери тісними.
Неконтрольований означає, що дані не мають міток; K-Means самостійно знаходить структуру, не повідомляючи правильних груп.
Метод ліктя створює графік залежності помилки від K і шукає вигин, де додавання додаткових кластерів перестає дуже допомагати.
Продовжуйте вчитися
Інші посібники, вибрані для цієї теми
ДаліНаступний посібник
Кластеризація середнього зсуву
технічний