img117

117

8.8. Algorytm LI

metodami dla dwóch głosek(¹⁴): łatwej do rozpoznawania głoski w oraz trudnej do rozpoznawania głoski sz.

Tabela 8.2. Poprawność rozpoznawania spółgłosek

Metoda	Poprawne rozpoznanie głoski (w procentach)
	sz	w
Parzona	40,0	84,6
LI	20,0	80,8
NN	80,0	100,0
aNN	60,0	100,0
jkNN	20,0	100,0
N Al	60,0	96,2

Jak wynika z tych badań (oraz wielu innych przykładów) metoda Parzena daje istotnie gorsze wyniki rozpoznawania, niż metody minimalnoodległościowe, zaś algorytm LI, przy wszystkich swoich zaletach teoretycznych, także nie zawsze potwierdza swoją użyteczność szczególnie w przypadku obrazów trudnych do rozpoznawania.

Algorytm opisanej metody wygodnie będzie przedstawić przy założeniu, że zbiór uczący, reprezentowany dotychczas w programach przez tablicę sampl zastąpiony zostanie tablicą

sampli [1.. numclass][l.. dim][l.. maxnum] - ciąg uczący podzielony na klasy,

inaxnum zastępuje tablica ntimi[i], a używana już poprzednio (rozdz. 4) funkcja sort dopełnia liczby potrzebnych definicji.

begin

for i := 1 to numclass do begin

fun[i] := 1;

for j := 1 to dim do

begin

sort(sampli [i][j]); {uporządkowanie w klasie i od

najmniejszej do największej wartości x

k := 1;

(¹⁴) Obie głoski podano w zapisie ortograficznym, a nie w transkrypcji fonematycznej.