lab10 11






Laboratorium 10, 11







Mały mecz, sieć Kohonena kontra "odrobina klasyki"



  Zadanie 1 (klasyka)
Zaimplementować algorytm k  średnich dla danych dwuwymiarowych. Algorytm grupuje dane w następujący sposób.

Każda z tworzonych k  grup reprezentowana jest przez dodatkowy "element", którego poszczególne składowe są wartościami średnimi elementów ze zbioru danych grupowanych, należących do k-tej grupy. Na starcie składowe są ustalane losowo.

W pojedynczym kroku algorytmu:

1.   Każdy z grupowanych elementów zostaje zaklasyfikowany do jednej z
k  grup. Kryterium klasyfikacji określone jest przez najmniejszą
odleglość od reprezentanta k-tej grupy.

2.   Na podstawie przyporządkowania wykonanego w punkcie 1 obliczane są
nowe wartości składowych reprezentantów każdej z k  grup.



  Zadanie 2
Przedstawić projekt sieci Kohonena umożliwiającej grupowanie danych dwuwymiarowych.
Przedstawić przyjęty algorytm uczenia sieci.


  Zadanie 3
Zaimplementować zaprojektowaną sieć Kohonena z przyjętym algorytmem uczenia.


  Zadanie 4
Zastosować algorytm k   średnich i sieć Kohonena do grupowania danych, których charakter przedstawiono schematycznie na poniższych rysunkach. Czy otrzymane rezultaty są zgodne z oczekiwaniami? Jak można to wytłumaczyć?








Wyszukiwarka

Podobne podstrony:
lab10(1)
lab10
I9G1S1 Nadolny Michal Lab10
lab10
lab10 Verilog
fiza lab10
lab10
AiP Lab10
Lab10
sop 2009 lab10
Lab10 occ
i2 lab10
lab10 macierze wektory
lab10 AC
panek LAB10
lab10
Lab10 RSVP
Lab10 integracja z ms?cess

więcej podobnych podstron