Зміст:
Визначення - Що означає кластеризація K-значень?
Кластеризація K-засобів - це простий алгоритм навчання без нагляду, який використовується для вирішення проблем кластеризації. З цього випливає проста процедура класифікації даного набору даних на ряд кластерів, визначених буквою "k", яка заздалегідь зафіксована. Потім кластери розміщуються у вигляді точок, і всі спостереження або точки даних пов'язуються з найближчим кластером, обчислюються, коригуються, а потім процес починається за допомогою нових коригувань до досягнення бажаного результату.
Кластеризація K-засобів має використання в пошукових системах, сегментації ринку, статистиці і навіть астрономії.
Техопедія пояснює К-засоби кластеризації
Кластеризація K-засобів - це метод, що застосовується для аналізу кластеризації, особливо в обробці даних та статистиці. Він спрямований на розподіл набору спостережень на декілька кластерів (k), в результаті чого поділ даних відбувається у клітинах Вороного. Можна вважати методом з’ясування, до якої групи дійсно належить певний об’єкт.
Він використовується в основному в статистиці і може бути застосований майже до будь-якої галузі дослідження. Наприклад, в маркетингу його можна використовувати для групування різних демографічних даних людей у прості групи, що полегшує маркетологів націлювання. Астрономи використовують його для просіювання величезної кількості астрономічних даних; оскільки вони не можуть аналізувати кожен об'єкт по одному, їм потрібен спосіб статистично знайти цікаві місця для спостереження та дослідження.
Алгоритм:
- K точки розміщуються в просторі даних об'єкта, що представляє початкову групу центроїдів.
- Кожному об’єкту чи точці даних присвоюється найближчий k.
- Після присвоєння всіх об'єктів перерахунок позицій k центроїдів.
- Кроки 2 і 3 повторюються, поки позиції центроїдів більше не зміщуються.
