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 !
of 19

K-Means

Clusterizare folosind K-Means. Exemplu pe impartirea romaniei in 7 regiuni
Published on: Mar 4, 2016
Source: www.slideshare.net


Transcripts - K-Means

  • 1. K-Means Cuprins  Problemă  K-Means  Exemplu practic
  • 2. Problemă Date n dimensionale Împă rţim datele în K clustere
  • 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. K-Means Fiecare centroid este media punctelor din clusterul respectiv NP hard!
  • 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. Exemplu http://en.wikipedia.org/wiki/K-means_clustering
  • 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. Exemplu regionalizare http://cursdeguvernare.ro/wp-content/uploads/2011/06/Regiuni_Dezvoltare1.jpg
  • 9. Datele pe hartă
  • 10. Împărţirea pe 7 regiuni
  • 11. Pasul 1
  • 12. Pasul 10
  • 13. Pasul 30
  • 14. Pasul 53
  • 15. Deplasare centroizilor
  • 16. Stabilizarea centroizilor Diferenţa de dinstanţă la fiecare iteraţie
  • 17. Unelte Python pentru K-Means Matplotlib din SciPy pentru hărti
  • 18. Echipa Andrei Chis Claudia Iftimie Edit Mera Mihai Oaida
  • 19.  Vă mulțumim !

Related Documents