Professional Documents
Culture Documents
FUZZY CLUSTERING:
LOGJIKA, METODAT
Punoi: M. Ramosaco
Udhehoqi: Prof. Ll. Puka
Figura 1
Metoda e centroideve
Metoda Ward
M Clustering Clustering i
Ndarje
U
1 1
I ,J 1 klasiku
(tipiku)
turbulltë
(i zbehtë)
M Clustering i Clustering i
Mbulime
11
U I,J 1 mbivëne turbulltë
i mbivëne
METODAT JANE:
1. Ato qe prodhojne ndarje jo te qarta .
2. Ato qe prodhojne mbulime sipas lidhjeve te
vendosura ne funksionin e perkatesise .
Figura 3
Parashikojnë dy faza:
Së pari: Llogaritet një masë ngjashmërie midis çiftesh njësish.
Së dyti: Përfshihet secila njësi në grupet e formuara me njëfarë
shkalle përkatësie .
D i, j (K )
Vi , j ( K ) 1
max I , J D i , j ( K )
p (K )
1
1
(DI,K)2 =|XI –Vk| dhe | ….| është një normë ne Rp për shembull norma
euklidiane;
VK, është përbërësi i k-të i vektorit të qëndër-pikave,
V=(V1,..., VC)ЄRcp;
XIЄ RP është përbërësi i i-të i vektorit të njësive X=(X1 ,..., Xn)ЄRnp ;
mЄ [1,∞ ).
Ndarja perfundon me optimizimin e funksionit Om
Mikroteza - Tirane, 06.10.2007 29
Algoritmi mund të shprehet si vijon:
o
I 1
( U I ,K ) m
* X I
V K N
I N
( U I ,K ) m
Në vijim tregohen paraqitje të ndarjeve teritoriale mbi dy komponentët e parë dhe të strukturës të
të dy grupeve
KONKLUZIONE.
Sidoqofte debati per vleren e tyre eshte i hapur. Por fakti qe per qellimet
llogaritese, perpunohen programe qe tregojne efektivitetin e metodave, eshte
shenje se ato jane vazhdimisht ne konsiderate nga studiuesit dhe ne pergjithesi
jane komplementare me metodat klasike te klasifikimit