K-Means   Cuprins       Problemă       K-Means       Exemplu practic
Problemă   Date n dimensionale   Împă rţim datele în K clustere
Idee   Fiecare cluster are un centru (centroid)   Fiecare entitate aparţine celui mai apropiat    centroid              ...
K-Means   Fiecare centroid este media punctelor din    clusterul respectiv   NP hard!
Implementare euristicăAlege K centroizi aleatordo     Asignează puncte la centroizi după distanţă     Modifică centroizi c...
Exemplu          http://en.wikipedia.org/wiki/K-means_clustering
Regionalizarea României   Date       12525 localităţi       Datele sunt coordonate GPS   Folosim K-Means       Centro...
Exemplu regionalizare             http://cursdeguvernare.ro/wp-content/uploads/2011/06/Regiuni_Dezvoltare1.jpg
Datele pe hartă
Împărţirea pe 7 regiuni
Pasul 1
Pasul 10
Pasul 30
Pasul 53
Deplasare centroizilor
Stabilizarea centroizilor   Diferenţa de dinstanţă la fiecare iteraţie
Unelte   Python pentru K-Means   Matplotlib din SciPy pentru hărti
Echipa   Andrei Chis   Claudia Iftimie   Edit Mera   Mihai Oaida
   Vă mulțumim !
Upcoming SlideShare
Loading in …5
×

K-Means

401 views
359 views

Published on

Clusterizare folosind K-Means. Exemplu pe impartirea romaniei in 7 regiuni

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
401
On SlideShare
0
From Embeds
0
Number of Embeds
10
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

K-Means

  1. 1. K-Means Cuprins  Problemă  K-Means  Exemplu practic
  2. 2. Problemă Date n dimensionale Împă rţim datele în K clustere
  3. 3. Idee Fiecare cluster are un centru (centroid) Fiecare entitate aparţine celui mai apropiat centroid http://www.mathworks.com/matlabcentral/fx_files/19344/1/k_means.jpg
  4. 4. K-Means Fiecare centroid este media punctelor din clusterul respectiv NP hard!
  5. 5. Implementare euristicăAlege K centroizi aleatordo Asignează puncte la centroizi după distanţă Modifică centroizi ca medie a punctelor asignatewhile centroizi nu sunt stabili
  6. 6. Exemplu http://en.wikipedia.org/wiki/K-means_clustering
  7. 7. Regionalizarea României Date  12525 localităţi  Datele sunt coordonate GPS Folosim K-Means  Centroizi sunt bine plasaţi deoarece sunt la centrul unei regiuni
  8. 8. Exemplu regionalizare http://cursdeguvernare.ro/wp-content/uploads/2011/06/Regiuni_Dezvoltare1.jpg
  9. 9. Datele pe hartă
  10. 10. Împărţirea pe 7 regiuni
  11. 11. Pasul 1
  12. 12. Pasul 10
  13. 13. Pasul 30
  14. 14. Pasul 53
  15. 15. Deplasare centroizilor
  16. 16. Stabilizarea centroizilor Diferenţa de dinstanţă la fiecare iteraţie
  17. 17. Unelte Python pentru K-Means Matplotlib din SciPy pentru hărti
  18. 18. Echipa Andrei Chis Claudia Iftimie Edit Mera Mihai Oaida
  19. 19.  Vă mulțumim !

×