СледваСледващо ръководство
Средно изместване на групи
технически
РЪКОВОДСТВО по основи
K-Means е неконтролиран алгоритъм, който автоматично сортира данните в K групи чрез намиране на центрове на клъстери.
Чуйте това ръководствоAI-разказан · ~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 истории всяка делнична сутрин, написани на достъпен език. Безплатно завинаги, без реклами.
Един имейл всеки делничен ден. Отписване с едно кликване. Никога не продаваме и не споделяме вашия имейл адрес.
Тествайте себе си
Незабавна обратна връзка за всеки отговор и сертификат за споделяне с подлежащ на проверка идентификационен номер, след като преминете курс.
Подкрепете безплатното AI образование. AI Understanding е 501(c)(3) с нестопанска цел — без реклами, без платен достъп, никога. Направете дарение
K-Means е неконтролиран алгоритъм, който автоматично сортира данните в K групи чрез намиране на центрове на клъстери. Има значение, защото разкрива скрита структура в немаркирани данни, от клиентски сегменти до цветове на изображението.
K е броят на клъстерите, които потребителят определя, преди да изпълни алгоритъма; методът след това намира толкова много центроиди.
K-Means редува присвояването на всяка точка на най-близкия й центроид и повторното изчисляване на всеки центроид като средна стойност на присвоените му точки.
K-Means минимизира инерцията, общото квадратно разстояние между точките и присвоения им центроид, което прави клъстерите стегнати.
Неконтролиран означава, че данните нямат етикети; K-Means намира структура сама, без да му се казват правилните групи.
Методът на коляното изобразява грешката спрямо K и търси завоя, където добавянето на повече клъстери спира да помага много.
Продължавай да учиш
Още ръководства, избрани за тази тема
СледваСледващо ръководство
Средно изместване на групи
технически