Turinys:
Apibrėžimas - Ką reiškia „K-Means Clustering“?
„K“ reiškia grupavimas yra paprastas neprižiūrimas mokymosi algoritmas, naudojamas klasterizacijos problemoms spręsti. Tai atliekama pagal paprastą procedūrą, kai tam tikras duomenų rinkinys klasifikuojamas į keletą grupių, apibrėžtų raide „k“, kuri iš anksto pritvirtinama. Tuomet grupavimai išdėstomi kaip taškai, o visi stebėjimai ar duomenų taškai susiejami su artimiausia grupe, apskaičiuojami, sureguliuojami ir tada procesas pradedamas naudojant naujus koregavimus, kol bus pasiektas norimas rezultatas.
„K“ priemonių klasterį galima naudoti paieškos sistemose, rinkos segmentavime, statistikoje ir net astronomijoje.
„Techopedia“ paaiškina „K-Means Clustering“
K-reiškia grupavimas yra metodas, naudojamas klasterių analizei, ypač duomenų gavyboje ir statistikoje. Ja siekiama padalinti stebėjimų rinkinį į keletą grupių (k), todėl duomenys bus suskaidomi į Voronoi ląsteles. Tai gali būti laikoma metodu išsiaiškinti, kuriai grupei tam tikras objektas iš tikrųjų priklauso.
Jis daugiausia naudojamas statistikoje ir gali būti pritaikytas beveik bet kuriai studijų sričiai. Pavyzdžiui, rinkodaroje jis gali būti naudojamas suskirstyti įvairius žmonių demografinius rodiklius į paprastas grupes, pagal kurias rinkodaros specialistams lengviau orientuotis. Astronomai jį naudoja, norėdami persijoti didžiulius astronominių duomenų kiekius; kadangi jie negali analizuoti kiekvieno objekto po vieną, jiems reikia būdo, kaip statistiškai rasti lankytinas vietas stebėjimui ir tyrimui.
Algoritmas:
- K taškai yra dedami į objekto duomenų erdvę, vaizduojančią pradinę centroidų grupę.
- Kiekvienas objektas ar duomenų taškas priskiriamas artimiausiam k.
- Paskyrus visus objektus, k centroidų padėtis perskaičiuojama.
- 2 ir 3 žingsniai kartojami tol, kol centroidų padėtis nejuda.
