img082

82

6. Metody aproksymacyjne

Rys. 6.8. Dychotomie liniowe dla m = 2 oraz N = 4

Tabela 6.1. Wartość funkcji L(N, m) dla N < 8 i m < 6

Liczba punktów	Wymiar przestrzeni cech
	1	2	3	4	5
1	2	2	2	2	2
2	4	4	4	4	4
3	6	8	8	8	8
4	8	14	16	16	16
5	10	22	30	32	32
6	12	32	52	62	64
7	14	44	84	114	126
8	16	58	128	198	240

widzenia zastosowań jest natomiast stwierdzenie, że Prawd(N, m") = 1/2 dla m* = iN — 1, a także dostrzeżenie faktu, że w pobliżu m" następuje szybkie przejście od Prawd(N ,m) — 0 do Prawd(N,m) = 1. Przejście to jest szczególnie gwałtowne dla dużych N, można bowiem wykazać, że

lim Prawd(N,m‘ + e) = 1,

jV—»oo

lim Prawd(N_} m* — e) = 0,

N—oo