Исследование непараметрического алгоритма распознавания образов. Будко В.Н. - 7 стр.

UptoLike

Составители: 

dhebq_kl\hij_^ty\e_gbcF K FRQVWghqlh[uij_^ty\e_gby
kemqZcghq_j_^h\ZebkvbajZaguok_jbcDjhf_lh]hgZ^h_sz
h[_ki_qblvqlh[uqZklvij_^ty\e_gbcg_kh^_j`ZeZh[jZaZ
L_i_jvfh`gh\aylvP
f_gvr_Bih\b^bfhfm
ikboheh]bq_kdb\hkijbylb_kemqZcghklbihy\e_gbyg_ihy\e_gby
h[jZaZkhojZgblkymhi_jZlhjZijbmf_gvr_gbbP
\iehlv^h
\_ebqbgu.qlhiha\heblagZqbl_evghkhdjZlblvh[s__\j_fy
wdki_jbf_glZ
>eyj_ZebaZpbbmdZaZgguolj_[h\Zgbcfh`ghij_^eh`blv
gZijbf_jke_^mxsbcZe]hjblfnhjfbjh\Zgbyij_^ty\e_gbc
^ey
i hl 0 ^hD
gp
M[i] := C
dp
^ey
i
hl
0
^h
D
a/V.
gp
\\h^
P[i]
dp
_keb
{
kemqZcgh_qbkeh
[0,1]}>1/K
lhb^lb
f_ldZ
bgZq_b^lbf_ldZ
\kz_keb
Fih^ijh]jZffZ
F
L :={
kemqZcgh_qbkeh
[0,1]} “
,
L := INT(L*10) “INT–
_keb M[L] = 0
lhb^lbf_ldZ
\kz_keb
M[l ]:=M[L]–1
P
:=P[L]
ih^ijh]hjZffZ
=P[L].
Ih ^] h lh\dZdjZ[hl_
KhklZ\blvf_lh^bdm\uiheg_gby\u[jZggh]h\ZjbZglZ
eZ[hjZlhjghcaZ^Zqb
Hij_^_eblvh[eZklvbaf_g_gbybqbkehlhq_dgZqZevguomkeh\bc
KhklZ\blv^eywlh]h\ZjbZglZijh]jZffmjZ[hluW<F
khklhysmxbake_^mxsbofh^me_cih^ijh]jZff:
fh^mev\uqbke_gbykf: ijbeh`_gb_J
bJ ih
aZ^Zggufhlghr_gbyfV/σ
x
ba/σ
x
.
�����������������������������������������������������������
��������������������� �������������������������������������
���������������������������������������������������������
�������������������P�������������������������������
���������������������������������������������������������������
���������������������������������������������P���������� ���
�������������������������������������������������������������
�������������
      ������������������������������������������������������
�������������������������������������������������������
��� i �� 0 �����       “���������� ������� �� � ��������� �����
�� M[i] := C            ������������ � ������ ����� � ��������� �
��                      ������ ������� ��������� ����� �    �


��� i �� 0 ����        “���� ������� �� � ��������� �������� a/V.
��
���� P[i]
��
���� {����������������[0,1]}>1/K
      ����������������
      ������������������
��������
��������������� ������������ ����������� �������� ���� ��� ������
���L :={���������������[0,1]}          “��������� ����� �������� ��� ��� ,
                                                                      �


                                             �������� ��� �����
L := INT(L*10)          “INT–����� ����� �����
���� M[L] = 0
        ���������������
��������
M[l ]:=M[L]–1
P�� ���:=P[L]
   �


�������������������������� ����������� �������� ����� ����������� �����
                    � ��� ���=P[L].
                        �




                                      ��������������������


– ������������������ �������������������������������
  ��������������������
– �������������������������������������������������������������
– ���������������������������������������������������
  ������������������������������–�����������:
     – ������������������–��: ������������–���� ������� ��� ���   �   �


     ������������������������V/σx ��a/σx.