Sunteți pe pagina 1din 14

UNIVERSITATEA BABE-BOLYAI

FACULTATEA DE TIINE
ECONOMICE I GESTIUNEA
AFACERILOR
CLUJ-NAPOCA

Analiza Cluster - K Means

Coordonator: Studeni:

Conf. Univ. Dr. Anua BUIGA Oana APOSTOL


Ionu AMOTA
Alexandru ANTAL

Noiembrie 2012 Vasile ANTON


STRUCTURA:

2 Analiza Cluster K means duminic 23 iulie 2017


MOTIVAIE, IMPORTAN :

3 Analiza Cluster K means duminic 23 iulie 2017


Cluster = grup de elemente similare

Analiza Cluster a fost dezvoltat n anii `30.

Se poate defini ca o clas de tehnici utilizate

pentru a clasifica unitile n clase (grupuri)


relativ omogene.
Analiza gruprilor divide datele n grupuri.

4 Analiza Cluster K means duminic 23 iulie 2017


Unitile din interiorul unei clase trebuie s fie asemntoare ntre ele,
n timp ce unitile aparinnd unor clase distincte trebuie s fie ct
mai diferite.

5 Analiza Cluster K means duminic 23 iulie 2017


Este utilizat n marketing, informatic, biologie, tiine sociale, psihologie,

medicin .a.m.d.
Este utilizat pentru a identifica ntr-o mulime grupurile de elemente

similare.
Ex.: Se urmrete gruparea oraelor Romniei n funcie de cteva variabile

demografice (mortalitatea infantil, natalitatea, sperana de via la natere).

6 Analiza Cluster K means duminic 23 iulie 2017


TIPURI DE ANALIZA CLUSTER:

Metode iterative (non-ierarhice) cea mai

cunoscuta metoda de acest tip este K-means.


Metode ierarhice determin o descompunere

ierarhizat a unei mulimi.


o aglomerative: se unesc dou clustere.
o divizive: un cluster este mprit n doua.

7 Analiza Cluster K means duminic 23 iulie 2017


K MEANS CLUSTERIG:
i propune s mpart n observaii n k clustere, n care fiecare

observaie s aparin grupei cu cea mai apropiat medie.


Termenul K-means a fost folosit pentru prima dat n anul 1967 de ctre

James MacQueen.
Algoritmul standard a fost propus pentru prima dat n anul 1957 de

Stuart Lloyd.

8 Analiza Cluster K means duminic 23 iulie 2017


K MEANS CLUSTERIG:
unul dintre cei mai simplii algoritmi de nvare individual;

ajut la rezolvarea problemelor de grupare;

n SPSS metoda K-means grupeaz doar cazurile unei baze de date;

Ideea principal este de a defini cte un centru de greutate pentru fiecare

grupare;
Acest algoritm are ca scop minimizarea unei funcii obiectiv.

9 Analiza Cluster K means duminic 23 iulie 2017


PAII ALGORITMULUI K MEANS :

1) Se plaseaz K puncte iniiale ca i centre de greutate;

2) Fiecare element va fi atribuit gruprii cu cel mai apropiat k;

3) Cnd toate obiectele au fost alocate, se recalculeaz poziiile


centrelor.

4) Se repet pasul 2) i 3) pn cnd nu mai au loc schimbri n


centrele de greutate sau pn ce s-a atins numrul maxim de
iteraii.

10 Analiza Cluster K means duminic 23 iulie 2017


PUNCTE TARI / PUNCTE SLABE K MEANS :

Puncte slabe:
Puncte tari:
nu se pot manipula
-Simplu de implementat;
date ce prezint
-Eficient;
grupuri non-globulare,
de dimensiuni sau
densiti diferite.
11 Analiza Cluster K means duminic 23 iulie 2017
CONCLUZII:

12 Analiza Cluster K means duminic 23 iulie 2017


BIBLIOGRAFIE:

13 Analiza Cluster K means duminic 23 iulie 2017


14 Analiza Cluster K means duminic 23 iulie 2017