1 #" - PDF document

������������������� ������������������������ ������������ � ����������������"�����������������������(������ ������������������� � ������������������ � �������)������(������������������ � ����������� ������������������� # ���������*�����������������������������!��������"� ��������������� �����������+���� � ����������������������� 5 6 � �������������������������������� 0.2 4 3 4 2 0.15 5 � �����!����"����������������������������� 2 0.1 1 # �$%�� 0.05 1 3 # �&%' 0 1 3 2 5 4 6 Data Mining: Clustering 52 Data Mining: Clustering 53 ������������������������������������ ����������������������� � ������������)������������,���+��)���-����� � 4���������+����"������������������������ +������������������"��������� # �����������)� � ������4��������+�������������)�������������� # ��������������������"����������������������������� � �����������+2�������������������+�����"������������������������� .�������/�������������� �������+��+�����)�� �����������������,���*���������-���"� # ��)���)� � ��������������+��������������"��� � ������4�������2������������)���������� ��0������� � �����������+2��+��������������������������������������������+����� ,�������������*���������- # '0��+������ � ��������������������,�1�12��������*������2�+��������� � ������������������������������������������������������� ��������������2�3- ��������������0 � ����������������� # 5���������+������������������������� Data Mining: Clustering 54 Data Mining: Clustering 55 !����"�������������������!�������" ������������������� 5����+�+�����������������������������������!�� � ������4��������������"�����)������ +������������+��0�����������0 ���������������������������"��4��� p1 p2 p3 p4 p5 . . . 61 ���+��������+��0�����������0 p1 71 8�������������+����������������� p2 �� ������ p3 91 5����������4������������������ p4 :1 &+���������+��0�����������0 p5 �� ���� ����������������������������� . . Proximity Matrix �����+������������������+���������"�����+��0�������"� . �4���������� ��""�������++�������������"����������������������4���� ���������������������������""���������������� ... p1 p2 p3 p4 p9 p10 p11 p12 Data Mining: Clustering 56 Data Mining: Clustering 57 1

#����"���������������� #����"���������������� � �"��������������������+�2� � ���4������������������4�� 4�������������������3 �����������������,�7������:-���� C1 C2 C3 C4 C5 C1 C2 C3 C4 C5 �����+���������+��0�����������01 C1 C1 C2 C2 C3 C3 C3 C3 C4 C4 C4 C4 C5 C5 Proximity Matrix Proximity Matrix C1 C1 C5 C5 C2 C2 ... ... p1 p2 p3 p4 p9 p10 p11 p12 p1 p2 p3 p4 p9 p10 p11 p12 Data Mining: Clustering 58 Data Mining: Clustering 59 !�����$������ %��������&��������������� � ���!�����������;��4����4�� � ����������'( ���������������������4����+����� C2 �+���������+��0�����������0<= U � ��"���������'( ��������������������4����+����� C1 C5 C3 C4 � !����������'( �)������������������4����+����� C1 ? ? ? ? ? � ��������( ������������4������������� C2 U C5 C3 C3 ? C4 ? C4 Proximity Matrix C1 C2 U C5 ... p1 p2 p3 p4 p9 p10 p11 p12 Data Mining: Clustering 60 Data Mining: Clustering 61 ������������������������!�������"� ����������"�������(�$#)��������������'� � �������8��* � ������������"��4����������������������������4�� �������������,�������-�+���������������""������ � 5� �,5��������+������� ���-��������8��* �������� � ���+�����8��* # ������������������+�����"�+�����2��1�12�����������*���� � �)������8��* ����+��0���������+�1 I1 I2 I3 I4 I5 I1 1.00 0.90 0.10 0.65 0.20 I2 0.90 1.00 0.70 0.60 0.50 I3 0.10 0.70 1.00 0.40 0.30 I4 0.65 0.60 0.40 1.00 0.80 I5 0.20 0.50 0.30 0.80 1.00 1 2 3 4 5 Data Mining: Clustering 62 Data Mining: Clustering 63 2