Tehnica k-means pentru probleme de grupare

Extras din referat Cum descarc?

Exercitiu propus
Realizati o documentatie a functiilor kmeans si fitgmdist din Matlab care sa cuprinda o
descriere a functionalitatilor, prezentarea argumentelor de intrare si de iesire, informatii despre
algoritmul care sta la baza implementarii, precum si diverse exemple de rulare si afisare a datelor,
pe alte seturi de date, chiar de dimensiuni mai mari.
Rezolvare
Functia k-means:
Functia k-means este un algoritm de grupare a datelor. In MATLAB aceasta se apeleaza
sub una din aceste forme :
fig. 1
Aceasta functie returneaza un vector de indici, unde fiecare indice reprezinta carui grup ii
apartine punctul de la pozitia identica din setul de date (X, in ex. de mai sus).
Tehnica de initializare a centrelor poate fi aleasa de catre programator (vizual sau
matematic). Una dintre tehnicile eficiente de initializare a centrelor este tehnica k-means++ care
va alege ca si centru elemente din multimea datelor de intrare, urmand ca acestea sa fie
recalculate dupa o serie de operatii matematice.
Cel mai important parametru, care sta la baza algoritmului este numarul centrelor, acesta
trebuie ales de catre programator, acesta avand responsabilitatea de a analiza datele pentru
alegerea unui numar optim de centre. Numarul de centre ar trebui sa fie mai mic sau egal cu
numarul natural de grupuri pentru a obtine o grupare cat mai eficienta.
Dupa cum se poate observa si in figura 1, aceasta functie poate avea mai multi sau mai
putini parametri de intrare sau de iesire, numarul acestora depinzand de preferintele
programatorului.
Parametrii de intrare :
-  X -setul de date, specificate sub forma de matrice numerica (tipul de data fiind single
sau double); randurile lui X corespund observatiilor si coloanele corespund
variabilelor.
-  k - numarul de centre, specificat ca numar intreg pozitiv.
-  Name, Value - perechi de atribute aditionale pentru a specifica diferite optiuni oferite
de aceasta functie; valorile posibile sunt acestea:

Fisiere in arhiva (1):

 Tehnica k-means pentru probleme de grupare.pdf

Bibliografie

1. Lucrare laborator 1 Tehnica k-means (k-medii) pentru probleme de grupare, M.-B. Radac, 2019,
UPT
2. https://www.mathworks.com/help/stats/kmeans.html