+ All Categories
Home > Documents > & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M...

& p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M...

Date post: 11-Jul-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
35
Transcript
Page 1: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�������������� ������������������������! ����#"%$&'�)(!�#�+*-,.

/�0�1�243'576�890:/#3<;=;?>@24A<BC6ED!0�1�0<F�>@A<BC6:>@A)GIHJ0�KL>M;ON<B5+K.PRQ:>@S=TOU�PRAVT#WMX�D-WYUZQ<3)TOP[S]\�^R2_PRA<^[P`>@A<G�a�A<bY24A<P[PRSO2_A)b<6<c!S=2_dRWYA:>Z\eT7>fT?P�g#A<2ihYPRSO;O2iT�j

N<k42_3�lL>@;=3m0nP[G<3B \�^7N<WeWYkoW@XpD-WYUZQ<3)T?24A<b<6)q!>MTO2_WYA:>Mkog#A<2ihYPRSO;O2iT�j&W@Xp\�2_A)bV>@QEWYSOP

\�2_A)bV>@QEWYSOPsrYrutVv@wYxy Xz>@SON<>@Gm6)T?>@A<^[k{6<U�>@A<WYSO>@Af|~}Ml.^[WYUZQm0nA3<;[0nP[G<3�0�;=b

�]�)�=�+�7���~����������������'�7�~�����O�<�f�?�~�'�����@�~�{���~�R�<���~���=�)�������������-�������������f���u���7 o���O�C�~�m�C�¡�{�+�7�~�=�{¢R£e¤¥���u¢¦�z�{�f�����O���M�?�~�

�{���7 o�!�{�f�������M�C�f�������R�!���~�{�C�o�+�~�!§@�+�f��¨���©ª���~�«�C��������������¬O�7�����R�­:�{�f���O�o o�n���L�C���������������7�������=�o�~�{�p���R�{�®������¢�{���~�{�{�=�¯�~�f�L���=�f���-�=�R�z���+���{�#���f�C�=���z���~�f���~§����-���f�`�C�¡�{�+�{�+�{��¬=�7�����R���+�~�¥���=�~�¥�{�#���������7�~�O�L�����=�C�¡�������R�9�~��°�+�����R��¢R£�±����{�{�f�+���-�R�{�R²V�®���u¢L���M�C�f�������R�³�~���R�~���n�����®��©ª�R���f�`���`�{�f�-�����{�+�´�7�������9���=µ[�����{���C�¡�{�+�{�+�{�9©ª�=���{�����=�=£¶ �����{�f�=�{�]�����~���C�-�{�O�z�O���´�´���+�´�����f�·�����R�����n�����R���+�´�����`�C�¡�{�+�{�+�{��¬+�]�+�~�[�{���u���~�M��©ª�=���{�����=�9§@��©ª�~���¸�R�-�C�f�{������.�®�~�´�f�����®���=�~�{�f�����L�R�¦���7�´�.�����������L�´�~�{�Y£]¹m���+���¸�����®�u�����+���~�f������������������¬O�7�{���~�º���������C�������+�@�~�{�{�O�`��������������{�=�����{�����~£�¹m�f���p�f�~�M�=���������p���p�!�z¢C�z�{�=�����{�¡�9�z�{�M�C¢¥��©'�{���O�z���C��»@�=�{�=�[������������������¬O�7�{���~�`�����{�f�u�f������+¼C�~�������.�����+���®���¡�½���~��¢·��©��C�=�~�+���~�f�-�=�[�=²���»Y�=���´�®�~�¾���¡�~���{�n¨M�=�7�����R�²'�~�f���{�´�~�C�+°_�~»�§M�+�½ '�=�+�¾�z�@�+�O�¿�~�f��R�+���f���R��¢~£LÀ'�~���f�~�����{���~����¼C�@�+�������+�[�´�¦�����~�f�L�?�~�{���~�M�p�-�+�{���C���9�����®�~���~�=�º�~�f�º���·�~�f����¢C�z�¡�p��©m�{�f�¸�{�+°�{�����������������7�u�����=�®���¸�������M���@�+�O£�À'�R�[�{����§����{���~�f�'��©�����¡�'�M���@�+�o���������!��§f�z�{�´�~�����C�O�{�+�{���C�����R�]�z�f�-�®�~�{��¬+������+¼u�¡�z�{�������C�¡�{�+�{�+�{��¬=���{���~�s���������C���+²:�L�f���=���~���´���¡�+�~�<©ª���~���+ ��~���¥�{�`�+�7���+�R�~����¬=�9�����]�+¼C���z�{�����¥���������C�����~�f��f�?�R�p�{���9 ��?¢]©ª�~��©ª���z�����+�¯�C�+�R�+���~�����=�R�O²M�+�~�f�+���{���C�¡�{�+�f���z���~�f����©:�{�=�����=�{�+�[�����{���~�¦�C�¡�{�+�{�+�{��¬=���{���~�.�����{�f�u�f�©ª�R���+���R�{�{�n¨@�+�7�����R�²~�+¼u�{�+�M�z���~���+¼C�M�=�{�����+�[�������f�®�{���=���m���f�~��¢C�{���=²R�~�f�¸�{�~�����R���¡�C�+�����f�=���~�:�������7 ¿���9�´���u�R�{��#�C��������������¬O�7�����R�L�-�+�{���C�L�f�f�C�+�¯�7�������R�f���+���´���f���z���~�f���O�+£�±����f�~����¢~²@�{�f���f�~�M�=�¯�~���{�¸�¡�C�+�[�{��¨f�O���{�+�R�+�´�������°�{�~���~�O�]�¡�{�{���O�o���f�]©ª�C�{�f�{�����=�{�=�~���´�]©ª�~���C�¡�{�+�{�+�{��¬=���{���~�£ÁLÂ[ÃVÄ�Å �7Æ��RÇ�ȦɡÊ+Ë+Ì{Í�Î_É�ÏOÐ7Î_ÉiÑ7ÒfÓ�Ô�Ñ7ÒfÎ_ÉÕÒfÖfÑ�ÖuÊ�×�Í´Ð7Î_ÖCÌ{Í�Ó�È9Ð�ÎØÐ-ÙLÉÕÒMÉÕÒ[Ú�Ó�Ô<Û�Ð?Ê´Ê�É Ü'Ë´Ð7Î_ÉiÑ7Ò £

Ý Þß-à)á:â¸ã¥ä.å�à:æ�â-ß

�¯�7�´���f�{�f������¢����R���=�:���]������¼u�O�-©ª�~���®�7�=­)���R�-���f�~�4²[�C�������������~²u���f�@ç?�~���+�~�[�{���u���~�M�+£<���¡���������{�����f�®�+�~�[�{���u�C°�R�f�:���7�´�p�����'�R���C���f�~�����7�´���½¢u�@�=�<�f�?�u�����¯�~�´�C�+�´�<�����~�����{�f�o�?�~���f�=�=²� o�������o���R�����f�~�C�7�������=�:�C�p���~�:�M�[�{�{�=����~�[¢!�~�´�C�=�������~�f�R�z���{���=�.£��������������������7�´�¸�������{�f�~�+�=�.�R�C�� o���{�¥���[�{�=�{�7���¡�������¸�+�~�[�{���u���~�M���z�@�=���{��������©

è

Page 2: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�7�������O�+£��&�������p�{�f�¦�u����§@�+���~©<�+�~�[�{���u���~�M�m�?�~���f�=�m©ª�R�����L�7�{�{����§����{���=���.§M�����C¨f�f�n���+��¢#�¡�����~�R²u�{�����u���9§M�=��~©e�C���������������7�������O���¡�E�~©Õ�{�+�]©ª�+ &�R��¨f�����{�R£�¹m���=�{�o�½ ��¦�½¢u�@�=�'��©�7�������=�E�®���~�����C��»@�=�{�=�f�������]���O���������f�����¡�~�z°�{�n¨@�+�7�����R�³�{���+�=��ç?�������=�=£������®��¼�������������©o�C�=�+���{���~�³�{���+�����f�C�f���{���~�·�+�~��©ª�f�z�����+�¦�������f�z�{�´�7�����{���¸���n»Y�+���+�f�+�§@���½ ��+�=���{���o�½ ��¦�������p�½¢u�@�=�=£��&���=�]���C�O���¡�z���~�����{�=�o���E���f���f���O�V²R�M���f�C�����������R�[�{���[�f�~�f�<�7�������O���®���R�=�<��������f�C�f���{���~�¸�f�{�C���O�{�<���R�{���+�~���������=�7�{�O�-�{�f�~�®�f�{�����¦����������������¬=�=���7�������=�=£<¹m���+�����¡�������=�=�-�{�9�C��������������¬=�����R�C°�����u���R�f�'©ª�=�7�������=�'�+���{���=�'§@��©ª�R�{���{���p�C�=�+���{���~�®���{�=�����f�C�f���{���~�]�R�������{�������{���¯�����u�+�=�����~©�{���+��§��������C������� ���Ø£�&�¡�C�+��¢��f�{�=�®�{¢u�z�{�=�®�E�{�f�´�¸�~�'À��M£ � � ���@�~�f�]À ¶�� ¹�� ��@���+�����7¢9�7�~�{���~�f�� ��?¢C�)�{�-�?�~�R���9�f�{�����9���~�[�����u���R�f��7�������O���C���{�O������¢R£������f�~�{��¬=���{���~�º��©��¥�+�~�[�{���u���~�M�p©ª�=���{�����¸�¡���R���¸ m�?¢���©��C�R���f���z��� ��_£ � �O���=�R�9 '�R�{�`§[¢�E���R���R�¥���M� � �R�f�z�������o���{�7�u�¡�C�=�9���R�+���=���~�'�~�f�s���¸�+���=�R�®���f���{�[�~�´�º�������f�n���n° �z�f�����z�������³��©��[�f�-�=�{�¡�+�~�©ª�O�7�{�f�{�O�9�C�f�{�����¥�����!���{�C�+�=���¦��©��{���+�]§f�����¡�C�����f£º¹m���=�{�!�����]�®���u¢º�������+���~�C�7�~�R�´���R�=���~©��f�{�����³�C�¡�{�+�{�+�{��7�������O���7�R�+�p���R�R�����u���R�f���~���O�+£��¯�7�´�#�=���³���¡�z�#§M�����=�C�f�+�=�`���f�`�z����������¨f�O�¥�����{�R���~�³�C�¡�{�+�{�+�{��¬=�7�����R�£¦±��R�§@�����#�f�{�+�´�m���f�]��¼C�@�+�{���=²u����������������©ª�O�7�{�f�{�O���~�{���=�R�z���+�'�{�����f���+�´�½�´���f�V²u�f�{�~²C�~�f�]�+¼C�����~���e£ ¶ ���{�=�M�R�z���=�¸����p�z�{�f�C¢�� ��_²[�C��������������¬O�7�����R�9�®���R�=�)���=�����������¯�-�R�{�o�R�+���f�����{�m���f��©i�~�z�{�=�=£ � �9�R�+���=���~�4²7���=�{�������"!i�~£ �f£�²R�C�O���¡�z���~����{�=�=�=²[���f�C�M���{���~�#�{�f���O�$#E�~§C�´�������=�¸�f�z�������C�¡�{�+�{�+�{��©ª�O�7�����{�O�'�~�{���f�{�f������¢����~�����+�~���f�R���=²C�{���~�{�{�=�'�~�f�¸���~����R�+���f�����{�-�{�f�~�º�f�z�����¥�+�~�[�{���u���~�f�p�R���=�=²e�f�+�f�+���{���®���=�{�������¦�=���³§M�¸���R�{�®�����R�{�+��¢¥�+¼C�~�������O�V²��+�~���f�~�{�O�V²�f�{�=�º�~�f�³�{�=�f�z�O�V£%� �·�~�f�C�n�����R�����L�®���u¢`�R�C�7���[���~�~�=�¯�~©��f�?�u�����L�C�¡�{�+�{�+�{�®���7�´�!�7�~�+�¦�+�~�[�{���u���~�M�p�~���R²���{�����{�¦�~©:�+���R�{�{��¨M�+���{���~�.���O�����������¸�����~�R�{���{���®�o�=���L�~�f��¢!�C�=�~�e o���{�¥�C�¡�{�+�{�+�{�¦�������f£m���¡�{�+�{�+�{��¬=�7�����R�.���������{�~°�+�=������©Eµ[�f�~�[�{��¬+�����¸���R�R�����u���R�f�����z���{��§��C���=�=£�¹m���9�{�f�+�+�=���o��©E����������������¬O�7�{���~�L�=�����{���R����¨M�+�~�R����¢#��¼u�{�=�f�.�����§@�~�´�C�+�´�m��©)�®���u¢¸���=�����������®�����~�R�{���{���®�=£

¹m���¡�<�f�~�M�=�)���+�u���+ ��)��¼C�¡�½�����f�p����������������¬O�7�{���~�9�����{�f�u�f�+²~�z���~�f���~���C��¬+�O���{���o�C�¡�{�+�{�+�{��¬=���{���~���f�{�C���O�{�=²��{���-°�®������¬+�=���{���=�� o�n�������¥�~§f�½�����R����©ª�´�����= '�R�{�Y²f�~�f�L�����7�u���C�O���¸�+�~�u�~�=�����=�[���{�+©ª�+���+�f�+�p©ª�~��©ª�C�{���������=�{�=�~���´��~�f�����+�~�=���R�����+�[�=£¾¹m���.���+�®�����f�C�=�-�~©������L�f���@�+���¡���~���R�~����¬=�=���~�9©ª�~�����7 ��=£&� �¿�����.����¼u�¸�z�O�������R�²' ���{�����®������¬=�#�����L���������+�[���z�����{�f���~©¯�C�¡���������{��¬=���{���~���-�+�{���C���� o���{�&�~���=�-�f�f�~�{���-�R�¿�C�¡���������{��¬=���{���~�����&������+�f�{�C���O�{�{�����¥���f�R�z�R£'� ��(u�=���{���~�*)�²� ��]�����7�u�����]���f���n¨M�=�·�R�C�+��§f�����~�{¢�©ª�~�®�C�¡�{�+�f���z�����¥�7�������~�f�9�����{��°�C���p���[�{���u���f���O�¥§u¢L�®���u¢¥���C�����~�´�=²�C��¨f�f���#�~�=���+�´���)�����C���=���¯��©'����������������¬O�7�{���~�e²���f�`���~�M�z�¡�C�+���C��»Y�+���+�[� m�?¢C����©o�+�7�~���f���{�����¥�C�¡�{�+�{�+�{��¬=���{���~�º�{�O�z�f�n�´�+£�� �&(u�O���{���~�+�M²< '�®�����~�@�R�{�¸�L���=  �����=���~���´�f���=���<©ª�´�����+ ��~���©ª�R�-�C�¡���������{��¬=���{���~�s���������C�������f�Z�C�=��������§@�¸���+�����=�{�+�[�´�7�{���~�]�-�+�{���C���-���R�f���¡�{�+��¢~£��&�f�����!���=��������§������¥�O�~�´����+�����=�{�+�[�´�7�{���~�¯���������C�V²� ��¦���¡�z�-�����7�[�¡�C�p�������C�¡���������{��¬=���{���~�!�{�O�z�f�n�´��©ª�~����§@�+�f�´���®�~�{�]�f�7�����{���,!-� �{�¡�$#�£.�Ø��¡�����{���~�����f�7�����{���O²R�+�~�����~����¢¦�f�{�=�-��������������������¬O�7�{���~�����M�-�+���R�{�{��¨M�+���{���~�� ��~���C�"� )/�زR���M�9�=�������7¢R�=�9���+������-�������f�z�{�´�7���¯�{���� ��~���u�����-�����C���=�����{�O����©)���n»Y�+���+�[�������~�R�{���{���®�=£0(u�=���{���~�1�9�{���7 ��'�{�f���{�O�z���������~©<�+�~���f���{°���{���~�-��¼C�M�=�{�����+�[���p�~�-�R���]�7�~�{���~�f�¯���������C���p���f�`���º���f�~��¢C�{������©E�{�������=�{���n�´�+£9¹m���9�M���@�+�����R�f�����f�C�O�����(u�O�������R��2- o���{�.�~�f���C�=�������O�m��©:�´���u�R�{���������C�¡�{�+�{�+�{��¬=�7�����R�#���+�{���C�.���f�#©ª���{�{�f�+�o ��~���@£

3

Page 3: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

� � ä.á:á���ß-à��®à��¯à:ä�

� �.�=�~�{�����+�o���?¢C�o�z���������p�{�=�´�f����µ[���O�m '�=�{�p�f�{�=�.�{�f�´�.�~�m�=µ[�f�~�n°Ø o�¡�u�{�L���M�]�OµR�M����°4©ª���=µ[���=�f��¢ !i�~�O²f�9©ª�~��� ��©§������������ #��{�®�C�¡�{�+�{�+�{��¬+�R£ ¶ �m���������+�O�#©ª�~���~�=�����´�7�������f�#���¸�����+�[���+���R�{�{�n¨@�+�7�����R�]�R�{�= �²u�{���p���=�´�����R���R�~¢®©ª�R��C�¡���������{��¬=���{���~�]���+�~�=���R�f�����~���¡�C��¢R£.���R�+�'�{���p¢R�=���´�=²~�®���u¢¸�C�¡�{�+�{�+�{��¬=���{���~�]�~���R�~���n�����®�E�f�?�R��§@�+�=�]�����~�@�R�{�=��~�f�¦���=�z�{�O�¦���¯�{���7 s���f�7���C�¡�{�+�{�+�{��¬=���{���~�¦�f�R���{���m�@���{�=�[�{�¡���u�{�¯���=�C�f�+�E�����o�����~�f�R�:�~©M���7�´�� o�f�����m�{�+��������������R���=�~�+�����������7�u�����������=�C�¡�������R�'�~�=�����´�~�+¢~£ � ���~�+�f�+�´���_²?����������������¬O�7�{���~���-�+�{���C���)�f�?�R��§@�+�+�-�C�+�R�+���~�@�=�¦�~���R����C��»Y�+���+�[�¯�������=���{�!���+���p�C��»@�=�{�=�R�p���=�=���=­��z�f�M�=�{�u�¡�z�O�� Ê � �f�f�z�f�M�=�{�u�¡�z�O�V²V�C¢u�f�����¡�� Ê�� �½�´�7�{�¡��²Y�R���R§f���� Ê ����C�+���_²��{�������z�����f� !Õ�{�R�C° �C�7 o� #� Ê�� ���+���~�����1!ª§@���z���~�-°Ø��� #�²M���f�!�C���{�O���� Ê�� ���M�����+���+�[���~�4£

����������������¬O�7�����R���+�~��§@� �����  �����4� Â Æ �~� ���)�����  �����i� Â Æ �C�=�M�=�f�C�����¿�~�� o�f���{�f�+�L�Z�C�¡���������{��¬=���{���~����������C�¥�+¼u�f���R�n�´���+���R�{�����C©ª�R�{�®���{���~�¥ o�������9�C�¡�{�+�{�+�{��¬+�����¸�����9�f�7���f£ (C���M�=�{�u�¡�z�O�¥�C�¡�{�+�{�+�{��¬=���{���~�L�f�{�=�¯���¡�~������C©ª�~���®�7�����R�s�{�`�~���¡�C�¸�����#����������������¬O�7�{���~�s�f�{�C���O�{���� o�������]���f�{���@�+���u���{�=�·����������������¬O�7�{���~�·���[�O���f���=£³���¡�z°�+�{�+�{��¬=�7�����R�¦ o���{���R�C�)�+���R�{������©ª�~�������{���~���¡�<�z�=�+�¦���¦�=�~�{�����+�e���+�{���C���������~�'�=µ[�f�~�n°Ø o���C�{���~�f���=µ[�f�~�n°_©ª���=µ[���+�M��¢Y­�+�~�[�{���u���~�f�E���~���~�O���������C���u���C�O�®���R�����{��§��´�����R�=�:§u¢-�{�����f�z�=�E�R���R�+�®������° �z�@�=�+�n¨M�=�� o�¡�u�{��!i���~���~����©V�7�������=� #�R�m©ª�{�OµR�f�+�f�+¢�!ª�u���9§M�=����©)���f�z���~�f���O�m���.�O�~�´�!���[�{�=�{�7�~� #�£

¹m���¡�¯�®�?¢L�����p�~���~�-�~�u�C�L���=�{���n�´�¯���º�+�R�z�O�� o���=�{�9�{�f�������z�{����§f�C�{���~�`��©E�����®���R�R�����u���R�f���?�~���f�=�¯���¯���~����f�n©ª�R�{�.£&±����{�{�f�+���-�R�{�!���¸�����u�������+�´��§f���#�{�s�R�C�{�����=�����R�-�{���=¢Z�7»Y�=���-�����L�´�����R�=���z���~�f�n¨M�=���[�{��¢ � )�Ø£¾¹���7�R�+�´���~�����{���¡���z�f�~�{�����R�������M²V�z���@�+���u���{�=�`�C�¡�{�+�{�+�{��¬=�7�����R�����������C���p ��+�������R���{�C�C�M���=�³���M�����¡�~���¯����©ª�~������°�����R�]�¡�'�M�z�O���{�9¨f�f�¸�{���¯�����~�@�+�����[�{�=�{�7�~�����C��¨M���=�]§[¢®�+�C�z°Ø�M�R���[�´�+£����n»Y�+���+�[�m�����{�f�u�f�'�M�?�~��§@�+�=�#�C�=�[�¡�{�=����L�f�z�-���������+���R�{�p���C©ª�R�{�®�7�����R��©ª�R�¯¨f�f�C�����L���=�~�����f��©ª���:���[�{�+���7���¡�p���s�+�~�[�{���u���~�f�p���z�{����§��C�{�O�+£ �Ø©m���L���¡�~������C©ª�~���®�7�����R���¡�¯�?�7�~���¡��§����~²Y���M�z���@�+���u���{�=�`�C�¡�{�+�{�+�{��¬=�7�����R���¡���{�����z�R�����´���R���+�~£¦¹m���=�{�����������~�����~�u¢!�f�f�z��°�@�+���u���{�=�#�C��������������¬O�7�����R�]���������C�����{�=�M�R�z���=�¸���¸�����p�����{�=�����{������ o�f���´�!�®�?¢-§@���7�{�{����§����{�=�]�{�9�{�f��©i�R���m�{�f����C�¡���������{��¬=���{���~�!���o�+�~�����~����¢]�R�{�{�C���¡�7�{�O�] o���{�!�����¦���¡�~���z��¨M�=�7�{���~�]���R�z�Y£

¹m���.�f�����R�.��©¯����������������¬O�7�{���~�������{�f�u�f�¸�+�~��§@� Æ Ã �)� �!�4� �~� �+�O�C���4� £ ¶ �C¢u�f�~�����!���������C�� ��~�f����C�¡���������{��¬+�¸�+�~�[�{���u���~�M���7�������=�� o���+�s�¥�+���R�{�{�n¨M�+���¡�¦§@�+�����¥§��������=²:�z�M�´�º�R������À��f£ �'� ���' o�������]�½�´�7�����®�C�¡�z°�+�{�+�{��¬=�7�����R�·�¡�-���~���#���{���~���{�`�{���.���¡�~���{�n¨M�=�7�����R�º���~�{�Y£s¹m���+���]�¡�9�`���R�-�M�������{�~�s§@���½ ��+�=���C¢u�f�~�-�¡�]�~�f��z�����{�¡�¸���������C������� � ��Ø£�¹m���#�~�C�{�f�~�´�¦���+�@�~�{�{�=�º����¼C�=�º�@�+�{©ª�~�����~�f���] o���+�¿À��M£ �L ��R�p�{�O�½���=�s o���{�Z�~�f� o���{���R�C���C�¡�{�+�{�+�{��¬+�O�¸©ª�O�7�{�f�{�O� !i�z�����{�¡�" Ê � ��¢[�M�������#�£

¶ ���������+�m�C�¡�´�������~��¢-�¡�$#4Å �~� #% Ê �%& #4Å �<� #½£ ¶ ���C�+�~�f���������C�¸ ��~���¡�¸�C�¡���������{��¬+�����!�����u�=������¬=�=�®���+�R���R�®��©���������f�z�����M���9�{�f�R����!i�4£ �~£�²@�]�z��§M�z�+����©����f�z���~�f���O�$#m o�f�����9�®�R���R§f���)�C�¡�{�+�{�+�{��¬=�7�����R�.�-�+�{���C�L�M�z�O���������=�R����������f�z�����M�����z�M�~���¯��������������������¬=� �('Ø£ ¶ ���C�=���V���������C�#�¡�m�f�{�f������¢]�~���z�C�+�����{�=�] o�n���L�-��¢[�M�������p�C�¡���������{��¬=���{���~����������C�!���. o���¡�´�.�~����¢]�-�{�=�~���~�#��©<���f�z���~�f�����{�f�~�+�p���o�M�z�O�¸©ª�R���C��������������¬O�7�����R�£

����������������¬O�7�����R�¥�����{�f�u�f���=�����~���{�¸§@�9�R�{�R���M�O�L���L�{�=�{�®����© � Å ��)�Æ ÅuÄ � �R� � Å �+� Å �*)+��� £�¹��~�C° �C�7 o����������C�����z���~�z�9 o�n���·���º�+���C�½¢³���¡�z����©������z°Ø�M�R���[��� !ª�R���z�f�����z°Ø�M�R���[�´�$#��~�f�³�~�=�+�s�~�s�R���C�����L���+  �R���=�p��������9���¡�½�¯§[¢-, �z�f�����z�������/.M���[�{�=�{�7���¡���R�o�����-����������������¬O�7�{���~�L�f�{�R�~���=���z�O�+£"�����{�{�~�-°Ø���¥���������C���¯�½�´���{�� o�n���¥������+�~���������{�p�����z�m��©)�~���@���������~�[�����u���R�f�E�7�~�����O����©e������©ª�=�7�������¯�R���+�C�z°Ø�@�~���R�´�o���f�]�~�´�~�C�M������¢����+���7�~���{�~���¯��©

0

Page 4: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�����+�«§[¢ , ���=�{�R�����/.u���[�{�=�{�7�~���o�R���{���¦�C�¡���������{��¬=���{���~�!�����~�~���=���{�=�=£¶ ���������+�E�������+�M�z���~����©V�C�¡�{�+�{�+�{��¬=���{���~�-�-�+�{���C���E��� Æ��i�  �~� Ê ��� ���~�  �  �Y�O� #½£)�����{�O���E���+�{���C���������u�¡�C�

�������´���f�~���~© � ���[�{�+���7���¡�E�{���9���������f�+�~�M�z��¢1!ª�_£ �R£�²C�OµR�M����°_ o�¡�u�{�e²R�OµR�M����°4©ª���=µ[���=�f��¢R²R�R���¯°Ø���=���M�$#�²R���=�=�C�����-����R���C���{���~�f�~�:�����f�C�¦©ª���~� �����®�f�{�+�p�{�L�C�+�{�=�{���������{���®�u���9§M�=����©m���[���+���?�~���=£ � �f�����+���+�[�´���:���������C����§@�+�~��� o���{�®�{���������o�C��������������¬O�7�����R�9���M�9�~�{�'©ª�~�����7 ��=�9§u¢¦���-���������7�~�=���+�[�)�R�<�{�+¨f���+���=�R�:�����C���O�{�=²7 o���¡�´�-���=µ[�������=����z�{�~�f�����f�¸�����n���+�����R�¸�{�®�M������©ª�f�z�����+������������������¬=�����1� ��Ø£

¶ �¯�{���7 o���~§M�7�R�~²M�{���=�{�-�������u�����+���~�M���C�¡���������{��¬=���{���~�L���������C���p���f���®���u¢L�C�n»Y�+���+�[���C���-�=�f�{���R�f������R�{�R�����{���=�.£ ¶ �f�{�+����©e�C�¡���������{��¬=���{���~�®�~©Õ�{�+�¸¨f�f���'�n�o�C� �¸�������'���9�´���u�[�z�����z�������~§��������������C�®©ª�~�E�{���p����������¯�f�~�f�V£�¹m�f�+�����f�?�R��§@�+�+�º�]©ª�+  ���z�{�=���C���%� �C² ��<�{�!���=���º�������=�u�����{�¦�����®�C� �®�+�����½¢~£ �³�-�=�����{¢.�R�� o���{��������9�~�=¢��R§��½�=���{���~���{�����~�~�¸�¥�+�~�������+���=�f�{���R�¸�½���f�C¢`�{�f�������M�����f�C�=���{�f�]�C��¨M���n�����R�s��©��¥�C�¡���������{��¬=���{���~������C���O�{�=²C�M�=�z©ª�R�{�®�~�f���¯���=�~�{�����=�=²����f�#��¼u���+�f�{���R�����~���f�~�{�¡�{�~�£�À'�~�[�{����§��C�{���~�M�m��©)�{���¡�m '�R�{�#�����~­�R£ ¶ �.�~§f�z�{�´�~�����C�O�{�+�{���C�����R�#�~©)�-�½¢u���¡�+�������������������¬O�7�{���~�#�����u�+�=���+²��£ ¶ ���=  �f���=���~���´���¡�+�~�f©ª�´�����= '�R�{�����¸�+�7���+�R�~����¬=����¼C�¡�½�����f������������������¬O�7�{���~�!���������C���o���#���������n���+�´�7�{�f�{�R²)f£ ¶ �z¢C�z�{�=�����{�¡���C�=���~�f�z�{�´�7�����R����©9���n»Y�+���+�[�.�{�O�z�������#§u¢¾�?�~�{���~�M�#�C�¡���������{��¬=���{���~�&���������C���!�f�{�����¾�§@�+�f�´�f���~�{�#���7�´�-�{���O²

�M£ ¶ �+�~���f�����¡�z�R�¸��©)�����f�¯���+�f�{�O�z�=�R�´�7�����R���C�¡�{�+�{�+�{��¬=���{���~�]���+�{���C���o�´���[�z�=�¸©ª���~� �����¯©ª���~���+ ��~�����~���R����½ ��Z�C�����+�f�{���R�f�=­��������L�´���~�=�����f�¾�=�{���~�]�����{�=�¸��©¦�s���=�����������·�����~�R�{���{�f� ©ª�~�!���¡�~���z��¨M�=�7�{���~�¾�7�R�+����f§����¡����¢#�?�7�~���¡��§����p§M�=�f�´���®�����¸�������®�{�����=²

��£¯�����´�������O�#�+¼��������M�7�{���~�!��©:���R���f���´�7�����R�����=�{���n�´�+²��~�f�2f£ (u�R�����~�f���C�=�������O���R�����] o���¡�´�¥���������C�L�{�#�f�{�����f���+�p�C�n»Y�+���+�[�p�������+���®�½�´���f�+�=�=²@�~�f�¥�C���{�O�������R�f��©ª�R�©ª�C���������{�O�z�O���´�´�#���M�#�C�=�~�=���R�����+�[�=£

� � æ ��åoá��mà:æ� �¯à:æ�â9ß� á:â¸å � ���

�³��¨f�´�z�����¡������©ª¢-�{�+�R�+�´���C���+�����E�f�{�=�®���]�C��»@�=�{�=�[�' ��~���u�:©ª�~�����7 ��=��§u¢����]�~§f�½�����R���E�C�O�{�+�{���C�����R�¸��©���½¢u���¡�+�~��C�¡���������{��¬=���{���~�!�����u�+�=���+£

�� �� ���������������! #"�$��%$'&(")���

*,+�-/.10)21+43 ¶65 ©ª�=�7�������87��R� 5 ���z���{��§��C���87��R� 5 �7�~�{�¡��§����87p����©ª�=�����{�-���¸�~�{�@�=������©V�������������f£:9��z�M������¢-§M�+©ª�~����+�~�����O���{�����p���7�´��²?©ª�O�7�{�f�{�O�)�~�{���z�@�=�+�n¨M�=�9�~�<�´���R�{�+�£)±��O�7�{�f�{�O�)�=���9§M�m�C�¡�{�+�{�+�{�~²R���~�[�����u���R�f�+²?�R�)�f�~�����M���_£ � ����������f���@�+�� '�¦�~�{�p���R���+���=�z�{�O�#���.�{�f�����{�C�+�=���m��©��C�¡�{�+�{�+�{��¬+�����®���~�[�����u���R�f�m©ª�=���{�����=�=£);��+���=�7©Õ���+��< �z�����M���©ª�R�m�{�����u���9§M�=����©�©ª�=�7�������=�m���#�����¦��������£

=?>,@ .A- >,B +C3 ¶ � 5 ���M�½�´���f�+�87¸�R� 5 �{�f�����D7]�R� 5 ���=���R���E7¸�~� 5 ���7�´�¸�@�~���R�F7!�{�+©ª�+�´�����!�.�{���f�~���-�+�~�����O���{���~�`��©©ª�O�7�{�f�{�.�7�������=�-©ª�R�¸�����m©ª�=���{�����=�=£ ¶ �{���®�~©����f�½�´���f�+�=���®���R�=���º���7�´�`�{���O£G9��{�f������¢��³�f�7���º�{���®�¡�����&�

H

Page 5: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�®�7���{��¼¸©ª�R�{�  o�f�+���¯�O�~�´�!�{�7  ���~�����=�{�M�R�f���E�{�®���.���f�½�´���f�+�����f�#�=�R�´�#���R���f�-�L�+�~���{�O�z�@�~�f�f�������9©ª�O�7�{�f�{�R£;��+���=�7©Õ���+��� �¡���{�����u���9§M�=�o��©<���f�z���~�f���O�m���!�����¦���7�´��£

� 0).������ > .'3 ¹m���®�{�=�{� 5 �+�C�z°Ø�M�R���[�F7.�{�+©ª�+�´�p�{�¥�.���=�~���7�������® o�n�������º�{���¸�´���f�~�®��©o���R�[�{���[�f�~�f���7�~�����O����f�7�o�C���[�¡�C�O���������´�����R�����R���¦�½ ������[�{�+���7���¡�+£0���������[�{�=�{�7�~�M�¡�E���=���:���f���#�~�'�=µ[�f���M�{���{���¯���C�{°_�@�~���[�m�~�f��������~�{���=�o���[�{�=�{�7�~����m�R�{�O�7���+���{�f�~�!�{���¦�+�C�z°Ø�M�R���[�O£E±��R�o��¼����������~²��®�+�~�[�{���u���~�f�����[�{�+���7��� � �@² �$e�¡�o�f�~�z���n�����R���=����[�{� � �M²�� ����f� !���²��$ز� o���+���¯�{�����7�~�������¯�¡�o�®���C�{°_�@�~���[�=£'À'�C�{°_�@�~���[�m�¡���~���{�9�u���7 o�.�~�o�{�����n�{°_�@�~���[�=£

� 2� .�� 3 ¹m�f�'���+��� 5 �~�{���½¢�7����-�{���o�C�¡�{�+�{�+�{��¬=���{���~�9�+�~�[�{�+¼u�<���O���f���{�f�o�[�f��§@�+�:��©M���[�{�=�{�7�~���<�R�)�M���{�{���{���~�f�=£����©ª�R�{�p�C�¡�{�+�{�+�{��¬=���{���~�¸�~©��9�+�~�[�{���u���~�M��©ª�O�7�{�f�{�R²������n�½¢®�+�~�]§@�¯�{���m��� � °)�����¯�[�f��§@�+�m��©)�f���{�{���{���~�f�'���]������+�~�[�{���u���~�f��©ª�=���{�����=�=£¦¹m���-�®�7¼C���9��� �u����§@�+�p�~©'���C�{°_�@�~���[���¯�¡� ��� �~£¦����������������¬O�7�����R�������C���=�����{�O�C�f���O������®�����n�½¢.§��C�p�����+���9�¡�p�®�����R�C��°Ø��»s§@���½ ��+�+�³�����n�½¢L�~�f�¥�����¯��»Y�=�����~�¥�������~�+�+���´�~��¢!��©m���¡�~���z��¨M�=�7�{���~�¥�~�f��~�{���=�����R�z�C�=£ ¶ �{�u�¦�����~�¸�~�{���½¢��+���®�®�~�~�m�{�f�����=�����������������C���=���:���~���R�+�' o�����������R�+��¢����7 &�����n�½¢9���?¢��7»Y�=��������������=�C�¡�������R�p�R�+�+�����R��¢®���=�R���{���~�+��¢~£

�� �� � ������&! �#"�$ & �� �'��$�&!%/�%$�& ")�'& �'"� �4� �

��¢ 5 �½¢u�����=��� 7] ��®���=�~� ÖCÒMÉ Ð�Ì�ÉiÐ7Î Í �C�¡�{�+�{�+�{��¬=���{���~�£¸����������������¬O�7�����R�º�=���³§M�®�f�����7�~�{�¡�7���®�~�����f�n�����7�����¡�7�{�R£9������7�~�{�¡�7���'�C�¡�{�+�{�+�{��¬=���{���~�¦µ[�f���[���n¨f�O�e�R���E�+�~�[�{���u���~�f�©ª�=���{�����'���)�o�������' o���������������{���7���������{�E�C�¡���������{��¬=���{���~��+�~�f�{�����+�´���{���9���������f�+�~�M�z��¢p�������{�������'©ª�O�7�����{�O�+£��`���®��������¢¦���~�M�z�¡�C�+�)�������7���������{�m�C�¡�{�+�{�+�{��¬=�7�����R���{�f�{�R���~���R�C����������f�~�M�=���~�f�®§������)(f¢¸�C�¡�����f���E�9�����{���?�~�{�¡�7�����C�¡���������{��¬=���{���~�¸���E�{�f���=�f�¸�~©V�{���¡���f���@�+�m�~�����¸�+¼u�{�+�M�z���~�®����������������7���������{���C�¡�{�+�{�+�{��¬=�7�����R�£

¶ �½¢u���¡�+�~�E�C�¡�{�+�{�+�{��¬=�7�����R�º���{�C�+�=���p§��{�[�~�C��¢��+�~�f�{���z���p�~©'©ª�R�����z�{�=�f� !i�{�+�=�s���s±)���~�����1�#�­�! ��# Ê�Ñ�Ì�Î ������+�~�[�{���u���~�f���?�~���f�=�o�~©�������©ª�=���{�����p�{�®§@���C�¡���������{��¬+�O�V² ! � # Í Ð�Û ÖfÐ7Î Í �®�+�C�z°Ø�@�~���R��©ª�~���{�������z�����f�¸�~���R� �z�~�+�+�[����[�{�+���7���¡�o©ª�R�����+���~�����f² !-)/#��~�=���R���C���������#�{�~�����������{�+�����~�² Ê+*YÛ ÉÕÎ�Ñ7Ì-,�Í+Ì4Ú[Í ���[�{�=�{�7���¡���~©E���R�R�����u���R�f�o�7�������R²�~�f�'! �/#E¨f�M������¢ Ê´Î Ñ.* ����������������¬O�7�{���~�e£ � �!�����p©ª�~�����7 o�����- '���C�¡�����f���m�{�f�=�{��©ª�R�����z�{�+�M�o���.���~���p�C���´�����4£

/1032#054 6 �42 .7 >98

¹m���¯���R�R�����u���R�f���7�~�����O�:©ª�R���p©ª�O�7�����{�¯�������z�R�z���=�����]�=�n�����+�����C�O�{�+�+�f�C�����¦�R�'�~�¸�~�����+�M�C���f�¦�~�´�C�+�O£.(u�~�{�{������=���®§@�����R�����C�����{���~�f�~����¢��R�+��¢��+¼u�@�+�M�z���~�o��©e�+�~�{�o�¡�����~�����~�~�=�®���®���������=���+�[�{���������E o���{�]����������������¬O�7�{���~�e£��Ø©�{�~�{�{�������¡�E�C�R���o�~�f�+�����M�-©ª�~�E�~���f�����{�f��§@�+�~�������������~©V����������������¬O�7�{���~�e²~���E���'� Ú�Û�Ñ;:´Ð7Û �{���=�7�����+�[�'���M�-�=���®§@��~���������O�¸ o���=�¸�{�f���=�R�����������f�z���~�f���p�z�M�~�������'�f�{�=�¸©ª�~�m�C��������������¬O�7�����R�£ �Ø©��z�R�z�����f�¦���m�C�R���������O�~�´�¸���{�=�����{���~��~©)�-�����u�+�=���+²u���o���o� Û�ÑOË´Ð7Û �{���=���{���+�[�o���! o���¡�´�#�R����¢]�����+�R���R�]�~©e�{�f���+�[�{���{�¯���f�½�´���f�+���z�f�R���¯���o�+�~�f�{�¡�C�+���=�©ª�R���C��������������¬O�7�����R�£

<

Page 6: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

Yes

StoppingCriterion

AttributeSplit / Merge

Yes

SatisfiedMeasure No

No

MeasureEvaluation

Continuous Attribute Sort Attribute

// based on some measure// Controls the overall discretization

// merging adjacent intervals// Discretize by splitting or

// Checks the outcome

// Invokes appropriate measure

// or adjacent intervals// Selects a candidate cutpoint

// Sorting continuous attribute

Discretized Attribute

Sorting

Evaluation

Stopping

Merging(Bottom Up)Splitting(Top Down) /

(Merging)

Get Cut Point(Splitting) /

Adjacent Intervals

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

Page 7: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

/1032#0�2 ��� �#� @ > 8 - B 0 . ����� > .

¶ ©Õ�{�+�#�z�R�z�������M²:�{�f�!�f��¼u�¸�½���+�¿�����{���L�C�¡���������{��¬=���{���~�����{�C�+�=���9�¡�-�{�³¨f�M�·�����.§M�O�½�]�+�C�z°Ø�M�R���[���{�º�{�������]��´�����R���~©E���~�[�����u���R�f���7�~�����O���R�������-§M�O�½�p�f�����¯��©E�~� �z�~���=�[�����R���+���7���¡�����]���+���~�R£ �����9�½¢u���¡�+���)�+�7�~���f���{���~�©ª���M���{���~�9���������C�+�{�+�������f�E�������+�~���{�=�����{���~�p��©f�¯�{���������R�)�����+���~�E o���{���{���m���¡�~����¡��§@�+�_£<¹m���+���'�~�{���u�����=�{�R�f��=�?�~���M�7�{���~��©ª���f���{���~�f�)©ª�R���f�9���9�{���m���n���+�´�7�����{�m�{�f�´�9�R���=�[�{���~�u¢����=�~�{�����=�)���f�9�½�´�7�����z�{�¡�+�~�[���O�~�{���{�O�+£)¤L�~����~§M�R�C�¦�{�f�=�{�®�+�7�����f�7�����R�³©ª���f�������R�f���~�f�³�{�f�+���¦�7�������R�f�¦���f�����¡�+���{���~�f�p o�����E§@�]�C�¡�{�+�f�{�{�=�³���º�{���¸©ª�~�����7 o������{�=���{���~�f�=£

/1032#03/ 6 ��� .?.7 > 8��� + 2 8 >98

¶ �< '���u���7 �²7���-�����~�C° �C�7 o�-���������R�R�´�²O���[�{�=�{�7�~���<�����'�{�����n�: o�������'©ª�R�:��§@���{�{�~�-°Ø���9�~�������R�R�´�¦���[���+���?�~���)��������+���~�O�V£:±��R�m�{�����n�{�{�����f²f�n�o�¡�m�{�OµR�f�����=�¸�{���+�7�����f���{�p���C�{°_�@�~���[���o���M�¸�����´�f�[�[�z���{�f�¯§@�=�z�o�~�����~�f�#�{�����n�m������´�����R�'�~©@�+�~�[�{���u���~�f�<�7�~�����O�)���[�{�¯�½ ��p�f���{�{���{���~�f�=£����¡�{�+�{�+�{��¬=�7�����R�-�+�~�[�{���u���=�) o���{���=�R�´���f�~�z� !i���f�+�{�O�~�{�=��§[¢�R���#'���[�{���V�9�z�{�R���������������n���+�����R�¸���o���7�����z¨f�O�V£:±��~�����+���~�����f²C�R� �z�~�+�+�[�����[�{�=�{�7���¡���������=�?�~���M�7�{�O�®����¨f�M�¸�����§@�=�z���f�����o��©)���[���+���?�~�������®���+���~�¯���.�=�R�´�#���{�=�����{���~�£:����������������¬O�7�����R�!�+�~�[�{���u���=�� o���{�!�{�������=���f���O�]�u���9§M�=�!4�C�=�+�{�O�~�{�=�#§[¢]�~����#���©����[�{�=�{�7���¡�m���[�{���V�����¦�½���~���f�����®�+�{���{�=�{���~�!���o���7�����z¨f�O�V£

/1032#0� 6 .;����� > 8 � 2 .A+ 2 -

¶ �z�{�R���������!�+�{���{�=�{���~�³�z�@�=�+�n¨M�=�p o���=�����!�M�����¯�����®�C�¡�{�+�{�+�{��¬=�7�����R�������C���O�{�=£,�Ø�¦�¡�p�f�{�f������¢L�R�7�~�=�{���O�L§u¢�������R�C��°Ø��»L§@���½ ��+�+�!�����n�½¢¸�~�f�]�R�+�+�����R��¢®�~�'�����¯�½ '���������@�R�{���{���~�+��¢¸���R�{���+�¡�7���=�V£��`�p�®�?¢¸���R�f�{���C�=� � �{��§@��~�������@�+��§@�~�f�f�L©ª�R�������®�����n�½¢.�~©��{�������=�{�����{�����#�C�¡���������{��¬=���{���~�£ � �³���´�~���{�¡���¦�����������@�+�p§@�~���f� � �¡�p�z�+��9�f�´�º���O�{�p���f��� �·²)�R�{�{�������f�#�����+���®�¡�¦���L���+�@�����n�����R�³�~©����~�[�����u���R�f�p�7��������©ª�~���!©ª�O�7�����{�R£ ¶ �z�{�R����������+�{���{�=�{���~�¾�+�~�¿§@�¥�R�+��¢Z�z���������¥�z�f�´�&�R�-¨�¼C�����º�����¥�u���9§M�=�¸��©p���[���+���?�~���®���®�{����§M�=�~�����������s�~�¸�º���~����+�~��������¼]�R���������~�p�=�?�~���M�7�{�����®�9©ª���f���{���~�£.�³�¦�C�=��������§M�¦�C��»Y�+���+�[���½���~���������¸�+�{���{�=�{�¡�����!�{�����f��¼u���z�O�������R�£

�� � ")� � �:�E& �1")� "�� � & �� �'��$�&!%/�%$�& ")� ���/$�� "����

¶ �-�R���.�{�f�®�?�~�{���~�M�¯����������������¬=�=�º���7�´�!�~§C�´�������=�`©ª���~� �7�������~�f�p���������C���=²e o���¡�´�º�~�����¡�p�{���®§@�=�z��� ¹m���¡��{�+�=�-�����R��¢]�{���-�f���¦µ[���O�½�����R�!�=�������~��§@���=�R�z����¢]�C�=�~�n�o o���{�.���!���{���������¦���f�{ ��+�O£)¹m���¡�o�¡�m§M�O�+�~�f�z���+�~���f���{°�¡�z�R�³�~���~���!�7�������R�f�¯�-�+�{���C���¦�����.���R�������+¼¥�����{���®���f�`�n�����+�@�+�f���¦�~�`�{�����f�{�+��. �p�f�+�=�`���º�#�f�~�z�����+�����~��~���������=�7�{���~�e£ �Ø�¯�¡�p���R�-�f���+¼¥§M�O�+���M�z�-�+�7�����f���{���~���~©E�7�������R�f���-�+�{���C�����=���¥§@�®�C�~�f�9���`�®�~�[¢. m�?¢C�+£ �³������z���������+�������M�R�z�´���[�¯�������+�M�z���~�f�=­ ! ��#�¹m�����{���´�����[�f��§@�+�¯��©����R���+���7���¡�o°m���[�{�f�n�����R�+��¢~²M�{���9©ª�+ ��+���{���-���C�{°�@�~���[���=²u�{���p§@���z���+�m�������C��������������¬O�7�����R�]���=�{���n���u§��C�o�{�f�+�����¡�m�9�����-���o�����@�R�{�=�]§[¢¸�{�����������9�{�=���{�O�z�=�[���7�����R�£¹m���¡�'���O�~���E�{���{���¯����¼u�m�C�����=�f�z���~�e£ ! � #'¹m�����u���9§M�=�'�~©���M���~�M�z�¡�½���+�f�+���O� !i���M���~�M�z�¡�½���+�f�+¢������C��¨M���=�]�����{�+� #�=���f�{�=�`§u¢¥�C��������������¬O�7�����R��°o�����z���R���¡�����~��§M�����M�´�`�¡�����~�=�����f���`�{���®�u���9§M�=�p��©'���f�+�~�f�{���z�{�=�f�����=�p�~©E������R�{���~���f���V��������§@��©ª�R�{���C�¡�{�+�{�+�{��¬=���{���~�£ �Ø©<�{�����f�n�����®�7�����~�[���Y���o�{�®�~�=���+�´�7���¯���+���R�{�{�n¨M�+�m©ª���~� �����¦���7�´��²� ���{���~�f���¸�+�~�f�{�¡�C�+��¢~�+�����f���{�f�+�E�@�+�´�{�M�O���{���~�R£"!-)�#������=�������{���~���R�+���f���R��¢9°)���7 �����������������¬O�7�{���~�®�f�+���f�����������7�~�

Page 8: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�R�+���f���R��¢~£�� �9�{���~�{�=²~ '�����+�O�9���)���=�R�½�<�����{�=���������+�M�z���~�f�=­ Ê�É , *@Û ÉiË+ÉÕÎ��?Ó<Ë´Ñ7ÒfÊ´É¡Ê�Î Í�ÒYË��?Ó �~�f� ÐRË´Ë�ÖCÌ{ÐRË�� £ �½�C�O������¢R²�����p§M�O�½���C�¡�{�+�{�+�{��¬=���{���~�¸���=�{�����m�{���~�f���#�{�+�~�����{�f�¯�f���R���=�z�����#�~���@�����¯�{�����+�p�C���-�=�f�{���R�f�+£ � �!�{�O�����n�½¢R²R���o�®�?¢���~�¦§M�#�~�´�����+�7��§f���R²e�~���f�=���O�{������¢~£¸¹��.�����7�[�¡�C�®�.§f�~���~�f���O���u���+  ��©m�?�~�{���~�M���C��������������¬O�7�����R�³���+�{���C����������+��������©e�����=�{�����=�R�z�����=���¡�o�~�f�¯�~©e�������~§��½�O�������R�=�m��©��{���¡�o�f�~�M�=�=£

(u�����������+�n�½¢L�¡�p�C��¨f�f�=�¥§u¢.�����������´���<�u����§@�+�¯��©'�+�C�z°Ø�@�~���R�´�+£ ¶ �+�+�����R��¢L�+�~�¥§@�9�R§C���~�����O�¥§u¢L��������������®�+���R�{�{�n¨M�+�m���L�®�+�{�[�{���7�������f�7�{���~�!���C�C�~£�À'�R�f�{���z�{�=�f��¢¸�¡�o�C�+¨f���=�.§u¢¸�M�?�[�����-�{�f�����O�~�z�m�u���9§M�=����©<���f���R�C°�{���z�{�=�f��¢`���~�f�R�´�p o���¡�´�³�¡���+�~���+���¡�7�{�O�����`�{�����+�®�z�{�+�M�+­ !i���³�{�f��©ª�~�����7 o�����.�C�=�����������{���~�º�#�M�7�z���+���`�¡���.�z�+��~©��7�������O�¯©ª�~���#©ª�=�7�������¸�z�+�p o�f�����®���º���M�½�´���f�+�-�¡���!�f�7�{�{�=�{�³ o�n���s�!�+���R�{�¯�¡��§@�+� # ! ��#��½ '�!���M�½�´���f�+�=��������+�~�f�{�����+���=�-���M���~�M�z�¡�½���+�[�:�n©Y�����+¢-�f�?�~���������������o�7�z���{��§��C�����7�������=��§��C�E�C��»@�=�{�=�[�'���¡�~���<���~§M�=�����R©ª�~���+¼C�~�������R² ����f�?�~�-���³���f�+�~�f�{�¡�½���+�f�+¢L�n©��{���=�{�������9�½ '�!���M�½�´���f�+�=� !-� �~²� #¯�~�f�&! � �R²��� # !ª o���=�{�9�{���¸�+���R�{���¡��§@�+�:�¡��{�+�f�~�����{�O��§[¢�� 5 ² 7¦©ª�{�R� ���������z�{����§��C�{���7�������=� #<°)§M�O�+���M�z���~©e�C��»@�=�{�=�R�m���¡�~���z�O�1�����f����@£"! ��#<���������f���R�f�{���z°���+�f�+¢#���R���[�m©ª�~���9�f�7�{�{�+���.���������p�u����§@�+���~©e�������=���������f���z�{�=�{�.���f�M�O���´�'���!�{���¦�f�7���-�����[�M���{�����¡�����~�O�½��u���9§M�=�9�~©o�+���R�{�����~§M�=�4­-©ª�R����¼��~�-�f���R²)�����-�f�-�~���z�����®�����+���]�~�{���&���f�z���~�f���O���{�M�7�9�®�����´�º�{�f�]�f���z�{�=�{�e²�~�-�R���#�{���=�!²������f�z���~�f���O�¯§M�=���R���]���#�¡��§@�+���² ���9�{�.���~§M�=���~²e���M� �� 9�{�!�¡��§@�+�� 9 o�f�+�������� ����� �� ����:£�Ø©#�� p�¡���{�����¡�����~�O�½�o�����~�f�������p�{�����+�R²C�{�f�¯���f�+�~�f�{���z�{�=�f��¢#���~�f�R�o�¡� !� � �� #�£ !-)�#'�����p�{�~���~�V���f�+�~�f�{�¡�½���+�f�+¢�+�~���[���¡���{���¦�{�����~©)�~���V���������f���R�f�z�¡�z�{�+�M��¢]�+�~���[����©ª�R�������V�M�[�{�{��§����p�f���z���+���f�m��©:�9©ª�=�7�������p�{��§f�{���O£

� � æ ��åoá��mà:æ� �¯à:æ�â9ß��.á���� ��� â�á��

¹m���=�{�9�����¦�u�����+���~�f���C��������������¬O�7�����R�L�-�+�{���C�������+�@�~�{�{�=�.���.�{�f�9���n���+�´�7�����{�R£�¹m���=�{�¦���������C���¯�+����§M�-�+�7�{°�=�~�~����¬+�=�!�����~�f���{�+�R�+�´���V�C�����+�f�{���R�f���R�o�C�������M�{�{�=�!�=�~�{�����+�O²C�f�����+��¢~²M�C¢u�f�����¡� Ê � �½�´�7�����~²����C�=���� Ê�� �R���R§f���_²�{�����n�{�{����� Ê � ���+���~�����M²M�C���{�O��� Ê � ���f�+�{�=���+�[���~�4²@���f�L�{���@�+���[�¡�{�=�* Ê�� ���f�{���@�+���u���{�=�V£ ���f�9�+�~�¥���R�f�½���{�M����C��»Y�+���+�[�p�+�~�9§����M�7�{���~�M����©:�����=�{�9�������+�M�z���~�f���{�!�~���~�f�.�{���9�-�+�{���C���=£ �`�9 o���{�¥���#�+�{�O�7�{�9�®©ª�´�����+ ��~������f�7�:�¡�:�z¢C�z�{�+�®���{�¡�'�~�f���+¼C�f���f�f��§����~²��~�f�9�=���f�~§����'�~©@���7�R�+�����f�������C��¼C�¡�½�������¯���������C���+£ �E�R�´�9�C�¡���������{��¬=���{���~����������C�®©ª�R���f�®���¸���������n���+�´�7�����{�¯�C�¡�{�+�{�+�{��¬+�=�'��©ª�O�7�{�f�{��§[¢-�+���{�f�+�o�z�f�����z�������-���¸���[�{�=�{�7���M��©��+�~�[�{���u���~�M���7����°���O���~�E§u¢®���+���~�������R� �z�~�+�+�[�'���[�{�=�{�7���¡�=£ ���~�{�]�{�����n�{�{�����-�~�f�®���+���~�����-�+�7���+�R�~�����O���+�~�¸©ª���{�{���=�'§@�¯�~���~���@�=��R�o�z���@�+���u���{�=�#�~�o�f�f�z�f�M�=�{�u�¡�z�O�#�C�=�M�=�f�C�����®�~�. o���+�{���=�����¡�~���m����©ª�~�������{���~�!���m�M�z�O�V£

�&���{���{���O�z�m���R�f�z�¡�C�=�����{���~�f�e���9�-���f�V²~ '�'���{�R�M�[�z���������+�´���´�´���¡�+�~��©ª�´�����+ ��~�������9±)���~����� ��£ �³�o�C�=��������§@��C��»Y�+���+�[���C�¡�{�+�{�+�{��¬=���{���~�.���=�~�{�����=���R�+�+�~�´�C���f�9�����½ '�¸�~�������R�R�´���=�=­��z�f�����z�������#���f�.���+���~����� !i���=�~�+� �#�£ �³������+�.���R�f�z�¡�C�=�' o���+�{���=���9���������C�¸�¡���{���@�+���u���{�=�]�~�����f�{���M�=�{�u�¡�z�O� !ª���+�R�+� � #�£ �`��©ª���{�{���=���R�{�R���®���~�~�+�{���=����������C�����{�f���-�f�{�]�{���������~�9�C�¡���������{��¬=���{���~�s���=�R�z�f�{�O��!ª���+�R�+� )�#�²)�R£ �M£�²:§f�����f�����³���f�·�+�[�{���~�u¢~£ ¶ ���¡�-�z���~°�R�=�z�{�=�¸���]±)���~����� ��²~�������{���@�+���[�¡�{�=�®���M�®���f�{���@�+���[�¡�{�=�¸�C���u���{���~�¸�C�+�{�+�������f�=���C�n»Y�+���+�[� !i���~��°_�7�R�+�����~���������/#���=�R�z�f�{�O���M�z�O�V£ ;��+�M���-�{���¡�����R�f���=�C�{�M������¢¥�M�z�+©ª���E�C���u���{���R�� o�����E������§@�����������f���{�=�`���º�C���´������§@�+���7 �£ �³� o�������C�¡�{�+�f�{�¯�����¸�+¼u�¡�z�{�����.�f�z�®�~©��7�~�{���~�f�p���O�~�{���{�O�p���f�C�=���{�f�¸�+�7���+�R�~�����O���~©��z�������z�{�����¥�~�f�³�-�=�{�R���f�.�R��{���7 o�³���º¹��~§������R£,�³�®�®�?¢.¨f�f�³�7���������{���~�f����©'�{���O�z�����=�R�z�����=�¯�����R�®¤¥���[���~���R�������z���~�f���1� ��E o���¡�´�` ���=�7�{�=�~�R�{��¬+�¯���f�C�=�o�+�[�{���~�u¢¸���O�~�{���{��©ª�~���{���-���¡�����n�½¢R£

Page 9: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

Merging

Supervised

Dependency

Discretization (level 0)

(level 1)

(level 2)

(level 3:Disc. Measure)

(level 4:Disc. Method)

Unsupervised

<Null>

Unsupervised

Entropy

ID3D2MDLPContrast

MantarasDistance

Binning

1R Marginal Ent.

Dependency

Zeta

Supervised

Accuracy

AdaptiveQuantizer

Splitting

ChiMergeChi2ConMerge

Eq. Width Eq. Freq Bayesian

Binning

��������� 3������ ������������ ������� ������� � ���� � � ���������������������� �������� ���

� + - @ 0,2 + @ 6 � � .A.7 >98 � + 2 8 >98

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

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

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

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

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

Page 10: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

� �¾�����¥©ª�R�����7 o���f�º�½ '�Z�{��§f�{�=���{���~�f�=²o���+�����=�{�+�[�����{���~�.���������C���#�~�{�¥�´�f�R�{�+�¿©ª�~�#���C° �C�=�C�{�����������f���{���R�£¹m���=���p���+�¡�7���=�L�R���C�=�{���~�O�L���=�~�{�����=�������9���¡�{�]§�������(f¢.���+�[�{���~���O�V£�±��R���O�~�´�¥�C�¡�{�+�{�+�{��¬=���{���~�¥���=�R�z�f�{�R²@ ���R���R�~­ ! �#��{�f�m����¨f�����{���~���~©f�{�f�����O�~�{���{� � ! ��#)�n�´�<�f�{�������C��������������¬O�7�����R�9���������C����� !-)/#e�{�����z�{�R���������¯�+�{���{�=�{�¡��f�{�=�������f� ! �/#E�����o�C�¡�{�+�{�+�{��¬=���{���~�¸���=�{�������'©ª�~�'�{��� � ��������������­:�+�C�z°Ø�M�R���[�´�E©ª�R�m�=�~�´�#�7�z���{��§��C���~£�¹m��� � �����m��������¡�m�f�{�=�!�~�o���!��¼��~�-�f���¯�{���������f�z�{�´�7�������=�{�������m��©<�C��»@�=�{�=�R���C�¡���������{��¬=���{���~�!�����{�f�u�f�+£�¹m�����������9���m�R§C���~���f�=�©ª���~� ����� 9¯À � ���u���f�#�������`�{�=�M�[�z���{�R�{¢ � ��Ø£ �Ø�¸���~�[�´�����f����� �����f�z���~�f���O�- o�n���·©ª�~�f���+�~�[�{���u���~�M��©ª�O�7�����{�O��~�f�`�{�����+�]�+���R�{�p�¡��§@�+�¡�=£ ¶ �¦�����®�+�f�º�~©'�����¡���{�=�������R�²©ª�R�����R���f�������{�~�³�������@�R�{�~²e ��®�����7�u���C�®�!�´��§����®��©���������=�{�������'©ª�~�m�����M�{���p�C�¡�{�+�{�+�{��¬=�7�����R�¸���=�R�z�����=� !i¹)��§f��� �� #�­<�[�f��§@�+�´�E�~©e���M���~�M�z�¡�½���+�f�+���O�'�~�f�¸�+�C�z°Ø�M�R���[�´����=�{�����{�=�#©ª���~������������������¬O�7�{���~�!��© � �{�¡�=£

� �� � � "�& $ $'& ��� ���/$�� "����

�³�¦�½�´���{�o o�n���.���R�+���=���~����¬+�O�]�~���R�~���n����� ©ª�~���{�����n�{�{�����¸�C�¡�{�+�{�+�{��¬=�7�����R�#���+�{���C���=£��� # �ª�=��� ��&º� # & Å � �ª�������� Ñ�Ì�ÎØÍ�� Ð7Û ÖfÍ�Ê9Ñ� � �Í´Ð�Î4ÖCÌ{Í� � *@Û ÉÕÎ_Î4ÉÕÒuÚ�� �����

É � ÎØÑ *;*@ÉÕÒuÚ�Ô<Ì�ÉÕÎ Í�Ì�ÉiÑ�Ò�� ����������� ��� × �"! È# Í+Î_ÖCÌ�Ò

�$�&% Í+Î('�Í�Ê�Î � *@Û ÉÕÎ()oÑ7ÉÕÒMÎ"� ���* � �+% Í+Î-,�Í. ´Î-)oÐ�Ì�Î"� � Ó ���* � �+% Í+Î # ÉnÚ0/uÎ()oÐ7Ì�Î1� � Ó ���� *@Û ÉÕÎ_Î4ÉÕÒuÚ�� * � �� *@Û ÉÕÎ_Î4ÉÕÒuÚ�� * � �

2

¹m���®�{�����n�{�{�����¥�����~�R�{���{��� �~§M�7�R�9�+�~�f�{���z���p�~©��~���<©ª�R�����½���+�f�p���³�{���®�C�¡�{�+�{�+�{��¬=���{���~�³���{�C�+�=���+²Y�����+¢��~�{�R­! �# Ê+Ñ7Ì�Î �����!©ª�=�7�������!�7�~�����O�+² ! ��# Ê+Í´Ð7Ì�Ë1/ ©ª�R�¸�`�{��������§f���L�����z°Ø�M�R���[�=² !-)/# Ê+*YÛ ÉÕÎ �����.���~���~�!��©p���~�[�����u���R�f��7�������O�¯�R�+�+�~�´�C���f�®�{�#�{���®�+�C�z°Ø�M�R���[�O²���f��! �/# Ê�ÎØÑ *  o���+�³�#�z�{�R���������!�+�{���{�=�{���~�`�{���{�¡�½¨f�O���~�{���=�{ o�¡�{� Ú[Ñ ���! � #�£¦¤����u¢L�z�������z�{�����L�C�¡�{�+�{�+�{��¬=���{���~�L���=�R�z�����=�¯�����¦©ª�R���f�������{���-�����{�=�����{�����~­�©ª�~�¯��¼����������~²V§������������'�����ز�=�R���{�R�u¢�� � ��² )�² � ��² � �C² � زf�C�=�M�=�f�C�=�f��¢ ��� ��_²��~�f�.�~�=�����´�~�+¢ � 2�Ø£

90 4 054 3 >,> >98

�Ø�¸�¡�-�{���¥�{���-�f���O�½�®���������C�Z���s�C��������������¬=�L�³�+�~�[�{���u���~�M�½°Ø�7�������=���7�z���{��§��C���L§u¢Z�����=���{�����³�³������° �{�M�O����¨f�=��u���9§M�=����©)§����M�+£�¹m����§f���f���+���!§@�¦�����=�7���=�#§u¢ Í�4�ÖfÐ�Û6587:É9�7Î(/ ���M� Í�4+ÖfÐ7Û656 ´Ì{Í�4+ÖfÍ�ÒYË�� £

è;:

Page 11: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

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

� 5 < � 3� � � è� � � : 0 < � è� < � �� � � H 0� B 3 � �� �0 � 3� �0 � � 0 3 � �� �0 � :� �0 � 0 0��� è � � �0 � � < � H 0 è � �� H�� H < � è 0��� : � �� 'è � 0� Eè � 0 : � 0� 'è � 0� Eè � � 0

� � � �� 3�� � � ��� � ��� � �� ���� �� � ������ � ����� � ������� � ����� � ������� � ����� ���������� ���

��� 0,-���� �,. � �C2"! 21+�� 0)+ >)B � 3 � �s§@�����·�����{�f�u�f�+²:�������½¢ � �¡�¦�f�{�=�s�{���C�+�{�=�{�������®�{�f�]�u����§@�+�9��©§����f�=£.�E�~�´�®§f���¸�¡���~���z�C���¡�7���=�- o���{�#���C���z�{���f���m�C�¡���������{���?�~���f�~£ � � Í�4�ÖfÐ�Û6587:É9�7Î(/ ²[�����¯�+�~�[�{���u���~�M�:���~���~����©e�©ª�O�7�{�f�{�p�¡�'�=�~�=����¢¸�����u�¡�C�=�#���[���9���[�{�+���7���¡�'�{�f���m�M�?�~���~�]�OµR�M����°_ o�¡�u�{�!���f�#�=�R�´�]���[�{�+���7���Y���+�����=�{�+�[�����9§����e£� � Í�4�ÖfÐ�Û656 ´Ì{Í�4+ÖfÍ�ÒYË�� ²f�~�#�Oµ[�f����u���9§M�=�o��©<���~�[�����u���R�f�m�7�������=�o�~�{�p���¡�~�+�=�#���.�=�R�´�#§f���£

¹m�����½ '�¦���+�{���C���'�������~�=�{¢-�z����������§��C�'�~�{���z�=�f�z���{���~���{� � £:±f�~���OµR�M����°4©ª���=µ[���=�f��¢R²�©ª�~�'���M�½�´���f�+�~²[���~�u¢�C�+�+�����{�=�f���O�¦��©������~�[�����u���R�f�¦�7�������!���~�f���s�=���f�{�¸�����]�C�+�+�����{�=�f���O�p�{�`§M�.�~���z���~�f�=�³���[���`�C��»@�=�{�=�[�9§����f�=£¹m���¡�¯�+���L§@�����+���O�C���O�.§u¢!�R� �½�f�z�{�����]§@�~���M���������O���~©<�f�+���~�u§M�R�{�����®§����f�¯�z�¸�{�f���¯�C���f���¡�+���{�¦�7�������O���{���~���¡�§@�+���~���-���®�~���p§����.�~����¢~£ ¶ ���������+�o�����~§f���=� ���o�{���������=�{�+�M���¯��©<�~�C�������+�´���{�f���o���~�~�p��¼u�{���+���p�7�������=�=£:¹m���¡��=���!§M���7�R�+�´���~���¯§u¢¸�{�=���7�[�����9�{�����R�C�{�����+�´�m�f�z�����®�9�{�����=�{���R���V£

([���~���f�����®�+�{���{�=�{���~�­ �~��{�����u����§@�+�)��©�§f���f���¡�¨�¼C�O�p�{���=�{�'�����������+�O��©ª�~�)���u¢p�������+�)�½���~���������¯�����n���+�����R�£� �O�z�f�n�´�+­ �³���C��������������¬=�=�¸�{��� � �����m�������9�f�z�������=µ[�f�~�n°Ø o�¡�u�{�!���f�#�=µ[�f�~�n°_©ª�{�Oµ[���+�f�+¢��-�+�{���C���m o���{�.�������½¢

� � �#���M�L�~§C�´�������=���C�n»Y�+���+�[�����C�{°_�@�~���[����©ª�~�¯�=�R�´���7�{�{����§����{���~�¯�z���7 o������¹)��§f���%�C£ ¶ ���7�������=�p�����¦���~��=�~�+�f��¢]�����z�{����§f�C�{�O�V²����!���[�½���=�~�{�=�=²u�+�C�z°Ø�@�~���R�´�o�~§����������O�]§u¢®�����p�½ '�����������C�����~�{���C��»@�=�{�=�[�=£

¹m�����~§M�7�R�����M�z���@�+���u���{�=�]�����{�f�u�f���C�-���������R�f�{���C�=���{���¦�C�¡�z�{����§����{���~�!��©)���z���{��§��C���¯�7�~�����O�+£.�m�?¢~�O�z�¡�������������������¬O�7�����R� � ��' زC�~�]�{���p�������+�m�f�~�f�V²C���R�f�{���C�=���'�����¯�����z�{����§f�C�{���~�!��©����z���{��§��C���¯�7�~�����O�+£:¹m���¡�����f�{���@�+�{°�u�¡�z�O�º�-�+�{���C�º�¡��§f�R�z�O�`�R�·�����f�z�{�+�������f£!¹m���¸§f�R�z�¡�������=�.�¡�p�{�¥���u�~�O�½�����[�7�{�®�~���:�����¸�@�R���z��§����]�����f�z�{�=���p©ª�R��#���~�[�����u���R�f���7�{�{����§f�C�{�R²@�_£ �~£�²@�R�{�{���R�����+�[������©:�{�f�9�7�{�{����§f�C�{�9�?�~���f�=�o���¸�����9�+���f�z�{�=���=£ �E�R�´�L�����f�½���+�¯�����~�z°�{�����=�¸�{��§@���f�~�����~����¢��C���z�{����§��C�{�O�¸ o���{�����]�����'���R���+���7���_£)¹m���¡�'�-�+�{���C�]�f�z�O�������$# 55,®Í´Ð7Ò�Ê �~���R�~���n����� � ) ��

���-�+���f�z�{�=�m�?�~���f�=�'��©��~�#�7�{�{����§f�C�{�R²[ o�f�+�����{�f�¯�M�z�=�'�f�R�����-�{�@�=����©ª¢��{�f�¯�u���9§M�=�'�~©������f�z�{�=��� !&% #�²u�{�u�f�'������u���9§M�=���~©<���[�{�=�{�7���¡�=²M o���¡�´�L�¡���{���������~�����®�{���-§������������]�~�������R�~�´�e£�¹m���+����©ª�R�{�R²��{�f���������{�f�u���+���¥�~���{�¸§@��=�7�{�=�~�R�{��¬+�O�¸���f���+��§������������M£

4(' 3 �������f�����L���+�{���C�����-�=�[�{���~���O�³�~§M�7�R�®�C�L�����¦�M�z�¸�~�[¢³���¡�~���p����©ª�~�������{���~�º�+�R�+�º��©������¡�¦�?�7�������~§����R£) # �����M�¡�����{���M�=�{�u�¡�z�O���C��������������¬O�7�����R�-���+�{���C���f�{���f��§����f�����f�f£ ¶ ©Õ���+�'�{�~�{�{�����p���������R�R�����u���R�f�:�7�������O�+² ) #�C���u�����=�<�������´�����R�'�~©Y�+�~�[�{���u���~�f�<�7�~�����O�:���R���¦�p�u����§@�+�:�~©Y�C�¡� �½�~���R�����[�{�=�{�7���¡���~�f���~� �½�f�z���:�{���o§@�~���M���������O�§f�R�z�O�·�R�·�{�f�.�+���R�{�9�¡��§@�+�¡�®�~���z�C���¡�7���=�s o���{���{�f�!�+�~�[�{���u���~�f�-�7�������O�+£&�'�~�´�·���[�{�=�{�7���o�{���~�f�������~�[�´����������������9�����u����§@�+����©:���M�½�´���f�+�=�,! 2®§u¢#�C�+©i������� #� o�n���L�{�f�¦��¼����=�C�{���~�.©ª�R��������¨f�f�~�e���[�{�+���7���� o�����´�L ��~�f���

èCè

Page 12: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

èCè è H è < è � è� 3 : 3Yè 3 3 3 0 3 < 0 : 0Yè 0 0 0 < 0 �� � � � � � � � � � � � � � �

� � �

� � � �� 0�� � ����� � ����� �� � ������ ���� � � è �

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

� 5 H�� � < � <� � � è� � � �� � � � � � �

� B 3 � � �0 � 3� H�� 3� H�� H H

��� è � � � � 3

��� : � �� �è � �� �3 � < 0

� � � �� H � � ����� � ����� �� ���� ���� ������ � � è �

�+�~�[���~���!�{�f�¦�{�=�®���������f�®���f�z���~�f���O�o���~��¢~�+���~���~���@�=�!���¥���u¢]���[�{�+���7���_£�¹m�f�¦�~� �½�f�z�{���=�R�¯�7�������¦§@�~���f�f����¢�C�u�O�9�f���-�~�����7  �~�f�]���¥�{�=�{�����f�7���!�~�·���R���+���7���m�n©��{���!����¼u�����M�½�´���f�+�]�f�R�������.�{�~�-�!���¡�~�����¡��§@�+�o�R�¦������®� �½�R�{���½¢&���¡�~���]�¡��§@�+���{�+�=�����[�{���¯�{���=� �������f�7�L���[�{�+���7���_£ ¹m�����.�=����§@�º�®�~�C�³�����=�����+�! o���{� �¿�{����������+¼C�~�������¸�{���7 o�º���·¹��~§���� )f£#¹m���®¨M���z�¦�{�7 J���º�����¸�+¼C�~�������®�¡�p�����¸�7�������=�¦��©��!©ª�=���{�����¸�7©Õ���+���{�~�{�{����� o���������������z�O���R�f�¸���7 ��z�����M���'©ª�~���{�����+���R�{���¡��§@�+�0! � �~��À #�£�¹m����¨M���z�o���[�{�=�{�7�~�Y���[�O�������m�{�=�{�����f�7�����7©Õ�{�=��7�������,� ��§@�=�=���f�{�p�{�����f��¼u�o���f�z���~�f���� o���{�.�7������� � �p�¡�m��©:���¡�~����À�£

) #Z ��~�f����©ª�~���J�~�9���[�{�+���7���C�~©Y�+���R�{�EÀZ�½���{�+���´�������¯©ª���~� ���'���,� �R²~�����~�{���=�:���[���+���?�~�C��©V���¡�~���EÀº©ª���~� � �

���,)���²~���f�-�������¡�~�z����©���¡�~��� � ���f�����f�C����� �½�f�z� )�2�£)¹m���o�½ ������+©Õ�{���R�z�E���R���+���7���¡�: '�R���¡�������+�®§@�����+���~�O�V²R�R������+¢®�����=�������E�{�f�¯���������+���R�{�E§f�~�{�=�®�R�¸���7  )9��§@�7�~�R£)¹m���=�{������� 2����¡�{�+���R�{�{�n¨@�+�7�����R�¸�7©Õ���+�m�C��������������¬O�7�����R�£

([���~���f�����®�+�{���{�=�{���~�­ ¹m�����z�{�~�f�����f�Z�����n���+�����R�¾���]���f�������=���{��¢¿�{�M�O����¨f�=�¾§u¢Z�{���`�-����������� �u���9§M�=�¸��©���f�z�����M���=�m�O�~�´�!���[���+���?�~��z�f�~���¡�.���~�[�´�����£:¹m�����C��©i�~���n���7�~�������¡�"2�£

� �O�z�f�n�´�+­ ���¡�{�+�{�+�{��¬=�7�����R�]���=�{�������o�~©e�{�f� � �{�¡�o���7�´���z�+�������¯�{���7 o�!���L¹)��§���� �

6 0���� -�2;� 3 �Eµ[�f����°Ø o���u�������M�¥�=µ[�f�~�n°_©ª���=µ[���+�M��¢.�����9�{���������-�~�f�¥�O�~�{¢!�{�]���������+���+�[�=£¦¹m�f���¯���7 ��+�R�+��+�~���=�o o���{�¥�-�����¡���~£�±)���´�½�O²f�������½¢ � �f�~�����®§M�9�z�@�=�+�n¨f�O�.§M�+©ª�~���+�f�~�f�V£ ���O�+���M�z�p ����f�z�M������¢!�C�®�������u���7  o�f�����������~�@�+���7������� � �¡�+²C ����f�+�=�¸�{�����=�{�~�{���{�-�{���¡����°Ø�~�f�u°Ø�+���{�R���~�m�z�@�=�+�n©ª¢#���7�������¯���~�f�C�R�-��¢®�~�� ��¯�C�¡�©ª�R���{�f��� �����'���7�´��£0(u�=�+�~�f�²R�=�~�+�®��©V�{�f�����¡�~�������C©ª�R�{�®�7�����R�®���'�?�7�������~§����R²������=�{���½ ��¦���=�R�z�����=�E�+���f�����E�®�~�~��f�{�m��©Y�n�O£�� � �¡�<�~�f�� m�?¢p�{�p�������{�7�R�'���-�{���¡�<���+�R�~���£ �Ø�:�{�=�����=�<�R�������o���¡�~���<����©ª�~�������{���~���{���7�~�=���+�~���'�{�f�´������~§f���=���o�{�f�����u�=�����o o���{�L�Oµ[�f����°4©ª���=µ[���=�f��¢] o���+�!�½ ��-���f�z���~�f���O�o o�n���!�{���������������¡�~���m�¡��§@�+�e�~�{�p���¡�~�+�=������½ '�¦���n»Y�+���+�[�����R���+���7���¡�+£ Ù�Ð��RÉ ,9Ö , ,®Ð7Ì4Ú~ÉÕÒ@Ð�ÛYÍ+ÒfÎ_Ì{Ñ * � � � f�¡�������~�{���=�� m�?¢��{�¦���������7�~�m�=µ[�f�~�n°_©ª�{�Oµ[���+�f�+¢

è 3

Page 13: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

§u¢]�M�z�����-�{���¦�+���R�{�����C©ª�~���®�7�����R�# o���=�L�~� �½�f�z�{�����®§@�~���M���������O����©<���+���~�u§@�~�������-§����f�=£±f�~������� � �{�¡�E�������f²[ ��������7�u�����o�{���p�C�¡�{�+�{�+�{��¬=���{���~�®���=�{���n�´��©ª�R�'�Oµ[�f����°_ o�¡�u���²R�Oµ[�f����°4©ª���=µ[���=�f��¢R²R�~�f�1� � £

¹m�����{�����+�o���������C�����R���R�o�C�n»Y�+���+�[�'�+�C�z°Ø�@�~���R�´���~�E�z���7 o�-���¸¹��~§������p�~�f� �f£<±��R�<�{����� �{�¡���������p o���{� � � �M²�OµR�M����°4©ª���=µ[���=�f��¢®�¡�m�{�f��§M�O�½�O£�¹e�����~�n° ���M�u°_�=�{���~�'�����f�z�M������¢]�R�C�~���{�=�]�{��¨M�f�.�9�R�u�u�#�7�������¯©ª�~� � £

90 4 0�2 � > .A2 ��� � � + - @ 0,2 +

�E�R���{�R�u¢��¡�)�~���'��©C�{�f�'���R�z�)�+�~�����~����¢p�f�{�=������������������¬O�7�{���~�����O�~�{���{�O�e���������'�����{�+�´�7�������~£ (C�f�����f�~���C�+¨f���O��������+�[�{���~�u¢¸�~©)���������������?�~�{�¡��§f����� ���+� � 2C² � ' ��~�=­

� !�� # � ������ � ���R� � � o���=�{��Z���+�����=�{�+�[�����¥�?�~���f�¸��©�� ���M� � � �������=�z�{�������{�O�º���{�R§f��§f�����n�½¢³��©o�C�+�+�����{�����f£��Ø���¡�������#�?�R�+�´���~��~�-�R���[�o��©<���C©ª�R�{�®���{���~�!�M�=�o�+�~�=�[�m o�f�+���p�{�������C©ª�~���®�7�����R�]��©:���!�+�R�+�[�o�����C��¨f�f�=�.�~�=­

!� # � � ���~� � � £� �C©ª�R�{�®���{���~�³���p�����~�`©ª�~�p���f�����~�=��¢¥�=�~�=�R�´�����f�`���7  �������+�� o���{�~£ ;��=�f���R²�+�[���{�R�[¢�� �¡�¯�{���®�����~�f�=�z�p o�f�+��O�~�´�®�+�R�+�[�'�¡���Oµ[���n°Ø�����~§f�~§����~²~�_£ �~£�² � ��� � � ��� ©ª�R���~�����´²��/�C���f�¸�n�����E�{�������7 ��=�z�E o���=� � � ����©ª�R�E�~�f���+�R�+�[��~�f����©ª�R�������Y�{�����~�{���=�o�+�R�+�[���=£

=�� / . ��� +43 �½� ) � ��� @���M�]À��f£ � � ���Y�~�{�m�½ ����@�~�����¡���������~�R�{���{���®�)©ª�R�'�C�O���¡�z���~�����{�=�o���f���f�������R�®�{�f���E�f�{��=�R���{�R�u¢#���=�R�z�f�{�R£�¹m���=¢.�+�~�f�z�{���f�������¥���f�C�M���{���~���C�O���¡�z���~�.���{�=��§u¢L�z�=���O���{�����!�®©ª�=���{�����¦��©E������§����~�f�´����������=�{�������m���#�����¦�7�R�+�´�����M���������9��� �+�[�{���~�u¢¸�7�o���������+¼[���¡�?¢~�=�m��©e�������C�O���¡�z���~�#�{���+�R£ ¶ ���R�R�����u���R�f�'©ª�=���{������f�R���{�¯§M�m�C�¡�{�+�{�+�{��¬+�=�¦�{�¯�?�~�~�¡�¦�+�{�O�7�{�������{�u���®���u¢�§��´���M�´���=�e©ª�~�<���f�u���~£ �½� )��+�������7¢u�)���~���+�=��¢p�{�=�~���´�p���¨f�M�®���@�����+�[�{�¡���M���C�{°_�@�~���[�E o�n�������9�������+¼u�¡�z�{�����p���~���~�m��©V���R�[�{���[�f�~�f�<�7�������O�:�f�{�����p�����m©ª�~�����7 o�����¯©ª�R�{�9�����f­

� � ���������! �#"$&% � � $&' ���(�� ���~� � $&' ���(�� �)�+*&,�-/.� �0"$&% � � $&' *1,2-/.� ���R� � $1' *&,�-/.! £� �]�{���¡���=µ[�f�7�����R�²43«�¡�'�{�����[�f��§@�+�m��©e�+���R�{�{�=�=² � ���(�� ���M� � *1,2-/.� �������f�{�R§f��§������n�����O�:�{�M�7�o���¸���f�z�����M�����¡�'�~������¦����©Õ���R�o�{���~�[���z�¡�C�¦�~©<���+�C�z°Ø�M�R���[�����=�{�@�=�������R�+��¢~£ � $&' 5 ,768� �C�+�f���{�O���{�������{�R§f��§f�����n�½¢¸�{�f�������.���f�½�´���f�+�p�~������ !i���+©Õ�¯�R���{���~�[� #:9��<;4=9§M�=���R���R���{�]�+���R�{�>�f£�¹m�f�9�����z°Ø�M�R���[�� o���{�L���������7 ��=�z���+�[�{���~�u¢!�����´���R�{�+�!�{�!�z�f����������9�´���f�~�¦���[�{�#�½ '�¸�M���{���=£ (u�f�����z�������L�+�~�[�{���u���=�� o�n�����O�~�´�L�f�~�z�¯���[�{���<�#�½���~���f�����.�������{�+�����~�L�¡�¯���7�����z¨f�O�V£� �!©i�~���=²�����§����f������¬+�=�m���´�����R�¯���o�+�~�=�{¢#�z�������=£

([���~���f�����®�+�{���{�=�{���~�­ �&���+�³�+�R�+��¢!���=��©E���C�C���¡���f���{��!ª�_£ �~²e�~���<���f�½�´���f�+�=�¯�������������C�C�9§@�+���~�f�]���!�R����+���R�{� #�²C�����½���~�f�=£�¹m�������R�f�C���{���~�L�+�~�#§@�����+�¡�7¼C�=�]§f�~�{�=�#�~�!�{�f�����+�O���+£

� �O�z�f�n�´�+­ ����������������¬O�7�{���~�#�{�O�z�f�n�´�'�~�{�¯�����m�����7�u���C�O�®���=�{��©ª�~�'�{�����+�¯���=�~�{�~�M�+£0�����¯���'�{�M�7�����¡�~���z��¨M�=�7�{���~��~���R�~���n�����®�������~�1�½� )·���M�&À��M£ �º���·�C��������������¬O�7�����R� !i§����M������¬O�7�{���~� #9©ª�~�]�+�~�[�{���u���~�f�®©ª�=�7�������=�®���M�C�+�]�~�u¢�+���´�����®�z���~�f���O�+£¦¹m���=¢¥�C�#�{�f�������¯�O�~�´�`§����~�f�´�������]�f�u���~£ ¶ ���������+�p���=�~�{�~�L�¡�¯�{�M�7�¯�{���®�����z°Ø�M�R���[�������[�M��R§C���~�����O���������f�{�f������¢��R����¢¯�~�u�C�¯©ª�~�e�{���'���¡�~���z��¨M�+���{���~�¦�~���R�~���n�����.£ �`�'�C�������M�{��{���¡������������������¬O�7�{���~�����+�{���C�!i§����M������¬O�7�{���~� #o���=�{�9§M�O�+���M�z�9�n�p���¯�¸§M�~�{�¦©ª�~���n�´�¯���~�u¢.�{�f�=���=���{�~�´���z�M�´���~�¯� ��² ���[�z° ¤¥��?��<£Y¹m���¦�������´����=�R�z�R�]�¡�m�{�f���� '�p o�����e�f�z��À��M£ �-�~�o�-§f�R�z�¯©ª�R�����~���f�~�{�¡�{�~�]��� (u�=���{���~�1�C£

è 0

Page 14: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 H�� � <� < � <� < � �� < � �� � � 0� � � � �

� B 3 � 0� 3 � <� �3 � �� 3 � � 0� �0 � 0� �0 � H H�� H �

��� è � � H�� <� H�� �� < � è� � � <

� � : � �� 'è � H �è � <� Eè � �� 3 � < <

� � � �� <�� � ����� � ����� �� ���� ���� � ���� � � %3

èCè è H è < è � è� 3 : 3Yè 3 3 3 0 3 < 0 : 0Yè 0 0 0 < 0 �� � � � � � � � � � � � � � �

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

� 2 3 ¹m���¡���C�¡���������{��¬=���{���~�.���������C�+� )�<�����f�����=�o�=�[�{���~�u¢¸���=�R�z�����p�{��¨M�f�L���M�~�{�=�R�����~���+�C�z°Ø�M�R���[�o���]�z�f��������´�����R�p��©:���~�[�����u���R�f�m�7�������=�m���[�{���½ ��-���[�{�=�{�7���¡�=£)9��������~� �½� )� o�����´�.§����f�~�{��¬+�O�o�����~���~�¯��©<�7�������=�o o�f�����§��f���¡�C�����®�9�C�O���¡�z���~�]�{���+�R²u� �9���m�-�½�´�7�����������{�f�u�]�{�M�7���C�¡�{�+�{�+�{��¬+�=�E�{�f�¯ o�f�~�������f�z�����M���p�z�f�R���R£ � �M�½���=�~�]��©¨f�M�C���f�¸�~����¢]�R���¦�����z°Ø�M�R���[�=²M�n���{�O�����´�z���~�=��¢®§f���f�~�{��¬+�O�o�´�����R�=�m�~���{��§��´���f�~�=�m�f�R�����)�®�½���~���f�����¸�+�{���{�=�{���~�!�¡������ � £:¹m�����C�¡���������{��¬+�O�]�������9���������+�!�f�{�=�¸©ª�~�m§��������������®�-���¡�~���z��¨f�=�=£ ¶ �½���~���������������n���+�����R�¸�¡�m�=���z�=�R�����~�f����?�R�~�¡�¸�7�~�=�z° �{�������z�����f�f£

([���~���f�����®�+�{���{�=�{���~�­ ¹m���¦�z�{�~�f�����f���+�~�f���n�����R�f�m�f�{�=�#���L� ���+���!§@���~���p��©)�{�f�p©ª�~�����7 o�����f­�R£ ([���~�.��©��������u����§@�+�o�~©)���f�z�����M���=�����¸�z�f�����o���o���=�����{�M���'� �M²��£ ([���~�.��©��������u����§@�+�o�~©)���[�{�+���7���¡�m���m���R�{�¯�{�M������²)f£ ([���~�.��©�����������©ª�~�������{���~�!�R�~���f�m�R�!�~����+�C�z°Ø�@�~���R�´���������{���¦�������~²C�R��M£ ([���~�.��©<�~���V���f�z�����M���=�m���!�{�������[�{�=�{�7���Y���®§M�¦�{�����n��§@�+���~�f�9���-�{���¦�����������¡�~���+£

�����-��©E�{���������~§����+�®���������f�7�¯�{���O�z�®�z�{�R���������#�+�~�f�C���{���~�M�¯�~�{�9�����{���=�¯�R�¥���C�~£¦¹m��������¼u�p�-�+�{���C�*!-�E�R�{°¤¥��?�� #������7�[�¡�C�O�������R�{�¯�������f�+���f���O�# m�?¢®��©:�C�+�{�+�������f������ o���=�!�{�������=�+�����{���~�p�z�������z�{�����¸�{���~�f���!�½���~�£

� �O�z�f�n�´�+­ ±f�~�m����� � �{�¡�o���7�´��²f� �9�R�?�R���������{�O�z�f�n�´�m���L¹)��§���� �C£

� > .�� � ��� � � ��� ��زm±f�?¢u¢R�R�Z���M��� �´���f���f�{�R�M�[�z�!�{�M�7�®�M�~�{�=�R�����~�������z°Ø�M�R���[���®�~�{�!�����R�{�!�{�f���®©ª�~���§@�~���M���������O�m§M�+�½ '�=�+�.���¡�~���z�O�m�7©Õ�{�=���z�R�z�����f�������¦���R�R�����u���R�f�'©ª�=���{�����p�?�~���f�=�=£:9��z�����-�{�f����¼��������������7�´��©ª�R�� � �R���z���7 o�³���º¹)��§f���%2�²e '�¸�=���º�z�=�9���f�7���������u����§@�+�¦�~©'§@�~���M���������O�p��� ���# o�����´�³�¡�����O�{�¯���f���º�������½¢� � ��! � � � #�©ª�~�¯�+�R�z�O�o o�n�����~�����f�{���f�]���u¢.���¡�~���o����©ª�~�������{���~�£�¹m�f�+����©ª�~���~²f�f�z�����]�{�����+���R�{������©ª�~�������{���~��=���!���f�+�{�O�~�{�¯�{���¦�C�¡���������{��¬=���{���~�#���¸�����+�f�+¢#�R��©ª�+ ��+�o�@���{�=�[�{�¡��������z°Ø�M�R���[�������+�O�]����§M�¦�´���O�´�~�O�V£

������� ����������������� ��� ������������������! �������� "$#%���&�'�()�����(�*�����+��,�*�-�&�'�()#���������� ���/.'�'"�� �0�$�/�������213�4�����5�76

è H

Page 15: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 < � H � � è 3

� B H�� H è��� è � � H�� � � � 0� � : � �� �è � �� �3 � < 0

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

;��7 '�=�~�+�O²7���~�E�����C§M�R���f���~�{���=�:�~�{�m���=�=�C�O�����¦�z�=�{�R���R�:���C�{°_�@�~���[���<©ª�R���C�¡�{�+�{�+�{��¬=�7�����R�£<¹m���+¢¦�=�������7¢9����=�R���{�R�u¢������f������¬=�7�����R�®���+�f�{�¡�½�����o�{���{�+���=���'�¦�+�~�f�C�¡���7���o©ª�~���{����§M�O�½�m���C�{°_�@�~���[�E��©�p©ª�O�7�{�f�{�R£ ¶ ��������������C�O�{�+�{���C�����R�!���+�f���{�L�f�{���f��������� !i¤¥��?�� #m�¡���f�{�=�#�{�¸�����{�=�{�������¦��©<�{�����=���f���������{�¦�{���~�f���!§@�¦���M�����f�C�=�L�R���§@�=�z�¦���C�{°_�@�~���[�=£ �Ø©m¤¥� ? � �R�+�+�+�C�´���������+���M�C���f�7�{�R²�]�f�+  �=���f�C�¡�����{�- o�����:§M���{�=���´�´���O�¥���f�`�C�=�+�����=� ���n©¤¥��?��³���(�½�O�����)�����o�+�~�f�C�¡���7���~²7�����o�C��������������¬O�7�����R�������C���=���e�{�+�������M�7�{�O�)©ª�~�)�{�M�7�<©ª�=���{�����~£ ¶ �~�+�f�+�´������¬O�7�{���~��~©V�{���¡�E���O�~�{���{�o�¡�'�f�z�O�-©ª�~���C��������������¬=���f�����R�R�����u���R�f�:©ª�O�7�����{�O�� o�����������O�����������,�m�?¢~�O�z�¡���-�����½ ��~���C�:�������)�Ø£

([���~���f�����®�+�{���{�=�{���~�­ ¤¥��?��&�¡���M�z�O�L�~���¸�z�{�R���������¸�������{�+�����~�£�;��=�f���R²M ��¦�f�~�-�p�����+�������+�{���C� �E�R�{°¤¥��?��« o���=�{�'���[�#���O���f�!�+�[���{�R�[¢R£ �Ø�.���?¢C�®�{�M�7�.�{���³�f�~�z���n�����R�����M�C�f���O��§u¢������C�{°_�@�~���[�#©ª�R�.���z�+��~©����M�½�´���f�+�=�9�����~�=���=�C�{�O�·��©����f�Z�~����¢º�n©��{���.���[�½�-�~�-���=�������Z�~©��{���.���=�������~�]�{�OµR�f�����=�º���³�{�+�M�s§M�+©ª�~����f�~�z���n�����R�¸�¡�E���~���o���f���]�{���¯���R�z�'�R�E���+���~�{�¸�~©�{�f�����=���{�~�~�����=µ[�������=�-�{�-�z�=�f�¸��©Õ�{�+���f�~�z���n�����R�£ ¶ �C�+���������=��R�+���R���[�o��©<���7 ��������m�¡���C�R�����+�~�#§@�p©ª�~���M�#���+�����Ø£

� �O�z�f�n�´�+­ �E�[�z° ¤¥� ? ������������������¬=�=�#�{��� � ���¡�o���7�´�-�R�o�z�f�7 o�]���.¹)��§f���"'C£

� - > .A-42 - @ � @ .A- >,B +C3 À'�=��µ[���¡�C�=�®�~�f�¾¤¥���[�´���´�~��� � ����R���{�C�C�M���=�¾�º�C�¡�½�´���f�+�L���=�~�{�����+! Ù�Ð7ÒMÎØÐ�Ì{Ð?ÊÈ�É¡Ê�ÎØÐ�Ò@Ë´Í � � �� #®�{�Z�=�7�����f�7�������C�{°_�@�~���[���=£ ?�+�]�f�!���R�f�z�¡�C�=�¸�½ ��s�f���{�{���{���~�f�����·���f�����¸�R���s�´�����R�L��©�+�~�[�{���u���~�f�p�7�~�����O�+²e�=�~�´�º���R�[������������� �¿�~�f��3 ���¡�~���z�O�����=�{�@�=�������R�+��¢~£®¹m���®¤¥�~�R�´���´�~�p�C�¡�½�´���f�+��§M�+�½ '�=�+������p�½ '�-�f�~�z���n�����R�f�m�C���¯�{�®���z�����R���p���C�{°_�@�~���[�����m�R���R�+�#§M�=���7 �£ �Ø���´���u�R�{�=�'�{�f�p�+�C�z°Ø�@�~���R�o���f�7�o������������¬+�O������¦�C�¡�½�´���f�+�~£ �(9��!�� �� � � #������������ ����������������� ��� ��!�"� �!# � � �(u���f�+� !�� �%$ � � #��0 !&� ��' � � # � !�� � #�²

�(9��!�� �� � � #�� � �(����� � ��������� � �������� # ���)� ² o���=�{�

!�� � #�� � �+*, % � � , ���R� � � , !����$#�� � ��"$&% � � $ ���~� � � $ !���� ' ��� #�� � ��*, % � � "$&% � � , $ ���R� � � , $� , �,� - � �

� ./�$ 0 , $ �I�{���´����+�~���[����©<���¡�~��� É$ � $ �I�����´���V�u����§@�+�o�~©)���f�z���~�f���O�

è <

Page 16: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 < � � � � 3

� B 0� H�� H 3

��� è � � H�� H < � è� � � H

��� : � �� 'è � 0� �è � �� �3 � < H

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

� , $ ��� ,�� � $

([���~���f�����®�+�{���{�=�{���~�­ �Ø�.���¡�z�s�f�{�=�¸�{���`�����������f� �C�=�����������{���~�&���+���~�{�&�������M���������³�C�¡�{�+�f�{�{�=�¾��� �E�R�{°¤¥��?��&�R�m�n�´���z�{�~�f�����f���+�{���{�=�{���~�]�{�¸�C�+�{�=�{�������p o���������+�����R�{�������z°Ø�M�R���[���o�{���R�����!§@�����[���{�C�C�f�+�=�V£

� �O�z�f�n�´�+­ 9��z�����-�{�f���������z���~�f���R²C '�p�~§����������O�#���=�{��������©ª�R�m�{��� � �����o�f�7���-���L¹��~§���� �f£

6 0���� -�2;� 3 �½� )#�½¢u�M�����f�������=�p§f���f�~�{��¬=���{���~�L���L�C��������������¬=�-�+�~�[�{���u���~�M���7�~�����O�¯ o��������§��������������L�]�{���+�R£� ���{�+�M���´�7�{�O�e�C�¡���������{��¬=���{���~��©ª���~�I���{�=�'§f�����¡�C�����p���f�����=�+���´�z���~�=��¢p§����f������¬+�=�e���~���~�O���~�f�Mç7�~���{��§��´���f�~�=�=£ �Ø�´������~§f���=� ���o�{�f���o�{���=�{�p�¡�o�����������f�+���f���O�# m�?¢��{�¸�z�{�R�#�������{�O�����´�z���~�¯�����C���=������©<§����f������¬O�7�����R�£.���[�z° ¤¥��?���f�{�=���{�f�]�����f���9��� �C�=���������C�{���~�·���+�f���{�Z���{���f�+�������¸���`�C�+�{�=�{�������] o���=�·�����½���~�Z����������������¬O�7�{���~�e£��Ø�-�~���{��{���~�R�=�z�������f�7�o�@���{�=�[�{�¡���e�+�C�z°Ø�M�R���[�´�o�����������R�{�¯�{�f�����z�=�f���´�7���¯���n»Y�+���+�[�����¡�~���m�7�������=�=£

¶ ���������+�� ��~�����f�{���f���+�[�{���~�u¢��=����§M�m©ª�R���f�����1� � ��_£ ¶ Ë´Ñ7ÒMÎ4Ì�Ð?Ê�Î ���=�R�z�����m�������[�{���C�C�f�+�=�9�{�f�����f�{�=�<������+���f�z�{�=�{�����]�+�~�f�+�+�C���{�¸�R���������������z°Ø�M�R���[�����¸���M�C�f���-�¸�C�O���¡�z���~�!�{���+�R£�¹m���¦�¡�C�=�¸�����{�]�{�=�~���´�#©ª�~�¯�����f�½���+�´����f�7���~�{���+�~�[�{�´�~�z�{�O�#�R�o���f�´�L�R�o�M�[�{�{��§����p©ª���~���{�������f�z���~�f���¦�{�f�~�+�������?¼u�����n�½¢]�M�R���[���~©)�u���+ �£'¹m�f�¦���C�{°�@�~���[��©ª�~�m�����¦�®�7¼C������� ���~�[�����R�½�m�����´���R�{�+�£��'���o�{�����+�C�z°Ø�@�~���R���{�+���=���{�O�#�9�f�z��§M�¦�~�!���C©ª�R�{�®�7�����R���~���R²�_£ �R£�²f�n���¡�o���~�m���C©ª�R�{�®�7�����R�¯�{�¸�{�+���=�����®�+�C�z°Ø�M�R���[�m�{�M�7���{�+�f�~�����{�=�����f�z�����M���=�m§@�+���~�f�~�����-�{���{�f�¦�{�~�-���+���R�{�=£(u�M²��~�`�=�R���{�R�u¢L�-�O�~�{�����9�¡�p�����~�@�R�{�=�L���L�z�=���O���������z°Ø�M�R���[���¯©ª�f�z�����+�O£ ¶ �p���¦���p�®��������¢��{���~�R�=�z�{�=�����³������+�~�[�{�+¼[�p��©E�{���+�-§��������C�����M²V '�-�½���~�`�{���R�z�¯��©'�C�¡�����f���z�����#�n�����=�{�-���f���{�+©ª�+�¯�{���-���R���+���=�z�{�O�¥���=�~���+����� � � ��©ª�R�o�-�R�{���C�+���~���¡�+£

90 4 03/ � + � + > ��+ >,B �

� +�.A-�3 �Ø���¡�E�p���O�~�{���{�m�~©Y�z�{���+���~�{����©�R�{�{�C���¡�7�{���~�9§M�+�½ '�=�+�¸���+���R�{�:�~�f���¯©ª�=�7�������~£ � �1��� ��_²[���E���E�C��¨f�f�=��R�������9�®��¼u�����f� �~�+�+���´�~��¢.�~�´�f���=�?�~§����� o���=���=�R�´�¥�7���������~©'�®©ª�O�7�����{� *@Ì�Í1��ÉiË�Î4Ê �!�C�n»Y�+���+�[�p���¡�~�����7�������R£�³���f�{�����z���������¯�+�R�z�o���¦�������f�z�{�´�7�{�����7 ��@���´���¡�E�+�~���+���¡�7�{�O�V£ ¶ ���z�f�-���{�f���E�����+�����¡�'�¦�+�~�[�{���u���~�M�<©ª�=���{������  o���{�¥�½ '�¸�7�~�����O�,!�� � ���M� � � #��~�f�!�½ ��]���¡�~���z�O�,! 0 � ���M� 0 � #��R���{���7 o�L���`¹)��§����,��£�¹m���¦�´�~�{�!�¡�o���¨f�M�#�R���¦�����z°Ø�M�R���[� !Õ�½ ������[�{�=�{�7�~��� #��7���9�{������ o�n���#�����������~���O�½��� !i¬+�+����#��7�~�����R£

¶ ���C������+���R�{�m���.���[���+���?�~����¡�o�C�����+���-�����O�!�R��©ª�~�����7 ��=­0 ���¡�m�{�������C���~����¡�~���+²C��© 3 �4�! � � , � � , # � � � ,

�

Page 17: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

���������� � 5 � B� 5 �m5�5 �m5zB� B ��BO5 ��B�B

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

0�� �¡�m�{�������C���~����¡�~���+²C��© 3 �4�! � � , � � , # � � � , o���=�{�

�:�´���R�=�o�-�7�������%! ���~����#'�n©)�{���=�{�¦�~�{���½ ��-���[�{�=�{�7���¡�=²����f�� � , ���o�{�����u���9§M�=�o��©����f�z���~�f���O�m���.���R���+���7��������f�7��§@�+���~�f�9��� 0 � £

¶ �@�+���-�7�������p©ª�~�����+�C�z°Ø�M�R���[���¡�+­

� ���, % �

� � � , � ' ,

 o���=�{�� � �u���9§M�=�o��©)���{�+°Ø�{�@�=����¨f�O�#���[�{�=�{�7���¡� ! �-§u¢]�C�+©i������� #�² !�� #�� �®���¡�~���'���f�C�+¼]���f�7���f�R���{�����f���R���=�z�����~�f�R���~©����f�z�����M���=�m���.���[���+���?�~��´²f���f�� � � , � ' , �I�u���9§M�=����©)���M�½�´���f�+�=�m���!���[�{�=�{�7����E o�n���.�+���R�{�m���f�C�+¼ !�� # !i�-�C���~�e���¡�~�������M�C��¼ #�£

±f�~����©ª�O�7�����{�� o���{�`�����n�½¢ � ²������+���¦���R�����.§@� ��� ���@���{�=�[�{�¡�����+�C�z°Ø�@�~���R�´�+£ ¶ �+�C�z°Ø�@�~���R�� o�n���.�{���¦�f���R���=�z����7�������p���m�{�+���=���{�=�#��©����-���+���~�u§@�~�����f���f�~���m��©��f���{�{���{���~�f�������=���������'�{�����������p���¡�~��� !i�~���½ '���C�¡�½�����M�������¡�~����7�������O���z���R���¡��§@�®�����=�C�¡�����=� #�£�¹m�f���p���������C�º���~�[�����u���O�p§����M������¬=�����.�{��§��´�����R�=�¯���`�{�f�¸�{�~�-�®�{�����{�������[�{����������½���~���������-�����n���+�����R�¸���������O£ ¶ ���R�{�¯���~�������¡�+�7���=�]�~�+�´�{���R�®��©�����������������C�]�¡�� o���+� �� �� o�����´�#�®�?¢���f���f�����!���[�����R�����~§����p����������������¬O�7�{���~�#�����u�+�=��� ��� ��Ø£�¹m���+����©ª�R�{�R²[���.���´�~�������+� � �¡���{���o�{� ��£

([���~���f�����®�+�{���{�=�{���~�­ ¹m���o�����C���O�{���z�{�R�f�: o���=���{�����z�@�=�+�n¨f�O���u����§@�+���~©@���[�{�=�{�7���¡�:�¡�����=�R�´���=��©ª�~���O�~�´��+�~�[�{���u���~�f��©ª�O�7�����{�R£

� �O�z�f�n�´�+­ ¹m���-�u����§@�+���~©�¨f�f�~�:���[���+���?�~���¯�~©'�#©ª�=�7�������9 m�~�p�{�M�O����¨f�=�³�~� �'!ª�_£ �R£�² )!�����z°Ø�M�R���[��� #�£ �@�+����C�¡���������{��¬+�O�L����� � �{�¡�p���7�´�#�R���{���7 o�����º¹��~§������ �f£ �@���´�]�R§C���~���f�=�¥���=�R�z�R�f��§f��������������������¬O�7�{���~�`�{�O�z�f�n�´��©ª�R��������¯��������£�À'���O������¢R²f o���{���#�C��»@�=�{�=�R�¯�u����§@�+����©:¨f�f�~�����[�{�=�{�7���¡�=²f���������=�{�������� o�����)�+�+�{����������¢!�´�M�����R�~£ �³��+�~���¡�¥���¡�{�¸�������7  �C��»@�=�{�=�[��©ª�=���{�����=���{�]�M�?�~�¦�C��»@�=�{�=�[��¨f�f�~�����[�{�=�{�7���¡�o��©� '�9�f�?�~�¦�{�~���¦�f�{���~���[�f�7 o���O�C�~��~§M�R�C�o�{���=�.£

90 4 0� � B'B 0,21- B �

¶ �+���f���R��¢º���=�~�{�����¸�f�{�f������¢³���O���f���{���.�~�=�����´�~�+¢`�~©����+���R�{�{�n¨M�+�O£ ¶ ����¼����������]�~©��f�{���f�`�~�=�����´�~�+¢�©ª�R��C�¡���������{��¬=���{���~�L�¡� � �~Ð *@Î_É Í �mÖfÐ7ÒMÎ4É�ÏOÍ+Ì � 2�Ø£"�Ø���+�~�f�{�����+�´�o���7 I '�=�����~���9�7�z���{��§��C���¦�����=�C�¡���´�o���������¡�~����������������~£�±��R�o�=�~�´�.�7�{�{����§f�C�{�R²��n�´�����R�[�{���[�f�~�f�m�´�����R�p�����{�����n�����[�{���½ ����f���{�{���{���~�f�m�=�n�����+��§[¢#�=µ[�f�~�n°_©ª�{�Oµ[���+�f�+¢

è �

Page 18: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 < � H � � è� � � 0� B 3 � � 0� H�� H 0��� è � � H�� � � � 0� � : � �� �è � �� �3 � < 0

� � � �� è;: � � ����� � ����� �� ���� ���� ������ � � � ���

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

� 5 < � 3 :� � � è;: 3

� B 3 � � :� �0 � 3 : 3

��� 3 � H � �0 � <� < � H 3 0� � : � � :� 'è � 0 :� 'è � : 0

� � � �� èCè�� � ����� � ����� �� ���� ���� ������ � � � ��������� ��� ��� � � ��� ���� �� � � � �������

�R�E§u¢��OµR�M����°_ o�¡�u�{�e£<¹m�f���z�f�����z�������������{�=�z�{�O�®§u¢9�������f�����9�����¡�~���z��¨f�+���{���{�+����©Y�{���¯�z�f�����z�����������+���f�'���������7�~��R�+���f���R��¢~£ �Ø�!�+�~�[�{���u���=�]§����f������¬=���f�·�z��§f���~���~�O�+²m���f�&�{�����+�C�z°Ø�@�~���R�#�{�f���]�~���~�O���{�f�������f���9��� �����{�L�¡��{�+���=���{�=�£ ¶ ���n�¯���u�R�~���~�=�o�{�´���������f�]�¸���¡�~���{�n¨f�=�=²M�n�¯�����f�{�f������¢#���~�����������9�+�~�f�{���������®�{�M���.�{�f�R�{�� o���{���R�C��f�{�����¸�����¡�~���z��¨f�+�O£

([���~���f�����®�+�{���{�=�{���~�­ ±f�~�-�=�R�´���7�{�{����§f�C�{�R²:�{���.�C�¡�{�+�{�+�{��¬=���{���~�·�����C���O�{�-�½���~�f�9 o���=�·�{�f�+���#�¡�-�������-°�����7�~�=���+�[�����L�~�=�����´�~�+¢~£

� �O�z�f�n�´�+­ �³�9�f�{�=�ºÀ��f£ �]�R�����������¡�~���z��¨f�+���{�.�{�+�9�{���-���������7�~�=���+�[�� o�������-�{�����n�{�{�����!���z���{��§��C���-�7�~�����O��f�{�����®�=µ[�f�~�n°Ø o���C�{�'!i¹)��§���� � �#�£

¹m���-�´���~�¡������©E�¸�+���R�{�{�n¨M�+���C�=�M�=�f���¯�~�.�����-�f�z�=��. ���f�{�+©ª�+���+�f�+�=�=£ ;��7 ��+�~�=�=²@�~���{���-���¡�~���z��¨f�+�����+�O���o���§@���{�´�������=���®���u¢L�{�����=�=²���¦���p���O���O�{������¢!�{�L�´���u�R�{�9�R���� o�n���³�.�{�®�����<�{���-�®�+�~��������¼C�n�½¢R£-±f�~���+¼C�~�������R²À��M£ �9�����f�m���=�~�{�~�M��§���¢�©i�~�z�o o�n���#�������¦�+�~��������¼C�n�½¢�� !��I���~�9� #� o���+����� �¡�m�{�f���[�f��§@�+�o��©<���f�½�´���f�+�=�=£

� �� � �����)&���� � ��$ � " � �

�³�9�z���~�z���f�+���9���[�����. o�n�����®�~�=���+�´������¬+�=�L�~���R�~���n����� ©ª�R���C�¡���������{��¬=���{���~�L���������C���¯�~�C�R�C�{�����®����� ,®Í�Ì_Ú�ÉÕÒuÚ�R�o§M�~�z�{�R�-°_���L�~�������R�~�´�e£�  � & � ��&³� # & Å � �i�����*���� Ñ�Ì�ÎØÍ�� Ð�Û ÖfÍ�Ê�Ñ �Í´Ð7Î_ÖCÌ{Í Ù�Í+Ì4Ú�ÉÕÒuÚ�� * �0�

É � ÎØÑ *;*@ÉÕÒuÚ�Ô<Ì�ÉÕÎ Í�Ì�ÉiÑ�Ò�� ����������� ��� × �"! È

è �

Page 19: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

# Í+Î_ÖCÌ�Ò� �&% Í�Î('�Í�Ê�Î � ���+ÐRË´Í�ÒMÎ � ÒfÎ Í�Ì Ð7Û Ê;� * �* � Ù�Í�Ì_ÚRÍ � ���+Ð~Ë´Í+ÒfÎ � ÒfÎ Í+Ì Ð�Û Ê;� * Ó � �Ù�Í+Ì4Ú�ÉÕÒuÚ�� * �

2

¹m�������=�{�R�����¸�~���R�~���n�������+�~�f�{���z������©<�{���p©ª�R���������M�R�z�´���[���z�{�+�M�o���.�������C�¡���������{��¬=���{���~�.�����C���=���=£E¹m���+¢�~�{�R­�! �#¦�{�~�{�¦�����]�7�������O�+²"! ��#¯¨f�f�s�{���#§M�O�½�9�½ '�¥�f�+���~�u§M�R�{�����L���[�{�+���7���¡�+²"! )�#����=�{�R���{���#�f���������[�{���R������[�{�+���7���_²����f� ! � #��½���~�! o���+�#�{�����´���[�z�=�#�z�{�R���������®�����n���+�����R�]�¡�o�{���{�¡�½¨f�O�V£:¤L�������C���m���#�����¡�o�+�7���+�R�~��¢�� � 2�²��C² ) ���f�{��������� � �½�´�7�����z�{�¡���R�E�R���¯��©�������=�7�����f�7�����R�¸���=�~�{�����=�=£%;��+�f�+�~²C ����C�O�{�+�{��§@�����������O�~�{���{��¨f�´�½�O£

� B �#+ - @ 0,2 +C3 � � �¡���`�z�����{�¡�½�����=���m���=�R�z�����¸���f�7�®���R�f�C�f�������³�z���~����¨M�=���f�+�¸�{�O�½�®�R�s�{���.���+�¡�7�����R�f�z�f���§@���½ ��+�=�L�{���-�7�������=����©E�®©ª�=�7�������9���M�¥�]�+���R�{�=£��p�=�{§@�+� ���2�<�~�{�R���=���{�f�����������`�~�+�+���´�7�{�9�C��������������¬O�7�����R�²�����o�{�=�����{���~�o���¡�~����©ª�{�Oµ[���+�f�+���O�:�z�f�~���¡��§@�m©i��������¢��+�~�f�{�¡�½���+�[�: o�n�������¸�~�9���[�{�=�{�7��� !ª©ª�~�:�~�{���=�{ o�¡�z�������o���[���+���?�~��{���~�f����§@���{�����n�'�{�¦�+¼u�f�{�O�{�<�����¡�E�C��»@�=�{�=�f����#:§����E�½ ��¦�~� �z�R���+�[�E���[�{�=�{�7���¡���{���~�f���®�f���E�f�?�R���z�������¡���E�{�=�����{���~��+���R�{��©ª�{�Oµ[���+�f�+¢+!Õ©ª�~�p�~�{���=�{ o�¡�z���{�����~� �z�~���=�[�����R���+���7���¡���{���~�f����§M�-���+���~�=�¥���[�{�#�~����#�£�¹m����� � �½�´�7�����z�{�¡��C�+�{�=�{�������=�E�{���p�{���������~�{���½¢9�~©e�~� �z�R���=�R�'���[�{�=�{�7�~���'§f�~�{�=���R�]�{�~�����{���R����¨M�+�~�f�������+�R�+�_£��Ø���{�O�½�´���������u¢u�@���{��°�O�z�¡�����f�7���½ '�#�~� �z�R���+�[�����[�{�=�{�7���¡���~©E��©ª�=���{�������~�{�¦���f�C�=�M�=�f�C�=�R�p��©:�����9�+���R�{�=£"�Ø©:�{�f�+¢L�����¦���f�C�+�@�+�M�C�+�[�=²�����+¢!�z���R���¡�#§@�����+���~�O� ���������+�� o�¡�z�¯�{�f�+¢#�{���R�����!���+�®�����.�z�=�f���´�7���~£:¹m���p©ª�~�����f���9©ª�~�����~�������{�������{����� ��7���������¡�+­

� � �0� �, % � �$&% � ��� �2�� �� � � ���� � �

 o���=�{�R­� � �[�f��§@�+�o��©<���¡�~���z�O�+²� , $ �I�u���9§M�=����©<�C���z�{���f�����7�������=�m���!�{��� �_�{�!���R���+���7���_² �����L���¡�~���+²� , �I�u���9§M�=����©)��¼����������=�m��� �4���.���[�{�=�{�7�~� � � $&% � � , $ ²0 $ �I�u����§@�+�o�~©)�+¼����������=�m��� �~���.�+���R�{� � ��", % � � , $ ²� � �������~��u����§@�+�o�~©)�+¼����������=� � � $&% � 0 $ ���f�� , $ �I��¼C�@�=���{�=�#©ª���=µ[���=�f��¢#��© � , $ � !�� , � 0 $ #�� � £

��� � +�2 8 +C3 �Ø���¡���L�{���@�+���u���{�=�V²)§@���z���~�-°Ø���·�C�¡�{�+�{�+�{��¬=�7�����R�`�f�{�C���O�C����� ���2�Ø£ � �����{�¡������¢`�O�~�´�s�C�¡�½�����f����7�������®�~©������¸�7�{�{����§f�C�{�¸�¡�¦�+�~�f�{�����+���=���{�L§@�¸�~���®���[�{�=�{�7���_£ ¶ ��� � �{�O�½�9�����@�+�{©ª�~�����=�`©ª�~���+�~�=�{¢��f��������©�R� �z�~�+�+�[�����[�{�=�{�7�~���=£ ¶ � �z�R���+�[�����R���+���7���¡�p o�n���`�����®���=�~�z��� � �7�������¸�����-�-�=�{�R�=���{�R�~�������+�¯�������:�{�f�¸�´���R�{�+��z�{�R�����������������{�+�����~�p�����{���{�¡�½¨M�=�V£ ¶ �����R���+���7����������©��{���R����¨M�+�~�f���:���+�R�+�7©ª�R��� � �{�=�z���=���f�{�=�V�7�R�+��C�¡���������{��¬=���{���~� o�������E�m���7 ��+�e�?�~���f���+���M�z�O�V���f�C�=�e�C�¡�{�+�{�+�{��¬=���{���~�£e¹m�f���{�O���R�-���=�f�C�=�¯�����C���O�C�����:����{���{��������E�{���R���n¨@�+���M������+�R�+��§@���½ ��+�=� �f£ ���]��� ��£ � �!���f�³�f�?�R�-� ,®Ð���5 ÉÕÒMÎØÍ+Ì Ð�Û �f���´���������+���{�����{�+��!�~� ���£¸¹m����� ,�Ð � 5 ÉÕÒMÎØÍ+Ì Ð7Û

è�

Page 20: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 H�� 0� H�� � < � :� < � <� < � �� � � 0� � � è �

� B 3 � :� 3 � <� 3 � � �0 � :� �0 � H <

��� è � :� �0 � :� H�� <� H�� �� < � :� < � 3 �

� � : � è� �è � :� Eè � � 0

� � � �� è 3�� � � ��� � ��� � �� ���� �� � ������ � � � � � � ���

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

� 5 H�� 0� H�� � < � <� < � �� � � è� � � è �

� B 3 � :� 3 � H 3 � � 0 � 3� �0 � H �0 � �

��� è � :� Eè � � �0 � :� 0 � �� H�� �� < � 3� < � H �

� � : � è� 'è � :� �è � 0� Eè � � H

� � � �� è 0�� � ����� � ����� �� � �� ���� ������ � � � � � 3�� :�� ��� ����� �� � � �� �����

�f�~���~�����{�=�o�+���.§@�����M�����f�C�=�#�����?�R�~�¡�®��������¼����O�{�{���~�¯�[�f��§@�+���~©����R���+���7���¡��©ª�{�R� §M�=���f�¸�����=�7���=�V£([���~���f�����®�+�{���{�=�{���~�­ ¹m�f�]���+���~�����¥�~©��~� �z�R���+�[�-���[�{�=�{�7�~���9���9���+�@�=�7���=�s�f�R����� � � �7�������=�9��©��~�����f�~���´�

�~©'�~� �z�R���=�R�¯���[���+���?�~���¯�������{�®�������=�����f���³�]�{�M�O����¨f�=�¥�{�����=�{���~�¡�L�7�������- o���¡�´�¥���p�C�+�{�=�{�������=��§[¢L�#�´���R�{�+��{���R����¨M�+�~�f���-���=�~�=�4£�¹m�����f���´�����+�{�+� ,®Ð���5 ÉÕÒfÎ Í�Ì Ð7Û �¡�p�f�{�=���{�.�����@�R�{�-�.�+�~�f�z�{�´�����[�����f�7�p�{�f�-�u���9§M�=����©�C�¡���������{��¬+�O�]���[�{�=�{�7���¡�o�{���~���¡�!§M�����=�����{�M���!�~�o�=µ[�f�~�Y�{� ,®Ð���5 ÉÕÒfÎ Í+Ì Ð�Û £

� �O�z�f�n�´�+­ ���¡�{�+�{�+�{��¬=�7�����R�]���=�{�������o�7�R�+�m�����V©ª�~���m©ª�O�7�����{�O�m��©��{��� � �����o�f�7�����{�����~�{���{���7 o�#���.¹��~§����%���C£

��� 2 3 �Ø�]���#���&�����{�~�®���{�=�¿�R�+�´�z���~�¿��© Ô�/uÉ¡Ù�Í�Ì_ÚRÍ £�� � Ô�/uÉ�� � � � _²��������z���7�����z�{�¡�+�~���{���R���n¨@�+���M���L���+�~�=��´�f�~���~�O�-�{�·�~�����7  �����¥���+���~�����º��©p���~���.�~�f�¿���~���¥�~� �z�R���+�[�®���R���+���7���¡�¸�~�����~���·�R�-�{�������f�+�~�f�{�¡�½���+�f�+¢�+�{���{�=�{���~�������M�¡�:���7�{�¡�z¨f�=�V£ ��¢����f���R�f�{���z�{�=�f��¢R²~�����-�O���f�:�{�f���:�½ '�p�f���z�{�=�{�M�:�®�7���´��§�����§M�=���R���p�{�¦�C��»Y�+���+�[��=�7�{�=�~�R�{���=�=£�¹m���������~�R�{���{��� ���~���~�f��¢L�C�¡�{�+�{�+�{��¬+�O�������9�+�~�[�{���u���~�f�¯�������]�{���¯§��C�����¡�z�#�z�=���O�����¯�]�{��§f�{���¯��©���+���+�7���[��©ª�=���{�����=�=£�?���~��À'���¡¤L�+���~�R²R������� � �z���7�����z�{�¡�¯�����f�{�=�]�{���C�¡�{�+�{�+�{��¬+�¯�{�f�p�+�~�[�{���u���~�M�E©ª�O�7�����{�O�����[�{����{�~�������f�+�~�f�{���z�{�=�f�����=�¯�����¦©ª�R���f�������{�������7�´��£ ��¢¥�C�~�����#�{�f²Y�{�~����©ª�O�7�����{�O���~�{���{�=�-�7�R�=�L�R�����{���+���+�7�~�R�O²���=�f���������´�����������®�-�{��§f�{���o�~©)���+���+�7���[�m©ª�=���{�����=�����f�7���¡�o���R�f�{���z�{�=�R�O£

([���~���f�����®�+�{���{�=�{���~�­ ¹m�������=�{�R�����¦�+�~�[�{���u���=�����[�{�����{�f�����f���R�f�z�¡�z�{�+�M��¢��¡���f���-�R�{�m���f�����������{���E�����-���=£¹m�������f�+�~�f�{���z�{�=�f��¢]�������n���¡� �-§u¢]�C��©i�~�����=£

� �O�z�f�n�´�+­ ����������������¬O�7�����R�#���=�{�������m�7�~�=���~���Y©ª�R���m©ª�=���{�����=���~©������ � �{�¡�o���7�´���z�+�m o���{�1�-���f���R�f�z�¡�z�{�+�M��¢¸������{���7 o�!���L¹)��§���� � )�£

�����#�C���z�{���f���¦©ª�=���{�����¸��©�À'��� �.�¡�¦�����9�+���M��§��������½¢¥���¥���+���7�~�®���{���+���+�7�~�R�����z���{��§��C���=�����f�7�-�C�¥���~�����+������s���¡�~���z��¨M�+���{���~�£ �Ø©' ��®�+���`�{�R���=�����{���z�R���9���f���R�f�{���z�{�=�f��¢R²�n���¡�p�M�[�{�{��§����-���!���=�{�R�������® o���~���-���~���~�-��©

3 :

Page 21: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

� 5 ����� �� :

� B ����� �� :

��� è � :� �0 � :� H�� �� < � 3 H

��� : � è;:� 'è � :�:� 'è � � : 0

� � � �� è H � � ����� � ����� �� � �� ���� ������ � � � � � 3�� 0 � ��� ����� �� � � �� �����

�{�~�����7�z���{��§��C���=�p o���¡�´�`�~�{�����R�������+�{�=��¢L���f�C�=�M�=�f�C�+�[�����]�����®���¡�~���+£�¹)��§f����� �.�z�f�7 ������f�7�O²§u¢��������7 o�����) � ���f���R�f�z�¡�z�{�+�M��¢~²C ������R�����#���+���~�¯�{�f�p¨f���z�m�½ '�®���z�{����§��C�{�O�m�{�M�7�������¯�����{�=���=�7���[�=£

¶ ���������C�]�R�+��¢]�{���������~�'���#À'��� ���¡� Ô�Ñ7ÒfÙ¥Í+Ì4Ú[Í � ) �� o�f���´�L���¡�{�9�f�{�=��������� � �z�����{�¡�½�������~�f�¸���������f���R�C°�{���z�{�=�f��¢!���=�R�z�����~£"� �M�½���=�~�.�~©E���R�f�z�¡�C�=�{�����®�~�f���7�{�{����§����{�9���¯���������R²VÀ'�R�f¤L�+���~�¦�´�f�[�[�z�O�m�{�f�����7 '�O�½� � ��7�������¦�~�-�R���9�{�������[�{�+���7���¡�m��©:��������R�R�����u���R�f�'©ª�=���{�����=�=£.�Ø���{�Oµ[�������=�����~�����C¢u�f�����¡�p�z�f�R���R£

6 0���� -�2;� 3 À'����¤¥�+���~�¯���m�R���p��©e�����¯¨f�´�½�o���������C�����{�f�������7�~�=���? m�?¢9©ª���~�«�-�{�����n�{�{�����®�����f�{�[�~�´�£ �Ø��{�M�O����¨M�+�~����¢¸���R�f�{���C�=���'�����p�{�=�����{���~�f�'§M�+�½ '�=�+�!��©ª�O�7�����{�p���M�®�{�f�p�+���R�{���f�{������������� � �z���7�����z�{�¡��£:¹m���p§f�R�z�¡��¡�C�=�������{�f���'��©e�����+���~���~©V�½ '�9���~�[�����u���R�f�:�7�������=�'�~���½ '�¦���[�{�=�{�7���¡�E���[�O�����~����»@�O���E���������n»Y�+���+�[�{�¡�7�����R�®��©�+���R�{���?�~���f�=�=²��{�f�����+���~���{���R�����.§@�9�R�+�+�+�C���=�V£ � � �z���7�����z�{�¡�¦�~�����7 ����{�~���¦���R���{���{�R���=���~�f���R£o¹m���������~§f���=��¡�����7  �{�¥�{�����.�����~�@�+�p�����{�O�z�f�~�¡�¥©ª�R���=�~�´�`©ª�=���{�����~£.À'��� �.�{���R�~�=�z���p�~�º�~�C�{�R�®�7�{�¡�- ��?¢���©��{���������.����������{�O�z�f�~�¡�·�u�����{�f�!���f�+�~�f�{���z�{�=�f��¢s���O�~�{���{�R£ ¶ �f���{�f�+�¸�~���?�~�[�����R�]�~©��f�{���f�sÀ'��� �����-���³�~�����7  ©ª�~�®�{�~������R���{���{�R���=���~�f���® o�f���´�º���=�~�f�p�{�¥���+���7�7���:�~©������{�=���=�?�~�[��©ª�=�7�������=�=£ ¶ �9�z�=�+�º���º�{���]�=�~�{�®��©o�������7 o�����1) ����f���R�f�{���z�{�=�f��¢¸���!�{��� � ���¡�o���7�´��²u�{�f���?�~���f�=�m��©<�����m¨f�´�z���½ ��-©ª�=���{�����=�o�~�{�p���+���~�O�¸���R���®�~���p�7�������p�~�f��¢R£

� � $#& �� �� � � &(")�

�³�E�f�?�R�����+�u���= '�O�¯�{�=���{�O�z�=�[���7�����R���C�¡�{�+�{�+�{��¬=�7�����R�������{�f�u�f�e���M�C�+�e�½ '���=�7���+�~�R�{���=�=­V�z�f�����z�������¯���f�p���=�{�R�����M£¹m�������?�½�~���n�½¢]��©:�����{�f�u�f�������p©ª�~�f�f�.���.�������{�����n�{�{�����]�+���{�=�~�~��¢~£ �`�¦�M�z�O�!�{��� � ���¡�����7�´�®�~���~�L��¼�������������¥�z���7  �{���¸���n»Y�+���+�[�¦���=�{���n�´�p�~§C�´�������=�³§u¢¥�7�������~�f���C�¡���������{��¬=���{���~�³�����{�f�u�f�� o�n�����~���¦�{�O�z�R�z�������#�{�¥�~�u¢�+���R�{�{�n¨@�+�7�����R�9�~���R�~���n�����®�e�������+���®���~© ÉÕÒYË�Ñ�Ò�Ê�É¡Ê�ÎØÍ+Ò@Ë � �~�f� Ë+ÖCÎ 5 *�Ñ�ÉÕÒfÎ4Ê £ ¶ �z�f�-�®�~�{¢��~©��{���m���=�{�������)���:�{���7 o����¥¹��~§����%��C£ ¶ �L���[�{�����{���~�¦���+�¡�7�����R�#§@���½ ��+�=�.�{���¦�½ '�®�=�?�~���M�7�{���~�.���=�R�z�f�{�O� !ª�u����§@�+����©:���M���~�M�z�¡�½���+�f�+���O��~�f�L�u����§@�+�¯��©E�+�C�z°Ø�@�~���R�´�$#��¡�����f�7�¯�{���9���~���¦�{�f�9�����z°Ø�M�R���[���=²@�{���9©ª�+ ��+���{���-���f���R�f�z�¡�z�{�+�M�����=�=£ ¶ �+���[�z�=����u�~�³�{�=�~�=�~�����{�f�����n�-���9�@�R���z��§����®�{�¥�M�?�~�¸�L���¡���C���]�~���~�f�f�³�{�f���9§@�����Z���R���[���¦�~�{�¸���7 �£¥±��R���+¼C�~�������R²�E�R�{°Ø¤�� ? �¾���f�+�����{�O��)¸���f�+�~�f�{�¡�½���+�f�+���O�o���f�1�®�+�C�z°Ø�M�R���[�´�����M�LÀ'�f� � !-) � #o�=���f�{�=���®���f���R�f�{���z�{�=�f�����=���~�f�'��+�C�z°Ø�@�~���R�´�m©ª�~��� �{�¡�+£"(u�® ����{���~���¡�.���������¸�~�´�����+�R�����7  �7�������=�����L§@�����L�[�f��§@�+�´� !ª���f���R�f�{���z�{�=�f�����=���~�f��+�C�z°Ø�M�R���[�´�$#�£.�`�����f�C�=�=�!�~§f�{�+���~���{�M�7���{�~�����C���!§@���{�{�+���{�f�~�#�~�{���=����©ª�R�m�{��� � �����o�f�7���f­.���[�z° ¤¥��?��¿ ��R������#§@�=�z�����Z�{���.�+���{�+�R�~��¢��~©��z�������z�{�����/�oÀ'��� �L���·�����.�+�7���+�R�~��¢���©��-�=�{�R���f�f£ºÀ'�f� �����¡�z�³�z���7 ��=�³���f�7�®�

3Yè

Page 22: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

��� � ����� � ����� è;: è 3���� ����� ��� � è 3

è � � è < 3 è 3 �

� � ��� � �� � 0

� � � ������ � � è 3� ��� 0 è 3

� ��������� ��� è;: è;:� � � � ��� H 3Yè

� � � 3 : 3 0� � � 3 � 0 � � H �

� � � �� è <�� � ���������������������������� �� �� ����� ��� ����� � ���� �� �� � ����� ����� �� ������ � ��� ������� � ����� ����

�����R�C��°Ø��»¿§M�+�½ '�=�+�s�����]�½ ��¥���=�R�z�f�{�O�¦�¡���@�R���z��§����]§u¢º�������7 o�������{�~���¸�@�+�´���=�R�´���R�¸��©����f���R�f�{���z�{�=�f��¢R£�� ��R���C���{���~�¸���9�C�¡���������{��¬=���{���~�²�À'��� �¦�=���]�~���{�����+���7�~��©ª�=�7�������=�' o�n���#�{�~�������+�~�=�M�~©e���f���R�f�z�¡�z�{�+�M��¢®�~���z�=�+�¸���¹)��§����%� �M£

¹m�������{�R�M�[�z�O�-©ª���~���+ ��~���¦�f�~�'�z�=�{�R�=���R�����������@�R�{���z�¦©i���O­����E���=���f�'�f�'�~���R�~����¬=�m���~�u¢-�C�¡���������{��¬=���{���~����������C���p�z�]�{�f���¯ ����+���`�C�=��������§@�9�{���-�����{�f�u�f�������R�{�R���f�����f���~§f�{�+���~�������+���p�M�=�z©ª�R�{�®�~�f���R£ �Ø�´���~�{���=��R�z�@�=�����o�����~­�R£������7�u�������������.�7�R�+�´�����M���¡������������©��7�~�{���~�f�m���+�{���C�����~�f�#���f�����=�7�{�����-�{�f�+�����{�=�����{���~�f�m�~�-�R���-�{���=��

��£¯�{���~�R�=�z�{�����! o�f�7�p���p���¡�{�{�����!�R�+�+�~�´�C���f�¸�{�!�������¯©ª�´�����= '�R�{�L���M�¥ o�f���p���+�{���C�����~�{�-���~���-�{���������~����f���.�������+�´�������f�

)f£��~»@�=�{�����]�#�½�´���{�{�����¸�@�~���R���{�]�{�������.��©����=  ���=�~�{�����=���~�����+�{���C�����Y���`���{�f�+�� ��~�´���=²f ������R�M���{�f����������o©ª���~�-�= '�R�{�®�®�~�~�=�'�����¦�C�=�{���~�!��©<���+  �����{�f�u�f�o�=�R�z���+�O£

�Ø©� ������+�R�{�[������¬+�p�����9�C�¡���������{��¬=���{���~�L���������C���p�~�=���~�´�C�������{�]�{���9¨f�R���C��»@�=�{�=�R�p�C���-�=�f�{���R�f�����+�u���+ ��=���� (u�=���{���~�1�C²C�f�~�-�=��¢R²C�~���~§f�~� Ê � ���C�+�~�4²��{���@�+���[�¡�{�=� Ê � �f�f�z�f�M�=�{�u�¡�z�O�V²��C���{�O��� Ê � ���f�+�{�=���+�[���~�4²��{�����n�{�{����� Ê � ���=�{�R�����M²V���f�`�½�´�7�{�¡� Ê � �C¢u�f�����¡��²V ��9�R§C���~���³�����~�{���=�¯�½¢[�@�-��©E�R�{�R���������R�����º�#�������{��°Ø�������+�M�z���~�f�~��u���+ I�~�o�{�+�+�!���.¹)��§f��� � 2f£

3 3

Page 23: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

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

� ���������! #"$%�&"('*) + � ��� � ��� � � �� � �� � ��� �� ������� ��������� ���� � ���������

,�- � ��� � ��� � � � �� � ��� �� ������� ��������� ���� � ���������

.0/ � � ����� � � � �� � ��� �� � � ����� �� ���� ��������� ���� � ���������1'*�2��34.6587 � � ����� � � � �� � ��� �� � � ����� �� ���� ��������� ���� � ���������

39��'&�:�� #�<; � � ����� � � � �� � ��� �� � � ����� �� ���� ��������� ���� � ���������

=#.?> � � ����� � � � �� � ��� �� � � ����� �� ���� ��������� ���� � � � ��� � �

@A" �:� � ��� � ��� � � � �� � ��� �� ������� ��������� ���� � ���������B )$)%�C #�D)%+ � ��� � ��� � � � �� � ��� �� ������� ��������� ���� � ���������

E �F�G3H"% 2IJ" � ��� � ��� � � � �� � ��� �� � � ����� �� ���� � ��������� ���������E �F��/ � ��� � ��� � � � �� � ��� �� � � ����� �� ���� � ��������� ���������E�K 'J3L"( �I�" � ��� � ��� � � � �� � ��� �� � � ����� �� ���� � ��������� ���������

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

������� � �NM ����� � ��� � � ��� �������� ���

3 0

Page 24: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

� �����-��á�æ� ��ß�à�� �¦ß.ã�� ß��� �)æ �

9��z�����L����� � �������������f²� ��¸�����=�~�{��¢`�{�+�����f�7���C�¡���������{��¬=���{���~�s�{���������n¨M�=���f�7���. o���{�f�~�C�9���~�+�{��¨M�+�����!�����]��������+�~�f�{���z�{�=�f��¢®�9�f�´�'!ª�~�f��¢¸��©ª�+  ���f�+�~�f�{�¡�½���+�f�+���O�'�C�=�����o�7©Õ���+���C�¡���������{��¬=���{���~� #�£ �`���������f�7 ����=�~��¢9�����+�7����°�f���{�o�������f�n�����®�7�����R§��½�=���{���~�o��©�C�¡���������{��¬=���{���~�-°� o�f���{�f�+�'����������������¬O�7�{���~�®�f�+���f���������{�7�R�m�{�����M�=�z©ª�R�{�®���M����~©'���=�����������#�~�f�¥�f�f�C�+�´�z�����M�C���f�#�~©��{�������=�~�{�������#�{�O�z�����=£9¹m���9���������7�~�+���=�R���+�~��§@�9���O�~�{���{�O�¥���¥�����{�=��R�z�@�=�����)�{�f�{�R���~�-§M�+©ª�~���?ç��7©Õ�{�=���C�¡�{�+�{�+�{��¬=�7�����R�9�+�~���f�����¡�z�R�­ ! ��#<�~�=�����´�~�+¢~² ! ��#��{�����m©ª�~���C�¡�{�+�{�+�{��¬=���{���~�9�~�f�©ª�R�����O�����������f²~�~�f��!-)/#)���f�C�=���z���~�f����§f�����n�½¢���©@�{�������=�~�{�f�����p���=�{�����=£<¹m�[�M�+²R '�o���=�=�������¡�~���{�n¨M�=�7�����R�����=������������~���R�~���n�����.£ ¶ �����n�����=�����+�~�f�z�{�´�����[�m©ª�~���´�f�[�[�z�����¸�{�f�´�¥�����=�����������¸�����~�R�{���{�f���¡�o�{�M�7�������{���~�f���.§@�9�~§����p��������. o�n���L§M�~�{�¥�������-�½¢u�@�=�=²��4£ �~£�²M�+�~�[�{���u���~�M���~�m ��+���e�~���C�������������~£ �������=�~�=�{¢¸���=�~�{�f�����®�~���R�~���n�����«�=���.�C��{�f£����~���R� �m�?¢R�=�oÀ'���R�{�{�n¨M�+� � ��² �'��ز��~�m���!��¼��~�-�f���R²u�=���!�~����¢®�����#�R�#�C�¡���������{���������f£�À��M£ ��� ����V�¡�o�´���R�{�+�©ª�R���+¼u�@�+�����-�=�[����§M�O�+���M�z�¦�����+�����f���f�����9§M�~�{���������¸�½¢[�@�=�¯���M�L�n�¯���¯���R�u�~�+�f���=�R����¢.�?�7�������~§��������f�¥ o���C�=��¢�f�{�=���z�®���f�7�p�®���=�~���+���=���L�=�R�z����¢#���+�@�=�����{�f����¼C�@�+�������=�R�´�����=�{�R£�±����{�{�f�+���-�R�{�R²YÀ��M£ ���M�~��§@�=�+�~���9�]�C�©i�R���{�¦�z���~�f���~����©ª�~�E�+�~���f�~�{�¡�z�R���������R�´�������o���O���������������f���+�~���{���� o���{���R�C�E���u¢9�f���´���������+�:�{���z�����f� � £ �³��f�?�R�p�{�+°_���������=���+�[�{�O�¸�����¦�C�¡�{�+�{�+�{��¬=�7�����R�#���+�{���C���o�M�z�O�#���!�{�����+¼C�M�=�{�����+�[���m§f�R�z�O�]�R�!�{���¦�C�O�{�+�{���C�����R�f��~©M����������§f���¡�z�f�=���f�~�M�=���=£ � /fÍ#*YÌ{Ñ�Ú�Ì{Ð ,�ÊpÑ� oÎ(/�Í�Ê+Í ��É¡Ê+Ë�Ì{Í+Î_É�Ï=Ð�Î4ÉiÑ�Ò�Ð7Û Ú[Ñ7Ì�ÉÕÎ(/�,9ʯÐ�Ì{ÍpÐ Ð7ÉÕÛ�Ð7:�Û�Í�Î-/CÌ{Ñ7Ö~Ú0/� ´Î *`Ñ7Ì7EÍ�:¦Ð~Ë´Ë´Í�Ê�Ê ´Ì{ʹͦÑ� pË�/�Ð7Ì_ÚRÍpÖ�*fÑ7Ò.Ì{Í�4+ÖfÍ�Ê�Î � �³�� o�����Y��¼��~�-�����o�����¯��»Y�=������©e�C�¡���������{��¬=���{���~�®�R�!À��f£ �¯�{�f�{�R���~��+�~���f�����¡�z�R�f�p§M�+©ª�~���?ç��7©Õ�{�=�¦�C�¡�{�+�{�+�{��¬=�7�����R�£�����©ª�R�{�®�C�R���f�¥�z�M²e ��®�~�C���������®�����¸�z�@�=�+�n¨@�®���=���f�����L�~©��O�~�´��R�z�@�=������©��=�7�����f�7�����R�£

� ¶ �+���f���R��¢ °) '�� o���{���{���{�+���n©�C�¡�{�+�{�+�{��¬=���{���~�® ��~���¡�-�{�O�z�����E�����{���¯�C�=�+�{�O�~�{�o�~�����f�+�{�O�~�{�o��©�~�=�����´�~�+¢~£¹m�����M�z�f�~�.� ��°4©ª�R���!�����R�����?�~���¡�����{���~�!���{�C�+�=�C�����¯���o�M�z�O�V£

� ¹m�����p©ª�~���C�¡�{�+�{�+�{��¬=���{���~� °< '�� o�¡�{�®�{�-�z�=���n©e�9�C�¡�{�+�{�+�{��¬=�7�����R�®�����{�f�u�®�{�f���E���~�~�O�����~���o�{������ ��~�f������=�{���������.��§M�+�z���+���R�+���f���R��¢~£

� ¹m�����p©ª�~�o���=�����������  o���{���C��»@�=�{�=�[�#���7�´�³�½¢u�M�O�¸��©p�������������¥���7�´�³°9 o���{�& o���¡�´���������³�½¢u�M�O�®��������=�~�{�����������=µ[�����{�O�'���R�{�¯�{�����p�{�®���R�������+�{�R£

� 9��f�C�+�´�z�����M����§������n�½¢ °p�{���!���=�����������¥���=�{�����-�~©¯À��f£ �L�¡�-�`�C�=�+���{���~�s���{�=�~£s¹m���¡�9�R�z�@�=���-�¡�����f�C�����=������¢���=�R�z�f�{�O�¸�����{�R���~�#�{�f���[�f��§@�+�o��©<���C�C�O�m���L�9�{���+�R£

�� �� ����� ���E&����4�,$ �1�/$�� ���

¹m ��+���~�L�������s�{�����®�~�{�L�{�+���=���{�=��©ª���~� �{��� 9pÀ � ���u�����.�®�~�´�f�����L���=�~�{�f�����s�������³���+�@�R�{�n���~��¢ ��� � o�n���&������u�����+���¡�¯©ª�=�7�������=���~�f�!�?�~�{¢u�����¸�������®�{��¬=�=�=£ ¶ �{�������~�{¢#��©)�{���9���7�´�®�z�+�����=���.§M�¦©ª�~���f�.���L¹��~§����%��'u£ ¶�������~�:��© �#�C�¡���������{��¬=���{���~�`�-�+�{���C���p�+¼������f�C�������½� )#�½¢u�M�R² �Eµ[�f�~�n°Ø o�¡�u�{�² ¶ �+�+�����R��¢R²���f�sÀ'�~�f¤¥�+���~� !4�z�=�¹)��§���� � 2/#E�~�{�¯�´���R�{�+�]�{�®���R�-�M�����~£<¹m��� ¶ �+�+���´�~��¢����������C�¸�´���R�=�'�{�u�-���R�������������~���=�~�+��¢¸�{�+���=�������R�]�~©)��+�C�z°Ø�M�R���[�����u�~�R�~�=���®�C�=�+���{���R�.�{���+�����=�~�{�������M£m¹m�f� �½� )®�½¢[�@�¦�¡���f�{�=�L�R�m�{�f��§f�R�z�p©ª�R�����R�-�M�������{�~�²M�~�� ��

��� ���-���2 ����� ��� ��� ���&�0�'��� �'�� � ��� �'�����*���/�� �*�/�7�*� �4���2�2�� �"�� ���"!,���&� ���0�� �0�����2� "���-�#�$ 4�%� �'��� �'� # �&� ������#����2�����������7� �������!6

3 H

Page 25: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

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

è � � � � ��������� � �� : è H3 � ��� � � �� �

0 � ��� �� 3Yè H è;:H � ������ 3 � : è 0< � �� ����� � H � è �� � � ��� è < : H� � � �� è � � è 0� ��� � � � � � �

� � � � 0 H < �

è;: � ��� ���� � 3Yè < <

èCè � ��� ��� 0 <Yè 0 Hè 3 � ��� � ������� < H � 0 è;:

� � � �� è � � � ��� � ����� �� � ���� ������

�f�{��À��M£ � !i���`���������7�~�O�!�~�+�´�{���R�L��©0�½� )�#��{�]�f�{�7�u�¡�C�p�{���9¨f�R���{�O���~©��M�=�z©ª�R�{�®���M���¦§@��©ª�R�{�-�C��������������¬O�7�����R�£�'µR�M����°_ o�¡�u�{�����)�z�������¡�����{� �Eµ[�f�~�n° ±����=µ@£ �³�'�´���u�[�z�:�����������z�{�=��§M�~�{�=���R�¦�~������¼C�@�+�����=�f���'�R�������O����� (u�=���{���~��M£'À'�~�f¤L�=�{�R���¡�o���7�������~�[���~©�À'��� �C£

�'�~�´�]�+¼C�M�=�{�����+�[�����o�+�~�f���f�����=�.�~��©ª�R�����7 ��+­

� ©ª�R�o�=�~�´�.���������z�+�

� ���=�z���=�~�´�.�C�¡�{�+�{�+�{��¬=���{���~�!�-�+�{���C�!§u¢ � ��°4©ª�R���#�����R���m�7�����������{���~�!��©�À��f£ ��R£��´���~�p�=�~�+��¢ �[ç � �9��©��{���¦�������-���!�O�~�´�!�{�R���f� ! ��9���!�{�~����� #��£������.�-����������������¬O�7�{���~�!���������C�]���®�~�+�o�+�C�z°Ø�@�~���R�´�+²f�-�O�~�{�����������p�{���������+�O�C�=�)f£��f�{�¯�{���O�z�¦�+�C�z°Ø�@�~���R�´���{�¸�C�¡���������{��¬+�¯�������{�=�®���������f���7ç �����������M£��f�{�¯�{���¦�~§M�7�R� �uç ��9�������9©ª�~� Î_Ì{Ð�ÉÕÒfÉÕÒ[Ú ���f�#�{�f���{�=���~���f�������������9©ª�~� Î Í�Ê´Î_ÉÕÒ[Ú

� ���+�@�~�{�m�{���¦�?�R�+�´���~���+���{�R�'�´�7�������f�#�{��������©�À��f£ �C£±f�~�m�{�f���{�O�z�������m o���{�f�~�C���C�¡���������{��¬=���{���~�²C ����z�u���!�z�{�=�f���-���M� )����]�����¦��§@�7�~�p�����C���O�C�����~£

�� �� � �4� � " $'����� � ��� �#"5� � & �

À��M£ �-���=�{���������~�{�¦�{���7 o�.���¥¹��~§����O� ���®���f�'���£ �E�~�´�.���=�{���������~�M�z�¡�½�´�o��©<���������=�~�¥���f�.�C�=�u�����{���~�L��©<��������+�@�~�{�{�O�L�+���{�R���´�7���=����©�������� �7°_©ª�~�¡�L�����R�����?�~���¡�����{���~�£�¹m���-�{�O�z�f�n�´���~©mÀ��f£ �® o���{�f�~�C���C�¡�{�+�{�+�{��¬=�7�����R������������z�{�O�¦�����{�f���+�~������� 5 À'�R�R�����u���R�f� 7m����¹)��§f���O� ���m©ª�~�<���R�-�M�������{�~�p o���{�¦�����E���=�{�������)�7©Õ���+�<��������¢u���f���7�������R�f�

3 <

Page 26: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

���� � ��� ���� � ��� � � ��� � � � � ��� � � � 3

� � � � � ������� � è < � 3 ��� < � � H è < � � :�� H�� è 0 è H�� H 3���< � H 3 è 0 � < :�� < � è H� ��� �� H�� � 3��.è � 3 < è 0 � :�<�� < � � 0 H�� 3�� 3 � � < < � :Vè��%3 � H 0� ��� �� è � � ���%3 � 3 � 3 � 0Yè�� H�� 3 : è � :�� 3 � 3 � 0 � 3 :��.è � 3 3� ����� 3 3 � è���� H�� è H è�� � � <�� H�� � � 3 : � 3Yè�� H�� è;: 3 : � :�:�� H�� è 3� �� ����� 3 � � � � � H�� < � 3� � :�:�� 0 � < H 0 : � � � � H�� < � 0 0 � 0 0��%3 � è 0� ����� H�� 0 H �%3 � � H � � 3 H � � � � � < � : 3���0 � H � H�� :Vè�� 0 � 0 3� ���� � � 3 3�� � � � H � � � 3�� � � < � � � 3���< � � : � � :�� H�� : H� � � � 3 � � 3 3��%3 � � < 0 � � � :�� < � � 3 � � 0Yè�� H�� H 0 3 � � Yè�� 0 � è 3� � � � 0 0 � è 0�� < � � : 0 H�� � 0�� � � H < 0 0 � � ���� � 0� 0 3 � : �� < � < <� � ������ � � � :�:�� H�� 0Yè 3 0 � � � � � è�� � � Yè�� H�� H 0 � 3Yè��%3 � 3 3� ������� � è H � 0 � � � èCè � 0 � � � � 3� � � H � H�� < 3 � � < 3�� 0 � 3 3� ��� � ��� ��� 0 � � 3��.è � è � 3 � 3� ��.è � � < 0 � 0 <�� 3 � � < 0 � 0 3�� 0 � è;:� � ������ è 0 � H � è�� � �Yè è 0 � � è 0 � � 0

� � � �� è ��� � H�� < ����� � ����� �� � ��� � �� ��� ����� �� � ���������� ��� � � � �������� ����� ��� � ��� ���� � ��� ��� � H�� < � � �� ��� ��

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

� ����� �� � ���� ��� � � � �� è� � �

�C�¡���������{��¬=���{���~���-�+�{���C���=£Z¹m���!���=�{���n�´�������#�R�{�R���M�O�s���Z���+�����-�~©��{���L�´�f�~���R�����+�����z�{�¡�+����©��C�¡���������{��¬=���{���~����������C���m©ª�R�o�=�~�{¢¸���R���f�������{�~�e£)¹m�����?�R�+�´���~�O�����!�{�����¡�~�z�����7 �����©<¹��~§����O� �'�����M������R���R�¯�~�#���f�C�¡�+���{���~��R���{�����7  �{���!�C��������������¬O�7�����R�s�-�+�{���C���-�7»Y�=���������=�C�¡�������R�]�~�=�����´�~�+¢~£L¤L�[�½�9����������������¬O�7�{���~�s���+�{���C���9�C����~�m�{���~����¨M�+�~�[�{��¢9���f�����=�R�z���+���{�R�������{�O�+£ � �¸���������=�~�[�{���-�R²u '�¯���¡�z�¦�f�+�=�®�{�-���u�~���7���������+�m�C���-�=�f�{���R�f��©ª�R��@�+�{©ª�~���®���f�+�¯�=�7�����f�7�����R�£

¹)��§����"� �����+�@�~�{���������E�����������~�~�=��§u¢��=�R�´���C�¡�{�+�{�+�{��¬=�7�����R�����������C�V£ �Ø�<�¡�<�����=�~�e���f�7�:�=�R�´�¦���������C�¦�´���~�O��7����¢u���f�]�����~�f�R����©<�{�����~£�¹m���¡���~����¢!�{�+���~�O���~�����L���f�C�¡�+���{���~�L§@�=�+�~�f�{�¦��©:����� (f�+¼C��§������n�½¢.�z�f�7 o�L���¥�O�~�´����������C� . ���z�{�R���������9�+�{���{�=�{���~�e£��&�f�����¡�'���[�{�=�{�O�½�����f�¦�{�9�f�'���� o���+�{���=�'���~���o�������p�z�@�+�[�m�~�]�C�¡���������{��¬=���{���~�©ª�R�m�-���������C�V²C o�����V���=�~�!�9���7 '�=�'�=�{���~�������{��©ª�~��À��f£ �C£:±)���~����� )-�{���~�R�=�z���E�{�f���������+���p���m�{�f�´�.�����+�¡�7�����R�£¶ �{���-���¡���o¨f�M�C���f�¸�����{�=�M�R�z���=�!��� � � � _£m¹m���¦�C��»@�=�{�=�f�������m���f�7�� '�����=�R�z�f�{�p�����p�{���������~�~�+�.�R����¢!§u¢¸������C�¡���������{��¬=���{���~���z�{�=�� o�������������+¢L���=�R�z�f�{�������9�{���-�9���~�~�=�¥§u¢¥�C��������������¬O�7�����R�����f�¥§[¢L�+���R�{�{�n¨@�+�7�����R�£p¹m����7�������O�p���º±)���R���{� ).�����9�?�R�+�´���R�=�.�7�~�=�¯�~�����f�7���!�{�������~�f�L�´���R�+�¥©ª���~� �{�����¡�~�z�¯���7 ����~©�¹)��§����=� ����².� �f²�~�f�+� ��£!¹m���®�¡�C�=�.�¡�p�{�`�z�=�®�n©��{���=�{�]���¦�~�u¢L�{�´�~�C�®�~»�§@���½ ��+�=�`�����¸�=�{���~�p�´�7�{�®�~©�À��M£ �!�R�s�C��������������¬=�=�������� Ê � �{�f�-�{�M�=�=�L�~©'�]����������������¬O�7�{���~�L���+�{���C�V£p¹m���¦�������+�����+�{���C�����{�M�7���z�@�+�[�������-���O�~�z�������~�f�R�¯��©�������p�����u���f���O�®�{�f�¯�f���R���=�z���?�~�+�´���R�o�+���{�R�'�´�7���=�'�~�#�{�����������-�z�+���=£ ¶ �m�z�=�+�!���!±)���R���{� )�²C���]�R�+���=���~�4²[�����

3 �

Page 27: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

���� ��� ����� è � %3 ��� ��� � � � � � � ������ �

� � � � ����� ��� � è H�� <Yè�� � � : � è 0 � :�:���< � H � è H�� è 0�� < � � è H�� :�:�� < � : è 0 � � 3���< � � H� ��� � � � � � <�� 0 � <� è 0 � 3 � ��0 � 0 3 < � 0 :�� 0 � : � � 0 � � H�� : � � � � ���0 � : 0� � � �� 3 3 � H 0��.èCè � : è � � � ���� � : H 3 � � �� H�� è � 3 � 0Yè�� 0 � : � 3 � � � � H�� 3 �

� ����� 3 3 � � ��� � � H 3 3 : � :�:�� � � è � 3 3 � è 0�� H�� � è 3 : � 0 <�� < � � < è�� � : � � H�� 3� � �� � ��� 0Yè � 0� �� < � :�: 3 � � < � ��0 � � 3 � � :�� H�� 3 � 3� � H � � < � : 0 3� � �Yè�� � � H�H� ����� � � è H � < � � < � � : � � � � � 0 < � è 0�� < � � H�� 3 <�� H�� < � è;: � 3 0���< � è;:� ���� � � ��� < � è � � � � H � � � � � � � � ��� < � H � � <�� � � 3 � � � < 0���� � 0 <� � � � 3 � � � ��� H�� � � 3 < � è � � H�� 3 : 3 H�� H 3�� H�� 0 3 3 < � 3Yè�� H�� 3 0 3 3 � Yè���� � � <� � � � H 0 � ��� � � � 0 � � 0 3�� � � H : 0 H�� 0 3�� � � : � 0 H�� 3� �� � � 3 � 0Yè � :���� � 0� � �������� � è 3 � �� �� � � : � � H�H ��0 � : � � � ��� � � :�: H�� 3 0�� H�� H�H � � :���< � èCè� ������� � � � � < � � H èCè � ��� � � 3 0 � � < ��� < � è;: � è <�� < � 0 � è;: � �� ���< � 0 3� ��� � ��� ��� 0 � < � �.è � è 3 0 � 0 <�� 3 � � : 0 � � ���.è � < : 0 � H è��.è � < : 3 � ����0 � 3 :� � ������ è � � � : è < � �Yè è H�� <� è 0 � � : è 0 � ��

� � � �� è� �� � H�� < ���� � ����� �� � ����� �� ��� ����� �� � ���������� � � ����� ��������� �� � � � � �� è � � �

���� ��� ����� è � %3 � � ��� � �� � � � � ������ � � ��� � � � � ��� � � � 3

� � � � ����� ��� � : � � � : � � � è � H 0 è � <Yè < � � : � � 3 è � è�� 3 � :Vè� ��� � � : � � : � � � : � 3 : � � H è � � < : � � � : � � 3 : � 3

� � � �� : � 3� : � 3 � : � H < : � � è è � H : : � 0 � : � 0 � : � H è� ����� : � 0 0 : � 0 � : � <Yè : � H < : � 0 : � 0 H : � H � : � < <

� �� � ��� è � � < è � � � 3 � � H è � : è�� � < < 3 � : H 3 � : � 3 � è;:� ����� : � � è : � � � è � :�: : � � < 3 � 3 < : � � : : � � è � : 3� ���� : � 3� : � 0 : : � H 3 : � H < è � � � : � 0 0 : � H 0 : � < <

� � � � : � � : : � � < : � 3 : � Yè < � � 3 : � � 0 : � < < : � �Yè� � � � : � 3 H : � 3 � : � 0 0 : � 0 0 : � H � : � 3 � : � 3� : � 0Yè� �������� � : � è 0 : � è < : � 3Yè : � 3 3 : � � : : � è � : � è� : � 3Yè� ������� è � � 3 è � � < 3 � è;: è � � � � � H è è � � 3 � : � 3 � 0 3� ��� � ��� ��� 3 � 3 : 0 � � � 3 � 0 : 3 � Yè è H�� <� H�� � 0 � � 0 0 � :� � ������ : � � 0 : � � è � è;: è � :�: H�� � è � èCè è � : è � 3 H

� � � �� 3 : ��� � � ���� �� � � � � ������������������ �

3 �

Page 28: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

13.5 14 14.5 15 15.5 16 16.5 17 17.5 18

Tim

e (S

ec)

Error Rate(%)

’Eq-Freq’’1R’’D2’

’MDLP’’Mantaras’

’Zeta’’ChiMerge’

’Chi2’

� ������� 0�� � ���� � ����� �� �� H�� <�� ;�� � � �� � ������������������ � ������ � ���$����� � � ��� �� � ��� �� � �� ��� ����� � � �

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

�+¼[�����-�����R���[���~©e�{�����p���m ��~�{�{�u o��������©ª�~���������{�~�~�¯��©e���7 ��+�����~�������{�=�=²u��¼����=�C�m©ª�~���{�f�p�=�~�{���~©)¤¥�~�[�����´�~�=£�������+�m�������f�R�o§@�+�����®�=µ[�f�~�4²��-�f�{�+�o�®�?¢]�´�f�[�[�z�p�-�����{�f�u�#���f�7���R���R�=�o�-���7 ��+�m�=�{���~�m�´�7�{�R£

;��7 ·�C�u�=�)�C��������������¬O�7�����R���7»Y�=���e�{�f�'���=�~�{����������©f�����=���¡�{���R���{���+� � ¶ �e ��'�{���R�~�=�z�{�O���=�~�{�����+�O²=���9�R���C���{���~����!�=�{���~�p�´�7���=�=²V '�®�+�~�³�´�f�=�´�.�{�f�-���=�~�{�f�����!����������©�À��f£ �]�R�������®�C�¡�{�+�{�+�{��¬+�=�³�������.���f���{�f�-�u���9§M�=����©���C�C�O�E�~©e�¦���=�{�����{�=�]�C�=�+���{���R�®�{���+�� o�n���¸���=�{�M�O���E���¦�������R����§f��������©ª�{�R�J�������R�{���~���f�~�M��������£<¹)��§����=� � ���~�f����p�z�����®������¬+�m�{�f�o��¼C�M�=�{�����+�[���~�����=�{���n�´�:�����{���O�z�m�½ ��¦�~�{�M�O���´�+£<¹m�������=�~�{�������¯�{�������¡�:�{�O�C�f�+�=�®�������R�z�:§[¢�f�~�n©E�R���+�~���f�~�{�O�!�{�¸���f�7�¯�~�¥���=�~�{�f�����¸©ª�{�R���+�~�[�{���u���~�M����������£ ¶ ���)����������������¬O�7�{���~�L���+�{���C���p���R�[�{����§����{����®�{�����9���?�[���������L���O���������f�f£m¹m�������������R�f�z�¡�z�{�+�[�� o���{�.�����¦�����+�R�{�+�{�¡�+�~�V¨f�f�C�����[����� � ���C² � )�e���f�7�¯�[�f�-�=�{�¡����������½¢u���¡�+�~����¢]���=µ[�������=�o���+�@�����n�����R���z�R�z�����f�f²f�{�®�n�¯���+�O���������~� � ©i�~�����~�������=�R�´�.���C�C��©ª�~��À��f£ � �M§��C�����~��{�!©ª�~�¦�C�¡�{�+�{�+�{�����7�´��£ � �º¹��~§���� ���C²V�����®�?�~�+�´���R���u���9§M�=����©'�f�u���=�p���º�.�C�O���¡�z���~���{���+�-©ª�~�¦�~���<�����¸��������{���´�o���o�~���{���{�O�C�f�+�=�V£:¹m���¡�����R�f�����f�C�O���{�f�����C�¡�{�+�{�+�{��¬=�7�����R�]���=���M���z�f�-�®�~�{��¬+�����-�{���¦�f�7���f£

� �`�~�´�C�+���{�!©i�~�+���������7���9�R���p���f�C�=���z���~�f�C�����!��©'�C��»Y�+���+�[�p����������������¬O�7�{���~�`�����{�f�u�f�����`�{���=�����R�{�R���f�=²@ ���{���7 &�������=���R�[�m�C�¡���������{��¬=���{���~�¸���+�{���C�������!±)���~�����=����!4��#�² !ª§ #����M� !i�#E�M�z�����9�{���p���=�{���n����©<À��M£ �� o���{���R�C��C�¡���������{��¬=���{���~���R�������-§f�~�{�9�=�~�{�~£ ¶ �f�+�R���{���~�����n»Y�+���+�f�+�9���O���f�¯���`���������7�~�=�-�=�[�����³�~�=�����´�~�+¢~£ (u�+�R�+�´����@�~���[���¸�=���¾§M�L�f���{�O��©ª�{�R� ±)���R�����1�f­ ! ��#%(u���-���¡���]�C�¡���������{��¬=���{���~�¿�����{�f�u�f�¸�z�f�7  �{�f���{�~���#���{�=�f�¿��©���f�����=�R�z���~�#���=�����=�R�z����©¦�+�����~�¸�´�7���=�®©ª�R�]�����&���·�������·�{���´�+£ �EµR° ±����=µ¿���f��� � ²m� �Z���f� �E�[�z° ¤¥� ? �<²

3 �

Page 29: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

���� � ��� ���������� � ����� � ��� è � %3 ��� ��� � �� � � � � ������ � � ��� � � � � ��� � � � 3

� � � � ��������� � : � H 0 : � 0Yè : � 3 � : � 3 � : � 0Yè : � 3 � : � 3 3 : � 3 � : � è;:� ��� � � : � è 0 : � :�� : � : : � è < : � è;: : � è;: : � è H : � è 0 : � è <� ��� �� : � è;: : � : 0 : � : � : � : H : � :�� : � :�� : � :�� : � è;: : � :�<

� ������ : � è� : � : H : � : � : � è 3 : � èCè : � : : � : � : � è 3 : � : H

� �� ����� : � �� : � H � : � < � : � < 0 : � � < : � < H : � < � : � � è : � � 3

� � ��� : � :Vè : � : 3 : � : 3 : � :Vè : � :Vè : � : 0 : � : 3 : � :Vè : � :Vè� � �� : � è 3 : � :�� : � : � : � :�< : � :�� : � : H : � : H : � : : � : 3

��� � � : � 0Yè : � 3 0 : � 3Yè : � 3 : : � 3 : : � 0 : : � è;: : � è�� : � èCè� � � � : � èCè : � è 3 : � è 3 : � : � : � è < : � èCè : � : H : � èCè : � :

� ��� ���� � : � :�< : � : H : � : 3 : � :�� : � : H : � : 3 : � : 3 : � : : � : 3

� ��� ��� è � è 3 : � � < : � 0 H : � 3 H : � 0 H : � � < : � 3 3 : � 3 : : � 3 H� ��� � ������� 3 : � < < èCè � H � èCè � è < è < � � � è 0 � 0 : è;: � � � è;: � < � è 3 � <� è H�� 3 <

� � � �� 3Y��� � � ��� � ����� � �������� � � ��� H�� < � � � � ������ � �� � �������������������� �

���� � ��� ���������� � ����� � ��� è � %3 � � ��� � �� � � � � ������ � � ��� � � � ����� � � � 3

� � � � ��������� � � 0 0 : < � 0 < 0 < 3 � 3 0 � : 0 :� ��� � � èCè 3 0 < è � 3Yè èCè è� 3Yè è <� ��� �� èCè 3 0 è � èCè èCè èCè èCè èCè è �� ������ 3 0 H 3 < 0 < 0 0 è 0 0 � 0 < èCè� �� ����� è� < è < � è �� è H 0 è H è < � è � � è� : è � <� � ��� < � � < H� � �� è 0 è 0 è < è;: è < è <��� � � H 0 è� 0 < 0Yè 3 � < � è � 0� H :� � � � <Yè �Yè <Yè 3� <Yè <Yè è� <Yè <Yè� ��� ���� � è � èCè è � è � è < è < è 0 è � è� � ��� ��� 0 < 0Yè 0 < 3 < è� 3� è < 3 � 3 :

� ��� � ������� � < � 0 � 0 Yè < H 0 : �

� � �� ��� H � 0� H 0 0 � 0 � H : 0 0 H � H 3

� � � �� 3 3�� � ��� � ���� �� �������� ��� � ���� ����� � ���� � ��� H�� < � � �� � ������ � �� � ��������������������� �

3�

Page 30: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

À'���¡¤L�=�{�R�����f�!À'��� �¦§M�=�f�?�~���z�������¡������¢-���]�f�~���´�� o���{�®�����¯��¼����=�C�{���~�®���f�7�m¤¥���[�´���´�~���~�f� �@�+�����f�?�R�o�{�f�+����C�¡�z�{���f�������R�o§M�=�f�?�u���R���=£ ! ��# (u�~���m�����{�f�u�f���´�f���f�~�m�C���R�½�����=������¢ !i��¼����=�=�C������' � ���n»Y�+���+�f�+�#�° �'µ~° ±����=µ@² � � ²¤¥�~�[�����´�~�=²����M� �@�+���f£ �����o�´�f�~���~�O������������¢�!i o�n��������' � �C��»@�=�{�=�f����#e°)À'��� ��£ (C�~���o�´�f�����R�������n�{�{��� !ª o���{������ � ���n»Y�+���+�f�+�#V°Y� ���~�f� ���[�z° ¤¥��?��<²�À'���¡¤L�+���~�R£ � ���{�f�����{�=�R�~���V²?� �o�¡������E���R�z�)�z���~§����� o�n���9�����n»Y�+���+�f�+����=���¯�{�f�~� � � ©ª�R�¦�����E���7�´�.�z�+���=£�! )�#����L�~���®�C�¡�{�+�{�+�{��¬=���{���~�����+�{���C�º�+�~�³�=�f�{���{�®�!���=�R�7�����R�-���n»Y�+���+�f�+�©ª�R�¯�~���)���7�´�]�{�����=£¯À'�R��§����������®�{�f��¨f�M�C���f�R�����`±)���~�����=� )¸���M�1�f²@ '���{�O���~�����+�M�¥� ��² �E�[�z° ¤¥� ? �¾©ª�~�p��{�����n�{�{�����¸�����f�{�[�~�´�#�~�f�LÀ'����¤¥�+���~�����f�¥À'��� ��©ª�~���-���+���~�����®�����f�{�[�~�´�£

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

è � � � � � ����� ��� � ��� � ��� ����� 3 � è 33 � � ��� � � : � � è � < � è 30 � � � � �� : � � 3 < � è 3H�� � ����� ��� � ��� ��� � �� � ��� è 3< � � �� � ��� : � � � � � ������ � � � è 3� � � ����� 3 � � � ��� 3 � è 3� � � ���� : � � � � � � ��� H�� è 3� ��� � � � H�� � � � � 3 � � è 3 � � � � � 3 � �è;: � � � ������ � 0 � �èCè � � ������� H�� �è 3 � � ��� � ��� ��� � � �

� ��� � � �

� � � �� 3 0�� � ��� � ����� �� ���������� � ��� H�� <�� � � � �� � ��� ����� � ���� ����� � �� �� � �������� � � � �� � � � ���� � �� � �

� ��� � � H�� < � ��� � � � � � �� � �� ��� � � ����� ����� � ��������������������� � � � � �� � � � ����� � ��� ����� � �� �� � ���� � ��� � �

�� ��� � ��������� � � � ��� � � H�� < � ��� � ��� � � �� � �� ��� � � ����������� � � ������������������ �

¹)��§������ )��{���7 ��Y�{�f���{�����®����¢��~©��{�O�z���������~�+�{�[�{�Y�����m���7�´���z�+���)���f���~�����R���@�{�f���C�¡���������{��¬=���{���~�����������C���=£¶ �p�M�=�¦¹��~§����%� )f²V���') '¸�~���p�~©��]�{�~�����:�~©�� 2!�+�R�z�O� ! �� , ���7�´�#�{���´� .Y�������=� � , �-�+�{���C����. #��{�����+�����~�¯�����{� m�~�:���=���:���f���®�R���=µ[�f�~�������{�f���E��©�À��M£ �¯ o���{���R�C�'�C�¡���������{��¬=���{���~�£<¹m�����E�[�z° ¤¥� ? �s���������C���R�?�~��������§@�=�z����=�{��������©ª�~�¯�+���{�R���´�7�{��! '®�~�C�p��© ���¸�������]�{���´�$#� o���+���=�R� �'µ[�f����°4©ª���=µ!���M� �@���´�¸���������C���¯�R�?�R�p�{���- '�R���z����=�{������� ! �.�~�C�9��© ��!�������¥�{���´�$#�£�(u�������¡������¢`�����R���.�{���#���7�´�L�z�+���=² �:�~�~� �����C�´�@² ¶ �f�z�{�´�������~�s���f� ;��=���{��{���7 ��=�-�{�f�����R�z�E���-�f�{�7�R�+���+�[�'��©Õ�{�+���C�¡�{�+�{�+�{��¬=�7�����R� !3���R�C�'�~© ��©ª�~���:���R� �����C�´���~�f� '¯�R�C�'�~© �������{�f�u�f�©ª�R� ¶ �f�½�����~���¡���¸�~�f� ;��O���{� #� o������� �����=�R�½�O²��¯�¡�~���+²��:�+���¡�����~²C�~�f�%�&�������{���7 ��=�-�{�f�����=�~�z�'���������7�~�+���=�R��! �

0 :

Page 31: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

-5

0

5

10

15

20

25

1 2 3 4 5 6 7 8 9 10 11 12

Erro

r Rat

e Di

ff (%

)Eq-Freq

1R

-8

-6

-4

-2

0

2

4

6

1 2 3 4 5 6 7 8 9 10 11 12

Erro

r Rat

e Di

ff (%

)

D2MDLP

Mantaras

� ��� � � �

-10

-5

0

5

10

15

20

1 2 3 4 5 6 7 8 9 10 11 12

Error

Rate

Diff

(%)

ZetaChiMerge

Chi2

� � �

� ��������H � � ���� � ����� �� �� � H�� < � � � � ��� �� � �� � �������������������� � � �� ���� � ����� �� ��� ��� � � ��� ������ � � ���

���� ����� ���������� ����� � � � � � �������������������� � � � � ��� � ���� ������� � � � � �� � ���� � ��� ��� ����� �� � � ������ ���� ���� � � �� è � � � � ���������� ���� ���� � ��� ������ ��� � � � �� 3 0 �

0Yè

Page 32: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

�R�C����© ���-�+�{���C��� #�£

� � â9ß.å �=ä�)æ+â9ß �¦ß.ã �Lä#à<ä.á���� â�á��

�³�'�f�{�O�z�=�R�:���{�����~�=¢¯�~©f�C�¡�{�+�{�+�{��¬=�7�����R�¦���������C���<���f�9�C�������M�{���7�������R�f���������+�M�z���~�f������ o���¡�´�9�C�¡���������{��¬=���{���~����������C�����=���º§@�]�+���{�+�R�~����¬=�=�V£ ¶ �½¢u�����=�����C��������������¬O�7�����R�`�����C���O�{���¡�¦�C�O�{�+�{��§@�=�º�7©Õ���+�����[�{���C�C�f�������¥�{�~����+�~�����~�-�{�=�{�®���~�f�������´�7�����R�f�+£��`���{���=�®���{�R�M�[�z���p�f���=���~���´���¡�+�~�[©ª���~�-�= '�R�{�p©ª�R�E�C�¡�{�+�{�+�{��¬=���{���~�������{�f�u�f�§u¢p���~�M�z�¡�C�+���������z�=�~�=���~�������@�~�{���~�R�)�C�����=�f�z���~�M�+£ � �+�����=�{�+�[�´�7�{���~�:���+�{���C���������:�~���~�+�p©ª���~� �{�f�E�@�+�´�z�@�=���{���~��~©¯�{�������z�����f�·���f�����+���~�����³�~�f�¿�����]©ª���{�{�f�+�¸�C�¡�{�+�f���z�O�Z�~�=���R���C�����`�{�³�{�f�!���O�~�{���{�O�-�f�z�O�V£*�`�¥�C�¡�����f����O�~�´�����+�{���C���~�f�¥�����p�z�{�R���������!�+�{���{�=�{���~�e²Y�~�f�¥�f�{�O�z�=�R���{�����C�¡�{�+�{�+�{��¬=���{���~�����=�{��������©ª�~�¯�{�f� � �����¯��������²�R��~�³�������f�z�{�´�7�����R�� '�R�{�u�����#�+¼����������~²e���³�{�=�{�®���~©��u���9§M�=�¦��©m���M���~�M�z�¡�½���+�f�+���O�����f�³�u���9§M�=����©o���C�{°_�@�~���[���=£��¼u�@�+�����-�=�[���9©ª�~�¸�´���[�z�=���C�¡���������{��¬=���{���~���-�+�{���C�����M�?�~�!§M�=�+�¾���~�M�C�f�����=���~� ��`���7�´�`�{���´�� o�n���&À��M£ ��£¹m���]�M�=�z©ª�R�{�®���M������©o�C�¡�{�+�{�+�{��¬=�7�����R�`���+�{���C���������=�7�����f�7���=�³ o�n���º�{�����®©ª�~�¦�C�¡���������{��¬=���{���~�s���M���������®©ª�R����=�~�{�������M²�À��f£ �¸�=�{���~�¯�����{�O��§@��©ª�R�{�����M�`��©Õ�{�+�¦����������������¬O�7�{���~�e²���f���[�f��§@�+����©����C�C�=�p���º�#�C�O���¡�z���~���{���+�R£�Ø���¡�m�~§f�{�+���~�O���{�M�7�����#�R�+���=���~�4²u���~�������������R�!�C�¡���������{��¬=���{���~�#���O�~���������9§@���z���+���R�+�+�����R��¢-©ª�~��À��M£ ��£ �����¨f�M�C���f�R�o��� (u�=���{���~�f� �®���M���-�~�{�pµ[���n���¦���R�f�z�¡�z�{�+�[���~�m§@�����.���C�=�[�{��©ª¢ ���[�{°Ø¤¥��?��¾�R���{���p¨f�´�z�o�´�f�~�¡���~£

;��7 '�=�~�+�O²Y�´���u�R�{�����#�#�{��������§f�����C�¡�{�+�{�+�{��¬=�7�����R�¥���������C�¥�¡���R�+���=���~����¢.�#�+�~��������¼L�®�7�z���+�O²���f�����~�{�R�+��¢�C�=�M�=�f�����~�¸�{���¯�f�{�+��. �'���+�O��©ª�~�m�C�¡�{�+�{�+�{��¬=���{���~�²u�~�' '�=���Y�~�E�~�]�{�����[���f�]��©e������������§@�¯����������������¬=�=�V£ �Ø©������������9�C�u�=���f���'�M�?�~���~�[¢����¡�~�������C©ª�R�{�®�7�����R�²~�R����¢-�f�f�z�f�M�=�{�u�¡�z�O�®�C��������������¬O�7�����R�®�-�+�{���C�����+�~�¸§@�����f�������=�£�&���=�9�+���R�{�e���C©ª�R�{�®���{���~�¦�¡���?�7�~���¡��§����~²?���{���@�+���u���{�=�p���������C���{���~�f����§@�E�=�������7¢R�=�V£)���� '�' o���{���������+���7�~����=�C�f�f�����[��ç?���{���+���+�7���[��©ª�=���{�����=���1�Ø©��{�f²MÀ'��� �-�����®�´���~�¡���R£.�Ø©< ������=�=�#�{�®���f���R�{�@�~�´�7���¯����������������¬O�7�{���~�!���R����`���O�����������������C���O�{�=²��C¢u�f�����¡�#����������������¬O�7�{���~�Z�-�+�{���C�����{�f�´���R�,�½� )�²mÀ'�~�[�{�´�~�z�-�{���~�f���Z§M�.���R�f�z�¡�C�=�{�O�V£¹��¸���+���{�+�´�7���~²���©� ��¦�z��������¢! m���[���{�¸����������������¬=�����7�´��²M���{�f�+�o�������f�R��§@�+�����¸�Oµ[�f���_² �E�R�{°Ø¤�� ? �¾�����{����¨M���z��´���R���+�¯�{�¸���R�f�{���C�=�=£

¹m���'�{�O�~�C�=�e�®�?¢p���������+�E���f�7���{���m�C�¡�{�+�{�+�{��¬=���{���~�¦���������C���<�C�¡�{�+�f�{�{�=���z��©i���)�����������+�n����¢¦�R�{�{�����=�©ª�=���{��������f�C�=�M�=�f�C�+�M���~£�¹m�f�+����©ª�~���~²[�����f�����=�{�����+�{���C�����������������7���������{���-�+�{���C���E©ª�~�E�{���p�����~����©���¸�+���=�f��¢R£ ¶ �' ���u���7 �²f�{���-�~���z�����C�����R�L�®�?¢#���~��§@���7�������.���¥���´�~���{�¡���R£ �&�f�+�¥ ����C�¡�{�+�{�+�{��¬+�R²M ��¦�®�?¢]���=�=�.���]���R�f�{���C�=��9���n�����f���!©ª�=���{�����=�����®���{�����~²E�{���L�{��° �+�������=�s�9���n�����7�~�{�¡�7���!�C�¡���������{��¬=���{���~�£·���~�����s�{�� ��~���¡�·�����+�u�����~§���¢���f�����=�R�z���������]�+�~��������¼C���½¢���©��C�¡���������{��¬=���{���~�£ 9��{���f�.�{���¸���f�+�~�f�{���z�{�=�f��¢³���=�R�z����������À'�f� �.�¡���R���®��»Y�~�{����7 ��~��������~�[���������[�{�¯�~�+�+�~���[���{���4�½�~���R�:���R�[�{����§����{���~����©f©ª�=�7�������=�=£ �&�n���������'�?�7�~���¡��§������n�½¢¯��©����~���E�@�7 ��+�{©ª����f�~���~�����+���+�~�����C���+�´�<�~���+�~�����C���+�E�+���f�z�{�=���=²� ��o�®�?¢¦���u�R�=�z�{���R�7�����{���o�@�R���z��§��������½¢¦�~©@�f�{�����p�{���O�z���+�~�����C���+�´�©ª�R��������{���7���������{���C�¡���������{��¬=���{���~�£ �:���´�������=�?����������������¬O�7�{���~���~���R�~���n�����®�V�����:�~�+��¢��f�{��©ª�f�~ o���=�p�m�¡�����~�<�u���9§M�=��~©m�+�~�[�{���u���~�f��©ª�O�7�{�f�{�O���z���R���¡�`§@�¸µ[�f���[����¬=�=�V£ �&���{�º�{�f��©ª�=�7�������-���f�C�=�M�=�f�C�=�f���¸�R�{�{�����C�{���~�e²e�����z�=�+�®��@�R���z��§����p�{����¼u���+�f�#�{�f���-�+�{���C���o�{���f���´�������+����¬=�=�#�~�+�´�{���R�f�+£

(u�R�����{�����=�=²C�9�������9�z�+�m�+�~�f�{���z���'��©��?�~�{���~�M���½¢u�@�=����©©ª�O�7�����{�O�+£ � �¥À'��� ��²C���~�M���+�����'��©e�7�R�+��ç?���f���+�E�C�¡�z°�+�{�+�{��¬=�7�����R�¸�������z�f�~�~�O�½���=�9�{�9�~�+�+�~���[��©ª�R�E����¼u�O�-�½¢u�M�O����©V©ª�O�7�����{�O� � � ��Ø£ ¶ �R�~���e²R����¼u�O�-�½¢u�M�O�E�~©@©ª�O�7�����{�O�

0 3

Page 33: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

 ��~���¡�����~�'�+�~�f�z���p�f�{�R§����=�J��©Y�{����©ª�=�7�����������M�C�+�@�+�f���+�f�+���~���{�����C�{���~���¡�E�~�=���=�C���~§����R£��Ø�'���E�~§u�u���R�f�z��¢¦���~��������+�R�z�����!�{���9���~�[����¼u����©:���f�n�����7�����¡�7�{�¦����������������¬O�7�{���~�e£����R���{���f���M�C�������®�¡���~���������+�o�����M�R�z�´���[�������{������©�C�¡���������{��¬=���{���~�#���!���´�~�������+�~£:¹����~�����7 ��-���=�z�´�����!�C�=�~���+����©e���~���+�´���f�+���������~���R�¸�{�f�{�O�z���R���������-�¡�o�-�+�~�����~����´�~���{�¡����©ª�R�����R���{���f�~�f�C�������]���L���������+�{���C�����C�������M�{�{�=�.���=�{�R£�À'��� �¸�z���R�~�O�½�´�m�{���9�f�{�¦��©:�����¦�u����§@�+����©���f���R�f�{���z�{�=�f�����=���R�¯�! m�?¢.�{�.�f�~�f�C���-�R���-�½¢u�M�®�~©'���R���{�~£ ;��7 ��+�R�+�O²V�n�����=µ[�����{�O���f�{���~�p�u���7 o���=�C�R�-�~§M�R�C����R���{�~£�� �¥�z�f�~�{�=²C���������z�����~�=¢]�C�u�=���������+�~�f�+���M�C�¦�C�¡�{�+�{�+�{��¬=�7�����R�.�{�O�z�O���´�´�£.� �f�z�{�=�R�V²������{���R���n¨M�=�m�������z�����{��~©E�®���+  �f�f�~�{�¦��©E����������������¬O�7�{���~�L���=�{�=�~���´�e£ ¶ �� ����=���¥�{�+�~²@ o�������-�®�������~©� '�R�{�#�f�~��§M�=�+�����~���R²f�����+����~�{�®�z�{�����'���~�u¢¥�����{���=�p���f�7�¦���+�®�~���º���f�{�~���~�O�V²��~�f�³���+  ���������C���¦���������+�O�C�=�³���¥�~�����{�O�{�¯�����=�{�®�����{���=�=£�³�����~�@�¯�{�f���m�{���¡�m�f���@�+�o o�����V���{�7�u�¡�C���-����©ª�=�{�=�f���¯�M�R���[�m�{�-©i�R�������������{�p�{�O�z�O���´�´���+�´�E�~�f�#�����R�����n�����R���+�´������=��§f�~�{�¸�R�]©ª�f�z�����+�����=�{�=�~���´�e²[�C�=�~�=���R�����+�[�����f�!�����f���¡�+���{���~�f�=£

� å��]ß.â � ����ã�� � ��ß-à

¹m���¦�+�~�f�z�{���f���{���~�p���f�!���f�z���~�[�{©ª���e���R���-�=�[���m�����7�u���C�O�¸§u¢¸�����¦���f�~�u¢u�-�R�f���{�=�u���= '�=���'�f�?�~�p���=���@�=�!�f������{��§f�z���~�R�����~����¢¸�������{�7�R�������¦���R�[�{�+�[�����M�#�f�{�O�z�=�R�´�7�����R�]��©)�{�f���f���@�+�O£

¹m���.�����{���R���- o�¡�z�Z�{�`�{�f�~�����R���~�*(u�u�·©ª�R���������f�+���Z�������������=���+�[�{�����s�z�R���#�~©��{���L�C�¡���������{��¬=���{���~����������C�����C�¡�����f���z�O�]���!�{�����M���@�+�����M�#�®�~�[�����-�{�f�����{�O�z�=�[��©ª�R�{����©��+¼C�M�=�{�����+�[���o�@�R���{��§����~£

� ��� ��á���ß.å � �

��� ¸À�£ ?�£ �����~�~� ���f� À�£ �M£&¤L�+��¬~£ 9pÀ�� ���+�@�R�{�n���~��¢ �~© �®�~�´������� ���O����������� �������~§f�~�{�=�=² �� ����£�[�z���­ ç~ç? o o �£ �¡�+�=£ �f�+�4£ �=���@ç��������=�����@ç�¤�? � �=�M�[�z���{�R�{¢R£ �[���-�_£

� �� ?E£ �����+���®���²�M£�;¦£:±������=�C�®���e² � £ ¶ £����¡�{���+�²'���f�¾À�£�M£0([�{�R���~£ Ô)Û�Ð?Ê´Ê�É Ü'Ë´Ð7Î_ÉiÑ7Ò Ð�Ò � # Í_Ú~Ì{Í�Ê´Ê´ÉiÑ�Ò� Ì{Í´Í�Ê £.�º�~���{ ��~�{�{��� �[���+���f�7�����R�f��� �¯���~���e² � ��� �f£

� ) ��M£YÀ����{�����z�O£ ���¥�´�f���f�~�����¸���R�R�����u���R�f�����z�{����§��C�{�O�����[�{�¸�R���C�=�{�O�.�C���������������7�{�{����§f�C�{�O�+£ � � )�Ì�Ñ=Ë���×EÉ ´Î(/! ÖCÌ�Ñ.*fÍ�Ð�Ò �LÑ7Ì���ÉÕÒ[Ú � Í�Ê´Ê´ÉiÑ�ÒºÑ�Ò�,�Í�Ð�Ì�ÒfÉÕÒuÚ ²��M���~�O� � 2 ��� � ' 'C£����+�������­0(u���������~�=�z° �:�+�����~�f² � ��� �R£

� � ��M£�À'�+�´µ[�������=�L���M� � £ ?�£�¤¥�~�[�����´�~�=£ �E�{�R�M�[�{�~�¯�~�f� �+�������{�¡�+�~�����~���f�~�{�¡�{�~���~©��¿�f�~���~�����+����¬=��§f����C�¡�z�����M����°Ø§f�R�z�O�!����������������¬O�7�{���~�L���+�{���C�V£"� � # ȯÈ������ � /CÉÕÌ"� � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð�Û'Ô�Ñ7Ò� �Í�Ì�Í�ÒYË�Í®Ñ�Ò # ÒYÑ;7mÛ65Í��+Ú[ͯȦɡÊ+Ë´Ñ Í�Ì �!Ð7Ò �9È9Ð�ÎØЮÙLÉÕÒfÉÕÒ[Ú ²f�M���~�O� � ) ��� � �/�C² � ��� 'C£

� �� �¯£uÀ'�O�½�������@²/��£ �p�~���R���+���R�f²~�~�f� ��£ �'�´�7���~�M£ ¶ ���{���z���~�R�0� 2�­ ¶ �u���7 o���=���~��°Ø�+���¡�������7�����R�����u�~��©ª�R�'�{�~���f���z°�����=�7�{�O�¸�f�{�+�´�=£ � ����£ �������{�~�¦�~�f� ��£ ?e�?�7���´�~�~²��=�C���{�R���=² )�Ì{Ñ�Ú�Ì�Í�Ê´Ê�ÉÕÒ.Ù�ÐRË1/CÉÕÒ@Í ,�Í´Ð7Ì�ÒMÉÕÒ[Ú�Ó�)mÌ{Ñ=Ë´Í´Í��7ÉÕÒuÚ7ÊÑ pÎ-/fÍ � Í´Ë´Ñ7Ò � ! ÖCÌ�Ñ.*fÍ�Ð�Ò��LÑ7Ì���ÉÕÒ[Ú � Í�Ê�Ê�ÉiÑ�Ò³Ñ7Ò ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ²��f�~�~�=� ) ��� �/��£ �&�����®�z���7 �­0(u���R�®� �E�{�O�{�=²���� 'C£

� 2 ¸À�£ °½À�£uÀ'�f���²uÀ�£��m�7�����=²R���f� ¶ £/(u�{�������7�~�����£@���+�{�+�������M�7�{���~�-��©Vµ[�f���[����¬O�7�{���~�����[�{�+���7���¡�<�����������o§f�~�{�=����C�C�+��©ª�~�E�C¢u�f�~�����~£ � � )�Ì{ÑOË´Í�Í���ÉÕÒ[Ú�ʯÑ� oÎ(/�Í �1! ! ! Ô:Ñ�Ò� �Í+Ì{Í+Ò@Ë´ÍpÑ7Ò � �?Ê�ÎØÍ�,9Ê�Ó�Ù�Ð7Ò�Ó:Ð7Ò �¸Ô �;:´Í�Ì�ÒYÍ�Î_ÉiË�Ê ²�f�~�~�O� � ' ���� � ' � )�£uÀ'�M�������~�z�{�O�z�u�����R²������{�R�����¡��² �� � �~£

0 0

Page 34: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

� '��¤s£ � £@À'�������+���+ ��{�[�����f� �f£ � £ �¯�{¬=¢u���~����° ���f���{�~£ �¯���R§f���e����������������¬O�7�{���~�!��©<���R�R�����u���R�f�o�7�{�{����§f�C�{�O��R�������+�����C���=���{�����!©ª�R�¦�®�~�´�������®���=�����������f£ � � � /uÉÕÌ"� � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð7Û �.Ñ�Ì��?Ê"/fÑ.* Ñ7Ò # Ñ�Ö~Ú�/ � Í+ÎiÊ]Ð7Ò �� Ñ� ´Î¯Ô:Ñ ,�*YÖCÎ4ÉÕÒuÚ ²f�f���R�=� � � ��� ) � �R² �� � �M£

� � �¯£����~�����f�~�R���~�f�Z¤s£��:��¬+¬O�����_£ ���+¢R�~�f�Z���f���+�@�+�f�C�=�f���R­�À'�~�f�C���{���~�M�-©ª�~�-�{���.�R�C�{���®�����n�½¢·�~©�������{���������%�m�?¢~�=�{�¡�����+���R�{�{�n¨M�+�O£,� � ?�£ (C�~�n�{���f²�=�C���{�R�=² Ù¥ÐRË1/CÉÕÒ@Í ,�Í�Ð�Ì�ÒfÉÕÒuÚ � )�Ì{ÑOË�Í´Í��7ÉÕÒuÚ7Ê]Ñ � /CÉÕÌ�ÎØÍ´Í+ÒfÎ(/� ÒfÎ Í�Ì�ÒYÐ7Î_ÉiÑ7Ò@Ð�Û�Ô�Ñ7Ò� �Í�Ì{Í+Ò@Ë´Í ²f�f�~�~�O� ������ � ���C£[¤L�~���R�~� ������©ª���~����� �[�{�+���f���{���~�f�~���=² � �f��£�² � ��� 2f£

� � ��M£O���~�f�~���=�z�½¢R² � £ �p�R�f�?�u�4²7�~�f�¦¤s£ (C�~�f�����_£ (u�f�M�=�{�u�¡�z�O�����M�����f�{���@�+���[�¡�{�=�¦�C�¡���������{��¬=���{���~�¦�~©M���R�[�{���C°���R�f�E©ª�=�7�������=�=£ � � )�Ì�Ñ=Ë � 7EÍ+Û ´Î(/ � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð�Û)Ô�Ñ�Ò� �Í+Ì{Í�ÒYË´Í�Ñ7Ò.Ù�ÐRË1/CÉÕÒ@Í�,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ²u�f���R�=� �� � � � �/�C£¤L�R�{�[��� �����C©ª�®���f�² ?�[� ¶ ���{�R�=²@À ¶ ² � � �/�C£

� � � �¹p£ �E���R�����º�~�f� �M£ � �R�f�{�£ �¯�+���=���~�����f�¿� �®�+���=�[�¸�������{�¡�z�f�����z�������Z��©p�[�f�-�=�{�¡�+�~���7�{�{����§����{�=�=£ � �Ù�Ð~Ë�/uÉÕÒYÍ ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ²��f�~�~�=� � � � � �����f² � � ����£

� � � 9�£'±f�?¢u¢[�~�¾���f�G��£�� ���~���_£ ���¾�����¥�f�~�f�C�����f�·��©¦���R�[�{���[�f�~�f�z°_�7�~�����O�¾�7�z���{��§��C���=�]�������=���¡�{���R�����{�=��R�+���=�����{���~�£ Ù�Ð~Ë�/uÉÕÒ@Í�,�Í´Ð7Ì�ÒMÉÕÒ[Ú � � ²��f�~�~�O� � ' � � �/�C² � � �/�C£

� ��� 9�£R±f�?¢u¢[�~�����f� ��£�� ���~���_£Y¤¥���n���n°Ø���R���+���7���M����������������¬O�7�{���~���~©V�+�~�[�{���u���~�M�½°Ø�7�������=���7�{�{����§f�C�{�O�:©ª�~�'���¡�~���z��°¨M�=�7�����R�¸���O�����������f£ � � )�Ì{ÑOË�� � /uÉÕÌ�Î Í´Í�ÒMÎ-/ � ÒfÎ Í�Ì�ÒYÐ7Î_ÉiÑ7Ò@Ð�Û��CÑ7ÉÕÒfÎoÔ�Ñ�Ò� �Í+Ì{Í�ÒYË´Í�Ñ7Ò � Ì�Î_É Ü'Ë+ÉiÐ7Û � ÒfÎ Í�ÛÕÛ ÉnÚ[Í+Ò@Ë´Í ²�f�~�~�O� �������� ���� 'u£/(����.¤¥�7���+�f²MÀ ¶ ­f¤L�R�{�[��� ���~�C©ª�®�����e² � � ��)�£

� � ) 9�£@±M�?¢[¢[�~�L�~�f� ��£ � �´���f�4£����¡�{�+�{�+�{��¬+�����#�+�~�[�{���u���~�f���7�{�{����§����{�=�� o�������9���O�����������¸§f�?¢R�=�{���~�!�f���½ ��~���u�=£� � )mÌ{Ñ=Ë�� � /CÉÕÌ�ÎØÍ´Í+ÒfÎ(/ � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð7Û¯Ô�Ñ7Ò� �Í�Ì{Í+Ò@Ë´ÍLÑ�Ò�Ù�ÐRË1/CÉÕÒ@Í ,�Í´Ð7Ì�ÒMÉÕÒ[Ú ²��f���R�=���� '�� �2��C£¤¥�~���R������~�C©ª�®�����² �� ��2�£

� � � ��£ ¤s£:;��`�~�f� �<£ ��£.(C�+���z�O£ �@�+���f­ ¶ �~���~§M���E���+�{���C�s©ª�R�9�C�¡���������{��¬=���{���~�s�~©����~�[�����u���R�f�¦�7�����¡��§����=�=£� � # ȯÈ��������³Ì"� � ÒfÎ Í+Ì�Ò@Ð7Î_ÉiÑ7ÒYÐ7Û¯Ô�Ñ7Ò� �Í+Ì{Í+Ò@Ë´Í¥Ñ # Ò@Ñ 7�Û�Í1�=ÚRÍ]ȦɡÊ+Ë´Ñ Í�Ì �sÐ7Ò �.È9Ð�ÎØÐ�ÙLÉÕÒfÉÕÒuÚ ²��M���~�O��� � � � � �f£"���+ o�@�~�{�����=�~�´�e²�À ¶ ² � ��� 'C£

� ��� � £ À ;��~���{�R£ �:�=�{¢��z���������L�+���R�{�{�n¨@�+�7�����R�Z�������=���@�+�{©ª�~���  '�=���o�R�����R�z�¸���R�-���R����¢Z�f�z�O���f�7���R�z�+���=£Ù�Ð~Ë�/uÉÕÒYÍ ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ² � �R­ 2�)�� � ��² � ��� )f£

� � 2 � £'�p�=�{§@�+�O£EÀ'�����-�=�{�R�~­:����������������¬O�7�{���~�#��©<�u�����+�����p�7�{�{����§f�C�{�O�+£ � � )�Ì{ÑOË � � ��� 5 � �~Ó���ÉÕÒfÎ(/��9Ð7Î_ÉiÑ7Ò@Ð�ÛÔ�Ñ7Ò� ´Ì{Í+Ì{Í�ÒYË´Í � Ì�Î_ÉiË�ÉiÐ�Û � ÒfÎ Í�ÛÕÛ ÉnÚ[Í+Ò@Ë´Í ²f�f���R�=� �� )�� �� �f£ ¶�¶�¶ � �E�{�O�{��ç7¹m���¯¤1�½¹ �����=���+² � ������£

� ��'� �<£E�p�R�[�{�7�����=�²��<£f¤L¢u����¢u�®���u�_²f¹p£ (u���¡���f�C�=�=²M���f� ;¦£@¹m�������4£ ¶ §M�?¢u�{�¡���.���������R�R�´�¸���¸�C��������������¬O�7�����R�£� � )�Ì{ÑOË´Í´Í1��ÉÕÒ[Ú�Ê�Ñ� �Î(/�Í ! ÖCÌ{Ñ *�Í´Ð7Ò � ��, *�Ñ7Ê�ÉÕÖ ,�Ñ�Ò � ÒMÎØÍ+ÛÕÛ ÉnÚ[Í�ÒMÎ � Í´Ë1/CÒfÉ94+ÖfÍ�Ê ²��M���~�O�"� 2���� � 2���² � ��� 'C£

� �'� �<£A�p�R�[�{�7�����+�² �<£~¤L¢u����¢u�®���u�4²[¹p£�(u�����~�f�C�=�=²[���f� ;¦£[¹m�������4£ ���?¢C���f­�(u�~©Õ�½ ��~�{��©ª�~�E§f�?¢~�O�z�¡�������¡�~���z��¨M�=�7°�����R�!�~�f�#©ª�=�7�������p�{�+���=���{���~�£ � � Î(/ � ÒfÎ Í�Ì�ÒYÐ7Î_ÉiÑ7ÒYÐ7Û�Ô�Ñ7Ò� �Í�Ì�Í�ÒYË�Í-Ñ7Ò # Ò@Ñ;7mÛ�Í��=ÚRÍpÈ�É¡Ê�Ë´Ñ Í+Ì �#Ð7Ò ��È-Ð7Î ÐÙLÉÕÒfÉÕÒuÚ ²M�f���R�=�"� � ��� � � �f² �� ���f£

� � � ;�£ ?���s���f� � £ (u�������R���f£.À'��� ��­�±��O�7�����{�¸�{�+���=���{���~�s���M�³����������������¬O�7�{���~�³��©m�u�����+�����®���z���{��§��C���=�=£�� ��M£ ±�£ ���~���z�����~�@�~�����R�=²R�O�C���{�~�O² )�Ì{ÑOË�Í´Í��7ÉÕÒuÚ7Ê�Ñ� ¯Î(/�Í � Í Í�ÒMÎ-/ �1! ! ! � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð�Û)Ô�Ñ�Ò� �Í+Ì{Í�ÒY˴ͦÑ7Ò � ÑOÑ7Û Ê7:ÉÕÎ(/ � Ì�Î4É Ü�Ë�ÉiÐ�Û � ÒMÎØÍ+ÛÕÛ ÉnÚ[Í�ÒYË�Í�Ó��9Ñ Í), :´Í�Ì � 5 � Ó ) ����� ²R�M���~�O� )������ )�� �~²D;��=�{�f���~�² �������~�����¡��² �� ����£ � ��� �À'�R�-�f�C�{�=��(u�C�������½¢~£

0 H

Page 35: & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f = m©ª R L 7 { { § { = .§M …huanliu/papers/dmkd02.pdf · 2006-05-01 · 7 O +£ & p { f ¦ u §@ + ~©< + ~ [ { u ~ M m ? ~ f =

� � � ;�£�?���¥���M� � £ (u�+�{���~���M£o±��=���{�����¦�{�+���=�������R�¥���f�.�C�¡���������{��¬=���{���~�£ �"! ! ! � Ì{Ð�Ò�Ê+Ð~Ë+Î4ÉiÑ7Ê-Ñ7Ò # Ò@Ñ 7�Û�Í1�=ÚRÍÐ�Ò ��È-Ð7Î Ð ! Ò[Ú~ÉÕÒ@Í´Í�Ì�ÉÕÒuÚ ² ��­ � �/�M² � � � 'u£

� � � � £ ?�£�¤¥���[�´���´�~�=£ ¶ �C���z���~�f����§f�~�{�=�&���z�{����§��C�{�³�z�=���O�������R�&�-�O�~�{�����L©ª�~�!�C�=�+���{���R�¾�{���+�¥���f�C�M���{���~�e£Ù�Ð~Ë�/uÉÕÒYÍ9Û�Í´Ð7Ì�ÒfÉÕÒuÚ ²M�f���R�=� � ��)�� � ���² �� � �~£

� � ����R�~��� ¤L�����~�=���=£ ¶ ���=���������¡�+�����+�~���f�����¡�z�R�&��©-�{�+���=���{���~�����O�~�{���{�O�¸©ª�R�L�C�=�+���{���R�C°_�{���+�����f�C�M���{���~�e£Ù�Ð~Ë�/uÉÕÒYÍ ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ² )�­ ) ���� ) �/��² ���� �f£

� � ) �¹p£ �¯�7�{�O�����M�L��£ �~�=�f�{�+�£ ?e�~�{�R�¦���7�´�z�+���o���=�R�!�{�¸�7�R�+����¢]�+�~��������¼!�-�C�C�=���=­ ¶ �¥�+¼u�f���~�f�7�����R�.�~�f�L��{�~���C�{���~�e£�� � )�Ì�Ñ=Ë´Í´Í��7ÉÕÒ[Ú�Ê�Ñ �Î(/�ͦ×�Ñ7ÖCÌ�Î(/ � ÒMÎØÍ+Ì�Ò@Ð�Î4ÉiÑ�Ò@Ð7ÛmÔ�Ñ7Ò� �Í�Ì�Í�ÒYË�Í]Ñ7Ò # Ò@Ñ;7mÛ�Í��=ÚRͦÈ�É¡Ê+Ë´Ñ Í�Ì �¥Ð7Ò �È-Ð7Î Ð�ÙLÉÕÒfÉÕÒuÚ � # ȯÈ�5 � � � ²��f�~�~�=�"� � ����� ���f£ ¶�¶�¶ ���E�{�O�{��ç-¹m����¤1�½¹ �����=���=² �� ����£

� ��� ��M£ � £����������¡���£.� �M�C�f�������R�#�~©<���=���¡�{���R�]���{�=�=�=£ Ù�ÐRË1/CÉÕÒ@Í�,�Í�Ð�Ì�ÒfÉÕÒuÚ ² �R­ � � � � � 2f² ���� 2f£� � ����M£ � £��������f���~�£ Ô � ��� )�Ì{Ñ�Ú�Ì�Ð�,9Ê �Ñ7Ì`Ù�Ð~Ë�/uÉÕÒYÍ ,�Í�Ð�Ì�ÒfÉÕÒuÚ £ ¤L�R�{�[���#���~�C©ª�®�����e² (C�~� ¤¥���{�+�M²

À��~����©ª�~�����¡��² � ��� )�£� � 2 ¸À�£ (u�f���f���~�L���M� � £ �`�O�?�~�=�=£ � /fÍ�Ù¥Ð�Î-/ ,�Ð�Î4ÉiË´Ð�Û � /fÍ�Ñ�Ì �!Ñ � Ò� �Ñ7Ì ,®Ð7Î_ÉiÑ7Ò £�9��{§M���f�f­)9������~�=���{���½¢¸��©

� ���������R��� �E�{�O�{�=² � � �/��£� � '�¸À�£ �f£Y¹m���R�{�[�{�R�£ � Í´Ë1/CÒfÉ94+ÖfÍ�Ê�Ñ� !Ô�Ñ�, *@ÖCÎ Ð7Î_ÉiÑ7Ò@Ð�Û�,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ��Ð7ÒºÉÕÒfÎ_Ì{Ñ��7ÖfË+Î4ÉiÑ�Ò £¦À'�f�����®�~�����f� ;������_²

�� ����£� � � �<£'9��{�~�R��»<£.� �f�����+���=�R�´���Y���f�C�f���{���~�.��©:�C�=�+���{���~�#�{���+�=�=£ Ù�Ð~Ë�/uÉÕÒ@Í�,�Í´Ð7Ì�ÒMÉÕÒ[Ú ² �f­ � 2 ��� �'��2�² � ��� �f£� � � �¹p£ ���~�¿�C�L¤L�=���´�[�O£¿���=�+���{���R�Z���{�=�=�-���¿�u�����=�{�¡�+�~�m���z���{��§��C���.�{�f�R���=�=£ Ù�ÐRË1/CÉÕÒ@Í ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú ²'�M���~�O�

�� � 2�� ���� �R² � ��� �f£� ) � ��£ �³�~���.���f� ��£ ?���£9À'�R�f���������+�[�¯�C�¡���������{��¬=���{���~�¥�~©E���f�n�����������7�z���{��§��C���=�=£ � � )oÐRË�É Ü�Ë 5 # É , � ÒfÎ Í�Ì 5

ÒYÐ7Î_ÉiÑ7Ò@Ð�Û�Ô�Ñ7Ò� �Í�Ì{Í+Ò@Ë´Í�Ñ7Ò ��� ²C�f���R�=� � � ��� � � �f² �� ���f£� ) � %(Y£ ¤s£��`�=�������~�f� �¦£�� �f�C�����u�[¢[��£ )�Ì{Í��7ÉiË+Î4É Í®È-Ð7Î Ð.ÙLÉÕÒfÉÕÒuÚ £L¤L�R�{�[��� �����C©ª�®�~��� ����§����¡�z���=���=² (����

±f���~�f���¡�{�+�f²fÀ�������©ª�~�������f² � ������£� )��� ��£ ;¦£ �&���z���+�·���M����£±f���~���Y£ È-Ð7Î Ð#ÙLÉÕÒfÉÕÒuÚ 5 )�Ì{ÐRË�ÉÕÎ Ë´Ð7Û:Ù�ÐRË1/CÉÕÒ@Í ,eÍ´Ð7Ì�ÒMÉÕÒ[Ú � ÑOÑ7Û Ê]Ð�Ò � � Í´Ë1/CÒfÉ94+ÖfÍ�Ê

7:ÉÕÎ(/� ��� � � , *@Û�Í�,�Í+ÒfÎ Ð7Î_ÉiÑ7ÒfÊ £�¤L�~���R�~� ������©ª���~��� ����§����¡�z���=���=² � ��� �f£

0 <


Recommended