K-Means
Upcoming SlideShare
Loading in...5
×
 

K-Means

on

  • 503 views

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

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

Statistics

Views

Total Views
503
Views on SlideShare
503
Embed Views
0

Actions

Likes
0
Downloads
1
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

K-Means K-Means Presentation Transcript

  • 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 http://www.mathworks.com/matlabcentral/fx_files/19344/1/k_means.jpg
  • 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 ca medie a punctelor asignatewhile centroizi nu sunt stabili
  • Exemplu http://en.wikipedia.org/wiki/K-means_clustering
  • 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
  • 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 !