ۙ�����ИI(y��)��Ⱦ����еđ�(y��ng)��
��(d��o)�x����ۙ���M(j��n)��ģ���������Ҫ���Է֞飺��(sh��)��(j��)��(bi��o)��(zh��n)��,����(bi��o)��(����ģ�����)��ģ������������֡������23���ИI(y��)��Ⱦ�̶Ⱦ���,��ģ�����,��ۙ�����ИI(y��)��Ⱦ����еđ�(y��ng)�á�
�P(gu��n)�I�~��ģ�����,��ۙ��,���ИI(y��)��Ⱦ
1 ����
���y(t��ng)�ľ������һ�NӲ���֣�ÿ������ֻ�ܚw��һ�,�����F(xi��n)��(sh��)�ķ���}�������S��ģ����,����ÿ���������ijһ��dz̶Ȇ��},���@�r��μ��ć�(y��n)�ܵ���Փ�ƌ�(d��o)�͔�(sh��)�W(xu��)Ӌ�������_(d��)�����ܺõ�Ч��,���෴��ģ��߉���@������ИO��ă�(y��u)�ݡ�1��,���S��ģ����(sh��)�W(xu��)�IJ���l(f��)չ,����㷨Ҳ�ڲ���ĸ��ºͰl(f��)չ.�®a(ch��n)���ľ���㷨�����m�������a(ch��n)����,���Һ�Ӌ��C(j��)���g(sh��)�ĽY(ji��)��Ҳ���Ӿo��,��ۙ�������@�ӵ�һ�N�㷨���͂��y(t��ng)�ľ��������^,��ۙ���ڽ���ģ����ꇺ�,������ҪӋ��ȃr�]����Ҳ����Ҫ���D���߾������ģ����ꇵ�������ɘ�;��W(w��ng),��ֻ��Ҫ��ģ������M(j��n)���㷨��(f��)�s�Ȟ�O(n2)�Ĕ�(sh��)��(j��)����,���Ϳ��Եó���Y(ji��)����
2 ģ��������㷨---ۙ����Ӌ�㲽�E
��ۙ���M(j��n)��ģ���������Ҫ���Է֞飺��(sh��)��(j��)��(bi��o)��(zh��n)��,����(bi��o)��(����ģ�����),��ģ������������֡�
2.1 ��(sh��)��(j��)��(bi��o)��(zh��n)��
�@�����f�Ĕ�(sh��)��(j��)��(bi��o)��(zh��n)��,�����Ǹ���(j��)ģ����(sh��)�W(xu��)���P(gu��n)��Փ,��ȥ����(sh��)��(j��)�е����V��������(sh��)��(j��)���s���^(q��)�g[0,��1]��,��
�O(sh��)Փ��

�鱻��Č���ÿ���������ʹ��m��ָ��(bi��o)��ʾ���Ԡ

���ǵõ�ԭʼ��(sh��)��(j��)�飺

�ڌ�(sh��)�H���}��,����ͬ�Ĕ�(sh��)��(j��)���������V��ͬ,���o���M(j��n)�б��^������ʹ�в�ͬ���V����Ҳ���M(j��n)�б��^,��ͨ����Ҫ����(sh��)��(j��)���m��(d��ng)?sh��)�׃�Q,��һ�����ƽ�Ƙ�(bi��o)��(zh��n)��׃��������Q�@�����}��Ӌ�㹫ʽ���£�

=


��(j��ng)�^׃�Q��,��׃���ľ�ֵ��0,����(bi��o)��(zh��n)���1�������������V��Ӱ�,��
2.2 ��(bi��o)��(��������)
�O(sh��)Փ��

���Ղ��y(t��ng)������_������ϵ��(sh��),������ģ�����ƾ��,��

�c

�����Ƴ̶�

���_��

�ķ�����Ҫ���Â��y(t��ng)��Ĕ�(sh��)���e��,���A��������,�����P(gu��n)ϵ��(sh��)����ָ��(sh��)����ϵ��(sh��)��,���^��ֵ����(sh��)��,���^��ֵָ��(sh��)�����h�ɷ�˹�����x��,���R�Ͼ��x�����m�Ͼ��x���ȷ���,�����w������Щ�����M(j��n)�о��������Ҫ����(j��)��(sh��)�H��r�Q��,��
2.3 ʹ��ۙ���M(j��n)��ģ�����
�ڽ�����ģ�����ƾ�ꇺ�,���Ϳ�����ۙ���M(j��n)�Д�(sh��)��(j��)��������Ҫ���E���£�
1 ģ�����ƾ��R���l(f��),�������

�ؾ��

; 2 �ڌ��Q��,���ȵõ��ؾ��

�����Dz���(�����������Ǿ�Ԫ��)����ӛ�ԓ���ֵķ���Ԫ����(bi��o),�������ڶ�Ԫ��(sh��)�MA[t][2]��;
3 ��g=1,���Ҍ�g���딵(sh��)�Mb[n]��;
4 ��������(sh��)�MA[t][2]������(sh��)�Ma����Ԫ��A[i][j](1≤i≤n,��1≤j≤2)�cg���,����ͬһ�е���һԪ��(A[i][j±1])�ڔ�(sh��)�Mb�в����ڣ��t��A[i][j±1]���딵(sh��)�Mb[n]��;
5 ��g��ȡ��(sh��)�Mb��Ԫ��,���؏�(f��)���E4,��ֱ��?j��ng)]���µ�Ԫ�ؼ��딵(sh��)�Mb;
6 ����(sh��)�Mb��Ԫ�ذ��д����Ԫ��(sh��)�MC[n][n]��;
7 ��gȡ1��n����һ����(sh��)�MC[n][n]�в����ڵ�Ԫ�أ��؏�(f��)���E4��6;ֱ����(sh��)�MC[n][n]�е�Ԫ�ؿ���(sh��)���ڴ������Ă���(sh��)n��ֹ��2��,��
3 ۙ�����ИI(y��)������r�еđ�(y��ng)��
����,���ԏć��ҽy(t��ng)Ӌ�־W(w��ng)վ�ҵ�2005�깤�I(y��)���ИI(y��)�֏U���ŷż�̎����r�Ľy(t��ng)Ӌ��(sh��)��(j��)�������f��ģ��������㷨���ИI(y��)���۾���еđ�(y��ng)��,����(sh��)��(j��)���1��ʾ��
��1 �ИI(y��)���۔�(sh��)��(j��)�y(t��ng)Ӌ��
�ИI(y��) | ���������ŷ������f���� | ��������ȥ�������f���� | ���I(y��)���m�ŷ������f���� | ���I(y��)���mȥ�������f���� | ���I(y��)�ۉm�ŷ������f���� | ���I(y��)�ۉmȥ�������f���� |
ú̿�_�ɺ�ϴ�x�I(y��) | 21 | 5.7 | 10.9 | 141.8 | 24.6 | 9.7 |
ʯ�ͺ���Ȼ���_�ɘI(y��) | 3.2 | 11.6 | 1.4 | 9.9 | 0.1 | 0.1 |
��ɫ���ٵV���x�I(y��) | 4.3 | 1.9 | 1.7 | 19.2 | 3.9 | 31.7 |
��ɫ���ٵV���x�I(y��) | 6.7 | 6.3 | 2.7 | 22.4 | 2.8 | 31.0 |
�ǽ��ٵV���x�I(y��) | 5.7 | 10.9 | 6.8 | 30.7 | 8.8 | 22.1 |
�r(n��ng)��ʳƷ�ӹ��I(y��) | 15.6 | 6.4 | 20.4 | 97.2 | 2.1 | 4.7 |
ʳƷ����I(y��) | 9.4 | 3.5 | 5.1 | 41.7 | 0.6 | 1.2 |
�������I(y��) | 10.7 | 3.1 | 9.0 | 38.1 | 0.2 | 0.6 |
������Ʒ�I(y��) | 1.3 | 1.2 | 0.6 | 6.4 | 0.2 | 1.7 |
�����I(y��) | 29.6 | 8.7 | 12.8 | 120.4 | 0.3 | 1.0 |
�������bЬñ����I(y��) | 1.5 | 0.6 | 0.7 | 6.3 | 1.3 | 5.1 |
ľ�ļӹ���ľ�����ز���Ʒ�I(y��) | 4.8 | 0.7 | 5.5 | 20.7 | 1.6 | 10.5 |
�Ҿ�����I(y��) | 0.4 | 0.5 | 0.2 | 6.8 | 0.2 | 5.6 |
�Ľ��w����Ʒ����I(y��) | 0.3 | 0.1 | 0.2 | 2.6 | 0.4 | 15.1 |
�t(y��)ˎ����I(y��) | 6.4 | 2.5 | 4.2 | 32.5 | 0.1 | 0.2 |
���W(xu��)�w�S����I(y��) | 11.5 | 5.8 | 4.6 | 117.8 | 0.1 | 1.8 |
������Ʒ�I(y��) | 2.6 | 0.6 | 1.7 | 6.3 | 1.0 | 3.1 |
ͨ���O(sh��)������I(y��) | 5.5 | 1.4 | 3.8 | 33.1 | 2.3 | 10.3 |
�����O(sh��)������I(y��) | 3.3 | 2.3 | 21 | 10.5 | 1.7 | 4.7 |
��ͨ�\(y��n)ݔ�O(sh��)������I(y��) | 4.1 | 1.5 | 3.0 | 39.6 | 3.2 | 14.1 |
늚�C(j��)е����������I(y��) | 2.7 | 0.9 | 1.5 | 5.0 | 0.3 | 0.1 |
ͨ��Ӌ��C(j��)����������O(sh��)������I(y��) | 1.7 | 0.7 | 0.8 | 6.1 | 0.4 | 5.8 |
��ˇƷ����������I(y��) | 0.5 | 0.1 | 0.5 | 0.9 | 0.2 | 0.5 |
ȼ?x��)����a(ch��n)����(y��ng)�I(y��) | 1.9 | 0.8 | 1.4 | 25.5 | 0.1 | 2.2 |
�ı�һ�Ĕ�(sh��)��(j��)�в��y����,�����ИI(y��)�����ИI(y��)�l(f��)չˮƽ��ͬ,�����Ը��ИI(y��)���۵���rҲ����ͬ�����y(t��ng)��Ӳ�Է����,�����@Ȼ���m�ό���һ�Ĕ�(sh��)��(j��)�M(j��n)�з��,���@�����ģ������·���——ۙ����̎�����ϔ�(sh��)��(j��),��Ԕ��(x��)Ӌ�㲽�E���£�
3.1 ��(sh��)��(j��)��(bi��o)��(zh��n)��
����(j��)��һ�еĔ�(sh��)��(j��),�ɵõ���(sh��)��(j��)��ԭʼ��ꇞ�:

�\(y��n)�Ø�(bi��o)��(zh��n)�,��������(sh��)��(j��)�е����V, ��Matlab��������:
%Ӌ��ƽ��ֵ
for k=1:1:m
sum=0;
fori=1:1:n;
sum=sum+x(i,k);
end
mean(k)=sum/n;
end
%Ӌ��s(k)
for k=1:1:m
sum=0;
fori=1:1:n;
temp=(x(i,k)-mean(k))^2;
sum=sum+temp;
end
s(k)=sqrt(sum/n);
end
%�������V
fori=1:1:n
for k=1:1:m
x(i,k)=(x(i,k)-mean(k))/s(k);
end
end
3.2 ��������
���đ�(y��ng)���h�ɷ�˹�����x������ģ�����ƾ��,����Ӌ�㷽�����£�

ʽ��,��C��

�ǃɂ��m��(d��ng)�x��ą���(sh��)��


ȡC=0. 1(���C

��ȡֵ��0�c1֮�g) m=3 q=2

=1�ɵ�Ӌ�㷽���飺

��Matlab��������:
for i=1:1:n
for j=1:1:n
sum=0;
for k=1:1:m
temp=x(i,k)-x(j,k);
temp=temp*temp;
sum=sum+temp;
end
r(i,j)=1-0.1*sqrt(sum);
end
end
3.3 ʹ��ۙ���M(j��n)��ģ�����
���ξ���xȡα=0.71,��ģ�����ƾ��R���l(f��),�������

�ؾ��

;�ȵõ��ؾ��

�����Dz���(�����������Ǿ�Ԫ��),����ӛ�ԓ���ֵķ���Ԫ����(bi��o),�������ڶ�Ԫ��(sh��)�MA[t][2]��(���η����t=136)���ٰ��ձ���2.3�������ķ���,������(sh��)��(j��)�M(j��n)��ۙ���,��������ģ�����,�����,���Ɍ��ИI(y��)��Ⱦ��(sh��)��(j��)�ֳ����1 ú̿�_�ɺ�ϴ�x�I(y��);2�r(n��ng)��ʳƷ�ӹ��I(y��)�ͼ����I(y��);3 ����23���ИI(y��)��һ�
ͨ�^��l(f��)�F(xi��n)��ú̿�_�ɺ�ϴ�x�I(y��)�����ض���Ⱦ�ИI(y��),���䌦�h(hu��n)����Ӱ�,���h(yu��n)�h(yu��n)���������ИI(y��);�r(n��ng)��ʳƷ�ӹ��I(y��)�ͼ����I(y��)������Ⱦ�^С���ИI(y��)���������Ԍ��h(hu��n)����Ӱ��^С;�����23���ИI(y��)��Ⱦ�̶Ⱦ���,������,��ģ���������,��ģ�����,��
4 �Y(ji��)Փ
ʹ��ģ������·���—ۙ���������^���(zh��n)�_�Č��ИI(y��)��Ⱦ�M(j��n)�з���,������,��ģ���������,��ģ������͂��y(t��ng)�ľ������������^��ۙ�����\(y��n)���(f��)�s��ֻ��O(n2),�������\(y��n)���ٶȿ�,�����(zh��n)�_�����c(di��n),��������ģ�����,�����^�m����̎��������(sh��)��(j��)��Ć��}������һ���đ�(y��ng)��ǰ��,��
�����īI(xi��n)
[1]�����.ģ������䌍(sh��)�H��(y��ng)��[J].�V�|ͨ�ż��g(sh��)��2005,05��9-13
[2]���d�A.ģ������������㷨[J].��(sh��)�W(xu��)�J(r��n)֪�c��(sh��)�`,2005,35(3):138-141

ʹ����“��һ��”��������“���v�h(hu��n)���W(w��ng)”