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 xi,k we wzorze (23) jest dokonywany zgodnie z regułą (rys. 4.2)
p(x,xt,k) = min (z,xM). (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.
Wyszukiwarka
Podobne podstrony:
UNIWERSYTET#SWPS Ogólna minimalna suma punktów ECTS do zaliczenia: 46 pkt. Uwaga: suma punktów za ws
IMG46 46 Uf. Metody wychowania Kotłowski K., Aksjologiczne podstawy teorii wychowania moralnego, W
954695g186011284068399179719 n Egzamin z Podstaw 0agtostyV. 1) Za pomocą metody minimalnego lyiyka
2 Diagram dla metody CSMA/CD Podstawowe parametry dla IEEE 802.3 Dla podstawowego wariantu normy IEE
Zdjęcie052 Metodyka opracowania protokołu 7 punktów 1 Grupowe opracowany reguł ter
img097 8. METODY PROBABILISTYCZNE8.1. Postawienie zadania i podstawowe założenia Omówimy teraz grupę
img181 Dodatek 1Problem wyboru metryki w przestrzeni cech Definiując w rozdziale 4 metody minimalnoo
img043 4. METODY MINIMALNOODLEGŁOŚCIOWE4.1. Wprowadzenie W metodach minimalnoodległościowych odwzoro
IMG046 46 chroni zerwane z częstotliwością i faza napięcia badanego, w przeciwnym razie nie można ot
img046 46 Cl.2.20). W celu dalszego zilustrowania tych uwag rozważymy modulację tonowa, x(t) = a cos
img046 46 ciwoym przypadku zbiór 1 miałby tylko skończony ilość elementów. Oznaczmy tę część przedzi
więcej podobnych podstron