NastępnyNastępny poradnik
Klastrowanie średniego przesunięcia
Techniczne
PODSTAWOWY PRZEWODNIK
K-Means to nienadzorowany algorytm, który automatycznie sortuje dane w grupach K, znajdując centra skupień.
Posłuchaj tego przewodnikaOpowiadane przez sztuczną inteligencję · ~2 min
It matters because it reveals hidden structure in unlabeled data, from customer segments to image colors.
K-średnie dzieli dane na wybraną liczbę klastrów, K, bez żadnych etykiet. Rozpoczyna się od umieszczenia K punktów zwanych centroidami, często losowo. Następnie powtarza dwa kroki: przypisuje każdy punkt danych do najbliższej centroidy i przesuwa każdą centroidę do średniej pozycji przypisanych do niego punktów. Te kroki powtarzają się do momentu, gdy przypisania przestaną się zmieniać, co oznacza, że algorytm osiągnął zbieżność. Celem jest zminimalizowanie wariancji wewnątrz skupień, czyli całkowitej kwadratowej odległości między punktami a ich centroidą. Ponieważ wyniki zależą od pozycji początkowych, inteligentna inicjalizacja, taka jak K-Means++, rozkłada początkowe centroidy. Musisz wybrać K z wyprzedzeniem, często kierując się „metodą łokcia” na krzywej błędu.
Segmentacja klientów: grupowanie kupujących według wydatków i częstotliwości odwiedzin w celu ukierunkowania kampanii marketingowych.
Kompresja kolorów obrazu: redukcja milionów kolorów pikseli do K reprezentatywnych odcieni w celu zmniejszenia rozmiaru pliku.
Organizacja dokumentów: grupowanie artykułów prasowych lub zgłoszeń pomocy technicznej według tematów bez predefiniowanych kategorii.
Wykrywanie anomalii: oznaczanie punktów oddalonych od centrum klastra jako potencjalnych oszustw lub usterek czujników.
K-Means pozostaje narzędziem, ponieważ jest szybki i skaluje się do ogromnych zbiorów danych za pomocą wersji mini-wsadowych, które aktualizują centroidy na małych próbkach. Kontynuowane są badania nad automatycznym wyborem K, inteligentniejszą inicjalizacją oraz wariantami jądra lub głębokiego uczenia się, które obsługują klastry niesferyczne. Jest coraz częściej stosowany jako etap wstępnego przetwarzania, kompresowania danych lub generowania funkcji przed wprowadzeniem bardziej złożonych modeli, a także w wektorowych bazach danych, aby przyspieszyć wyszukiwanie podobieństw w przypadku osadzania.
Darmowy newsletter
Trzy zweryfikowane historie AI każdego poranka w dni robocze, napisane prostym angielskim. Bezpłatne na zawsze, bez reklam.
Jedno e‑mail każdego dnia roboczego. Wypisz się jednym kliknięciem. Nigdy nie sprzedajemy ani nie udostępniamy Twojego adresu.
Sprawdź się
Natychmiastowa informacja zwrotna na każde pytanie oraz udostępnialny certyfikat z weryfikowalnym ID po zaliczeniu kursu.
Wspieraj darmową edukację AI. AI Understanding jest organizacją non-profit 501(c)(3) — bez reklam, bez płatnej ściany, zawsze. Przekaż darowiznę
K-Means to nienadzorowany algorytm, który automatycznie sortuje dane w grupach K, znajdując centra skupień. Ma to znaczenie, ponieważ ujawnia ukrytą strukturę nieoznaczonych danych, od segmentów klientów po kolory obrazu.
K to liczba klastrów określona przez użytkownika przed uruchomieniem algorytmu; metoda następnie znajduje taką liczbę centroidów.
K-Średnie na zmianę przypisują każdy punkt do jego najbliższej centroidy i przeliczają każdą centroidę jako średnią przypisanych do niej punktów.
Średnie K minimalizują bezwładność, całkowitą kwadratową odległość między punktami a przypisaną im centroidą, dzięki czemu skupienia są ciasne.
Brak nadzoru oznacza, że dane nie mają etykiet; K-Średnie znajdują strukturę samodzielnie, bez konieczności mówienia właściwym grupom.
Metoda łokcia wykreśla błąd względem K i szuka zakrętu, w którym dodanie większej liczby klastrów przestaje już wiele pomagać.
Ucz się dalej
Wybrano więcej przewodników na ten temat
NastępnyNastępny poradnik
Klastrowanie średniego przesunięcia
Techniczne