Cześć wszystkim... może mógłby mi ktoś w prostych słowach powiedzieć co znaczy klasyfikacja wektorów i sprawdzanie który najlepiej do którego pasuje? Potrzebne mi jest to do następującego zadania.
W pliku wejściowym zapisano pewną ilość n+1 element
owych wektorów
v(v0,v1,....vn+1). Składowe wektorów v i przyjmują wartości całkowitoliczbowe. Wymiar (ilość elementów) wektora
jest parametrem zewnętrznym programu <n_size>. Plik wejściowy (wskazywany przez parametr <input_file> programu) zawiera w kolejnych liniach ciąg liczb, z których każde n+1 kolejnych traktowane jako współrzędne pewnego wektora. Ilość wektorów określona jest wyłącznie poprzez ilość zapisów w pliku wejściowym. Długość pojedynczej linii ani ilość liczb
w linii nie jest w jakikolwiek sposób określona (format swobodny). Zadanie polega na zaproponowaniu mechanizmu klasyfikacji, przy czym algorytm w pierwszej fazie (w pierwszym etapie) będziemy uczyć. Proces nauczania polega na podaniu pewnej liczby wektorów, o których dokładnie wiemy, do której z klas każdy z nich należy. Ilości klas nie znamy (określona ona jest przez dane wejściowe). W procesie nauczania element 1<=v0<= k oznacza numer klasy do której należy n<wymiarowy wektor (v1,....vn+1). A więc np. jeżeli parametr <n_size> określono jako 4 a w pliku <input_file> napotkamy ciąg liczb 2 5 <1 3 4 0 2 <1 2 ...........
to pierwsza czwórka liczb (2, 5, <1, 3) interpretowana jest następująco : liczba 2 wskazuje, iż występujący po niej trójwymiarowy wektor (5, <1, 3) traktować należy jako punkt należący do klasy 2. Kolejna czwórka liczb (4, 0,2,<1) wskazuje, że wektor
(0, 2, <1) należy do klasy 4 itd. Podając pewną – dość dużą ilość elementów ciągu uczącego dla każdej z klas, uzyskujemy w procesie uczenia wiedzę o cechach charakterystycznych każdej z klas.W pewnym momencie w pliku wejściowym pojawi się pierwszy z wektorów, którego współrzędna v0= 0. Oznacza to, że proces uczenia należy uznać za zakończony, i przechodzimy do fazy rozpoznawania. A więc np.
.....0 3 <1 3 .....
Oznacza, że musimy rozpoznać (sklasyfikować) do której z k klas wcześniej poznanych wektor (3, <1, 3)
najbardziej pasuje