7.3. Metoda aproksymacji stochastycznej

Łatwo zauważyć, że funkcja rozdzielająca opisuje granicę pomiędzy obszarami klas t'i oraz i2 za pomocą równania C(x) = 0, które spełnia założenia metody aproksymacji stochastycznej, przy podstawieniu:

m

ł(Vi, v_it K₃.....v_m,x) = C(x) = KMs)-

l/=0

Można więc zastosować iteracyjną procedurę Robbinsai Monro do ustalenia wartości wag V),:

m

v,(k +1) = V,(k) + rjt (i* - J2 V_v(k )Ms.^k))Ms.^k)>

u=0

przy czym oznaczenie i^k użyto do zasygnalizowania, że poprawne rozpoznania i^k zawarte w ciągu uczącym zostały dostosowane do zadania dychotomii:

gdy i^k = i 1,

\ —1, gdy »* = «2 •

Algorytm dla tej metody zostanie pominięty, jako że jest on (z dokładnością do kilku mało istotnych szczegółów) prostszym wariantem algorytmu opisanego w podrozdziale 7.2.

Przykład. Oba omówione warianty metody funkcji potencjalnych i metodę aproksymacji stochastycznej zastosowano do rozpoznawania skuteczności prze-

Tabela 7.1. Porównanie szybkości działania i dokładności kilku wybranych metod rozpoznawania obrazów