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)lab10I9G1S1 Nadolny Michal Lab10lab10lab10 Verilogfiza lab10lab10AiP Lab10Lab10sop 2009 lab10Lab10 occi2 lab10lab10 macierze wektorylab10 ACpanek LAB10lab10Lab10 RSVPLab10 integracja z ms?cesswięcej podobnych podstron