img046

46

4. Metody minimalnoodleglościowe

p(x,x^<k) = 0.

pokrycia punktów

W podstawowym wariancie, nazywanym algorytmem NN (od angielskich słów: nearesl neighbour - najbliższy sąsiad), wybór elementu x^i,k we wzorze (23) jest dokonywany zgodnie z regułą (rys. 4.2)

p(x,x^t,k) = min (z,x^M).    (24)

£**€[/•    ^{v 7}

Rys. 4.2. Reguła podejmowania decyzji w przypadku algorytmu NN zakłada, że nieznany obiekt (oznaczony gwiadką) zostanie zaklasyfikowany do tego obrazu, do którego należy obiekt ciągu uczącego, położony najbliżej w przestrzeni cech (na rysunku - trójkąt)

Przykład. Metoda NN jest chętnie stosowana w automatyzacji diagnostyki medycznej, gdyż jest prosta pojęciowo i odpowiada intuicyjnie akceptowalnej zasadzie wskazywania - jako przypuszczalnej diagnozy - tej choroby, na którą cierpiał pacjent mający najbardziej podobne objawy do aktualnie badanego.