Многомерный статистический анализ. Дронов С.В. - 179 стр.

UptoLike

ВУЗ: 

АлтГУ | Барнаул

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

Рубрика: 

δ(i, j), i, j = 1, ..., K
c = max
k,i,j
(δ(k, j) − δ(k, i) − δ(i, j)).
D
i,j
=
0 ,
δ(i, j) + c
i = j
i, j = 1, ..., K.
δ(i, j), i, j = 1, ..., K D
i,j
c ≤ 0
k, i, j
δ
k,j
− δ
k,i
− δ
i,j
≤ 0,
c
i = k
δ
k,k
= 0
c ≥ δ
k,j
− δ
k,k
− δ
k,j
= 0.
D
i,j
≥ δ
i,j
≥ 0 D
i,j
s, i, j
D
s,j
> D
s,i
+ D
i,j
,
δ
s,j
> δ
s,i
+ δ
i,j
+ c,
δ
s,j
− δ
s,i
− δ
i,j
> c,
c
����� ������� ���������                                                ���
   ���� ��� δ(i, j), i, j = 1, ..., K ��������� ��� ��������� ����� �������
�� ����� ��������� ��������� �������� ������ � ������������
                   c = max(δ(k, j) − δ(k, i) − δ(i, j)).
                            k,i,j

����� ����� ��������
                       �
                       0,            ���� i = j � i, j = 1, ..., K.
                       δ(i, j) + c�  ������
              Di,j =

����� � ���� δ(i, j), i, j = 1, ..., K ������������� ����� � ������ �� Di,j
����� ������������� ����� � ������
��������������� ������� �������� ��� ���� ����� ���������� ��� c ≤ 0�
�� ��� ��������� ��� ��� ������������� ������ �������� k, i, j ���������
                            δk,j − δk,i − δi,j ≤ 0,
��� ��������� � ������������ ������������ ������� � ������ ��� ����
�������� ����� �������� ��� �� ����� ����� c ������ ���������������
�������������� ������� ����� ����� ��������� � ������� i = k� ������ �
���� ����� ��� ������ ���������� �� δk,k = 0 �
                           c ≥ δk,j − δk,k − δk,j = 0.
������� Di,j ≥ δi,j ≥ 0 � ������ ��������� ��� ��������� Di,j �
   ����� ������ ������� ����� ����� ����� �������� s, i, j � ��� ��������
����������� ������������ ����������� ����
                              Ds,j > Ds,i + Di,j ,
��� �� ����������� ��������� ���
                            δs,j > δs,i + δi,j + c,
��� ���� ���� �� ������ ���������� ���
                              δs,j − δs,i − δi,j > c,
��� ������ � ������������ � ������������ c� ����� ���������
   ������ ������� ���������� ������ �������� ��������� ������ ���
��� ������ �� �������� �������� ��������� ������� ����� ��������
�������������� ���������� ���� ������� ������ ��������

Страницы