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ć?