PostKDD Interesting - Università degli studi di Padova

24

Transcript of PostKDD Interesting - Università degli studi di Padova

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

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

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

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

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

��������� ��������� ����� ��� �������� �������� ������� � �� !������� ����" � ��� � � ����� #����#������ � �� �$��� ���%��� ���������� � #��� ���� ��� � � � ����������� ������ ��"��� �� � �����"���������&���� �������� '��� �� ������(� � � ������ �������� �$&������# ��� ��� ���� ���"�� ) ������ � ��� �� � ���# � ����� � ���*� � #�������# �������� ����#��" � ��� ������� ����������"����� +�� �� ������ %� %��� �$����� � � ������ ����������"���� �������� � ������� �� ����������� ��� ��� �������" ��# #��� �����" ����������� ,�%��� �������"��� % ���� � ��� �������� ��-��� � � ����������� ���� ���������� ,� %��� � % � �� ������&����# ������" �� ����������������� �� ������ ����� ����������# ��# ��"������� ��������# ���&������ ��� �� ����� ������� �� � � �� ���������� % �� �� ��� ���# ����� % �� �� � ��� �� ������� ���#���� �� � � #��� ������� � ��.��� � � ��� ���� � �� ����� �� � ������� ��� ��#����#���� /�� �$����������������� ����0�# � �� ���� � � ��������� �������� '��� �� 1������*�& ����2� ����&��������� ��0#����� �������� ������ "���� ����( ��� ����������� �� ������ � ��������� ������� '�� � � ��"�� ������ ��������������� ���������# �� ��������(� 3������� %� %��� ����#��� � ��% ���&���� �����# � � �� �������� ��# � % � �� �� �� �" �� ������ %�� �������� ��������� ������� � ���� ����������" ��������� ���������

� ����������

����������� � ��� ��� �� ��� ��� ���� �������� ���� ��� �� ����� ���� ������������ �� ������������ ���! �"�� ��� � ������� ���� ��� �������� �������������� ���� �#��� ����� ������ ��� �� ��� ��� ��� $������ ���!� �� ������������ �� �������� ���� ��� �������� �� � ��� �� ������ �� �������� �� � �����������%� � ����! ��� ��� ����� �� ����� ����� �� ��� ���� �����������

��� ����������� � �� �������! ������� �� ����� �������� ���� �%� �����������&� ' ()* �� ������� ��� �������� ������ � ����� ����� � �����+�� ����������� (�* �� �������� � ��� ���� ����� ���, ��� �������� ��� +��� ���& ��� �����! �#�������� ���� �� �� ��, ���� � ��� �� -./ ���������� /��� ��� !����� ���!����������� � �� �� ������� �� ����� ������%��� ���������� ��� �� 0� )1� 2� )�� �������� ������� �� �������! ������� ����� ��������

/� ��� ����� ���� � �� ���������� �� ���� -./ ��������� ������������� �������� �%� ��3�� �������� %��� ����������� � �� ���������� ' ()* ��� ���! � ������ ����� �������� (� �� , �����! �������*� �� (�* ��� ��� �� ��� � ��� �������������� (� �� , ����! �������* 4��� �������� ��� ��� �������! ��������� 5�� �#������ &��%���� ��� � ��� , ����! �� � � �� ��� �� �� �� �� �� ���� ���� �� � ��� �������� �� �� ����!��

����� ��� ���� ����� � �������� �"��� ���� �� ���������� ���� �������� ��� � �� , �����! ������� ��� �� ����� �! �� ���� �� � �����6��� ��� ��������� � ��� �������� �� �� ��)� ������� ��� ��� �� ���� ��� �� ��� � �� �������� ������ �� ���� � ��� �� �� ������� �� � ����� ��� ��� ���� (� �����6���*�������� ������ � �� ������ 7� �� �� �)0� �� ��� ������ �� ���� �� �� ���������+���� � ��� �� ����� �� ��� ������� �� �������� ������� � ��� �� � ������6� ��� �������� ������� /���� ����������� ���� � ���������! �"��������% �� ��% �� ����� ��� � �� , �����! ������� 8��&��� �� �� ��9� �� �� ���� �):� �� ��� ����������� ������ �! � ��� �� ����� ��� � ���� �� � ��� ������� ��� ��

8�� ���� �� ��� � �� , ����! ������� ������ �� �����+������ �� �� ���������������� ���� �� �� ��������� ��� ������!� �����! �� �����+����� �� � ������� 4!������� ��� �������� � ��� �������� �� ����� ����� �� ���������������� ������ ��� �� ���� ���! ��� , ����! � ��� ��� �������� �� �� ����!�� 8��� �� ������� ��� ��� ���������� �� �������� �� %��� �� � ��� � -� � �� ������ ���! ��� ������������� ���� ��� ������� ���������� ���� ��� ����! �� ���� �� ��������������������

-� ��� �������� ���� ������ �� ����������� � �� �������! �������� � ����� �����+���� ��� �%� �� ��� ��������������� ���� ��� ������� 8 ����� �� ��������!���� �� �� ���������� ��� ����������� �����+����� �� � ������� 5��� ��� ���&����������������� � ����� �� �� ������� �� ������ ����� ��� 3 ���+�� ��� ����������! ����������� ��� ����� �������� 8 ����� �� ���� ��� ��� �� ���� ��� ������ ���������� �� ��������� � ���� �%�%�� ���� �� �������! (5�� �� )* 4�!�� ������� ��! ��� ����� �� � �������� ��������������� ���� �� 5�� �#������ � ��� %���

� ,� %��� ��� � � ���� ��������� ������� � ���� � �� �� ��������� ���� ��# � �������� �� % �� � � ���� �� "�������#�

���� � ����� , ��� ����� ��������� �� ����� � &��%���� ��� � ��� ����� ��� � �� ����� ;���� ��� ��������� ��! ��� �� ����������� �� � ��� ����!�������! ���� �� �� ��� ��� ������ ��! � �������� ������������ ������ ���������� ������! ���� � ����� -� 5�� )� ��! �������� ���� ��� � ���� ��� ���, ���

Level 1

Level 2

Level k

Frequent itemset border

Chi-square border

Lattice boundary

IV

II

III

I

�� �� 4������ ��������� � ��� ��������� ) �� ��������� ��� �� #���#�# ��� ���������"��� 5 +� +���6���� ��# #����#��� ��������� ++� ��6���� ��# #����#��� ���������+++� ��6���� ��# ��#����#��� ��������� +7� ����6���� ��# ��#����#��� ���������

������� ����� ��� �� � �� � � �� ������������ <�%����� ��� ����� ���� ������ ��� ������� �� ������������� �#������� � �� ��� ����� � ���� �� ���, ����������� �� � ��� ���� ��� �� ����������! ��������

-� �����!� ���+���� ���� ��� ��� ���������� ����������! �� ������ ���������� %��� � ������ ��� � �� 5�� �#������ �� � � �� � �� � ��� � ���+���� � ������� ���� = �� ��� ������������ ���� ������� � %��� ���� ������� � >����� ������!� ���+���� ��� �� ��������� �� ���! ��������� ��� ������� �� ���%� �!4��� �� �� �� �1� �1� �"���� �� ����������� �� ���� ��� ��� �����+����� �� ������������ �������� ���� ������ �!�������� ������� ������, �� 8����+����!� ���!������� ��� �� �� �� ��������� �� ���� ��� ��� �������� ���%��� ����� �� ��������� ���� ���� �� �� �������� ���� �� �� %��� � �� � � �������� ���� ��� � �!������ �1� )2� ���� ���%� ���� �� ������� �� �%�� ���� �� �������! ���� ����� �� �� � ����� �� �� ��� ������ ����� ���� �������! %��� ����% � �� ���&��� � ����� ���%��� ������� �� ��������� �������� (5�� ) <�%����� %�%��� ��� � ���� ��� ����������� ������� �� �1� )2� ��! ����� �� ������������!

���� ����� ������ �� �����%� � �� ��� ������� %��& ��� �! 4��� �� �� �� �1� ��� ���� ������� ����� �� ���� ����� ��� �� �����%� '

) ?� ����������� ��� ����������! �� ���� ����� � ���� ��� ���� ����������� �������� �������� �� ��� ������ ������� �� �� ���& ��� ����������� ��������

� ?� ���% ���� � ���������� �� ���� �� ��� � ��� �������� ���������� �����������! ��������� ��������

� ?� ������� � ���������� �� ���� %��� �� �� ���� �� �� �� ��� ������#���! �� ������ ����������� ����������� �������� 8����+����!� %� �#����� ���������������! �� ����� � ��������������� ���� ��� �� ������ -- �� 5�� )

0 ?� ����� �� � ��% ���� ��� ����� ��� �� ���� ��� %���� ��&�� ���� ���� ������ ��� ��������������� �� � ����� �� � �������

@ ?� ���� ��� ��% %��� ��� ����� � ��������������� ���� ��� ��� ���� �� ��������� �� ����������� ����������� -� ����� � � ��������� ��� ��� ���% ���� ���!�� ����� ���� ��� ��� ������� �� ������������ ����������� ����������� %������������ ����� �� � ����� ��� ��

��� ���� �� ��� ����� �� ������6� �� �����%� -� ������� �� %� ������� ������������������ ������, �� ��� ���� ���� ��� ����� �� ����������� ���%��� ��������� ?� ���� �#����� ���� �� ��� ��������������� ���� ��� ���� ����� ���� ��� �������� ������� � A#���������� ��� ��� ��������� ��� ����� � ������� �� ����������������� ����������� ��� ���� �������� -� 8������ 0� %� ���& �� ��% ��������� ��� ��� �� ������ �� +� ����������� �������� �� ������ -- �� 5�� ) 5�����!�%� ����� � �! � �����6��� � � ��� ��� �� 8������ @

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

-�������� ���������� ���%��� ��������� �� ��� �� � %������ �� ���� �� ����������� -� ���� �������� %� %��� ������� ������� ����������� ������ ��� ���� ���� ������������� ���%��� ����������� ��������� ��� +��� ����� �� ������� �������� ������� �� +� ����� �������� ��� ��� �� ������ ���� �� � ��� ��� �� ����#����� ������ ���� ��� � � �� �!�������� �� ���� ��� ���� ��������� ���� �� �!�������� ��� ��� ���� � ������� �������� �� ����� ���� ��� ����������� ���� ����� ����� ���� �� ������� ������ �! ��� ������� ���� ��� ����������� %������ �� ������ �� ��3��� ��� ���������� ��� ������ ��� �� �!��������� ������� �� � %�������������� ���������! �� ����������� ���������� �������, �� ���� �������� ������! ��� ����� �� �������� ��� ����� ���� �������� ����� ��� ����� ���� ��� �� ����������� �� ����������� ������� ��

/ � ��� ����� %��� ��� � ��������! �� ����� �� �������� � ���������� ������� �� ���� �� ��� ������, �� ������� ���� ��� �� ��������6� �� ������ ��6��������� 7�� � �� � ����� � ���� �� �����! ��������� ��� ������ ���� ��������� ����� ��������� ��� �� � �����6� ���� � �� � ����������! ����� �� ���%��� ����� ) A��� ���� ���������� ��� �� � �������� ������������ �� � �� � ���� �� ��� ���������� �� ��� ���, ���! (�� � ����� �� ��* ��� ���� ����B %���� ����� ��� ��� ��� �������� � �� ��� ��% � �� ��� �� � �����������! 5�� �#��������� ; ��� C ��� ����� � ������ �� ��� ��6� �� ��� �������

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

D������ �� +� ����� ��� ����� �� ��� ��������� ����������! ������ ����� 5��������� �������� ����������� � � �� �!�������� �� ��������! �������� ������� ����

� �

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

��� ��� �

���� �� � �� � �����"���� ����� � ������ ����������

��� ��������� ��� ��������� �� ���� ����� � ���� ����� �� �� ���� ���� ������ ���� �� ��� ���������! ���%��� ��� ������� ������ ���� ��� �#����� ������� ���� ��� ��� � �� �!�������� �������E� �� ��������� �� ����� �� ��� ����� ����� '

�� ;����

(��� ��(���**�

�(���*()*

%���� ��� � � ������ ���� ��� ��� ����� �� ��� ����������! ����� ��� �#��������, ���! �� � ������ ��� ���� �� �(���* ; �� ���

�� ���

� 4���F!� �� ���� ��� ���

�������6� �������� ���%��� ��� ������� ���, ������� ��� � ���� ����� �#��������, ������� �(���*� ��� ��� � �� �!�������� ��� ������ ��� ��������� ������� ������� %� ���� �� ��3��� ��� ���������� �!��������

5�� ��� ��� ����������! ����� ���%� �� ����� )� ��� �� ��� � ��� �� ������+����� ��� �����%��� �#�������� '

�� ;(��� � ��������*�

��������C

(��� � ��������*�

��������C

(��� � ��������*�

��������

C(��� � ��������*�

��������

;�(������ � ������*�������������

(�*

8���� ���� ��������� �� ���� ���� ���� ��� ��� ����� ���� ��� ����������! ��������� ��� � ��� �� ����� �� ��� ��������� �#����� ������ �������� (�� ��������* ������������ %��� ���� ����� �1� )2� ���� �� ���� �������! �� +� ���� �������� �����������! ��������� ����������� �������� ���! ���� ���%� ���� �� �� �%�������� � �������! ��� �� �#������ �� �� �� ��� ������ ����� �� ��� ������� <�%����� ���� ���� ��! ��� �� ��� ������� ���%�� � �� ��� �����%��� �������'

) �� ����� �� �1�� �� ��� ��� ���� � ��� �������� �� ����������� ���%��� ������� �� ����������� ������� -������ �� %��� ���! ���� � �� ���� %����������� �� ��� ������� ��� ��������� �� ���� ����� �� �� �� ������ �� ����� ���&��� � ������

� ��� �%�� ���� �� �������! �� �� ��� ��� ���� ��� �������� ����� ��� ��

����� ��� ������������! ������� -� ������!� ���� �������� ����� ��� ��

����� %��� �� ���� ����������� ���� ������ ���������� 3 �� &��%��� �������� ����� �� ��� �����

� ��� �� ��������� ����� �� ��� ����� � ���� �� ������������ /� ��� ��������� ��� �� � ��" ��� � ����� ���! �� ��� ������ �� ������ �� ��������� ��� (%���� �� ) ��� �����! ������ ���* �� ��� �����+����� ����� ����� 5�� �#������ ��� ��3������ ������ ��� �����! ������ ��� �� 9 9@ �����+���������� �� � G0 ?��� ��� � ���� �� ������������ ��� ������ ��� � ��" ��� � ����� �#���� �! � ���! ����� � ���� �� ��������

������� ���� �� ������� �� +� ���� �� ���� �� ��� ��&������ ����� ���� <�%����� ���� �������� ��, ���� �����+������ �� � ���������� ���� �� ��� ������ ���� �� ��� ��&������ ����� H��� ������ ��� �� �� � �� ����������� ����������� �� �� �)�� 5�� ����� ������ ��6�� �� ��� �� ���%� ���� ���� ���� �� �, ��������� ������� �� ����

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

D������ �� +� ����� ��� ���! ���� � %������ � ������� �������� �������������� 5�� ���&��� � ������� � ����� ���� �� �� ����������� ���%��� ����������� � ���������� ������ ?� %��� ������� ����� � �� ���� ��� �� ���� ������� ���!��� �������E� ����������� D����� �� �� �&��E� � �������� �� ���������!���� ��� ���� ����������� �����!

-� ���� �� ������� ��� ���������! ���%��� ����� �������� � ������ �� �#���������� ���� ���� ��� ��� ���� � �!������� ������ ���� ������ ��������)9999 ������! �������� ��� ������ A��� ��� ����� �� � 0�� ��� (���� ���� ���� ���*��������� �������� �� ��� �����%��� ��������� '

) ����� )� ���

�� ) �� ���

�� ) ��

� ��� C ��� C ��� � �

���� ��� ��� %��� �� �� �� ���� �� ��� ����� � ��������������� ���� �������� �� ���� ��� � ���� ����� ?� ���� ������ ��� �� ��� ����������� ���� ����� ����������� �� ��� ��������� ������� �� ���� ��� ������ �� ��� ������������� ��� %��� ������� �� ���� ��������� ������

����� ����������� �������� $���������� �������� ���� ��� ��� ����� ����������! ���%��� � ���� �� ����� ��������� ������������!� �� �� �+�� �� ������������� ���%��� �%� ���������� ���� �! ����� ������ ���������'

��� ;$��(���*

����(�*

%���� $��(���* ; �(��* � �(�*�(�* ��� ����� �� ��� �� ���%��� �) ��C) -� ��� �%� ��������� ��� ���������� ���� ��� ; 9 <�%����� ��� �������� ����� ����������! �� � -� �� �������� ���� ��� ; 9 ���� %��� ��� ��������� ��� ������������ ���� ��� �� %��� ���� �(��* �� �(�* ��� 6���� �� � ������!������ ; 9 ��������! 5��� �����!� ���� �� ��� � ������� ��� �����! ��������� -��(��* �� �(�* ��� 6���� ���� ���� � (���* �� � (���* ���� �� �� 6������ � �������� � �� �� � ����������� ������ ��

5�� �����! ���������� �� ;��()� �* %���� � � � (�* ; ����� ��� ������

������ �������� ���%��� � �� � ��� �� %������ ��

��� ;) � ) ���

�� ���

�� �����

����

�)� ���

�� ����

�)� ���

�;

���� � ��� � �������(� � ���*���(� � ���*

;���� � ��� � ����������������

(0*

��� � ������� �� ���� �, ����� ��� �� ������+� ���� ��� �����%��� '

���� � ��� � ��� ; ���� � (��� C ���*(��� C ���*; ���� � ���� � ������ � ������ � ������; ���(� � ��� � ��� � ���*� ������; ������ � ������ (@*

<����� �, ����� 0 �������

��� ;������ � �������������������

(:*

��� ����� �, ����� �� ������� ��� ���� ���� ��� ����������! ����� �� ������� ��� ���� ���, ������ �� �� ������ ��� ������ 5�� +���� �������� ������������ ��� ��� ������������� �� %���� �� �+�� �� �� '

� ;I��� I��� � I��� I����

I��� I��� I��� I���

(1*

%���� I��� E� ��� ��� ������� ���, ������ ���� ������� �� ��� ��� ������ ��������� ���������! ���%��� ���� �������� �� �, ����� : ?� %��� �� ��� ��������������� �������� �� ���������� ��������������! ��� ��� ���� �� ��� �����

������� �

� 8 9 � 8 �

� 8 9 � : ;� 8 � 9 � :

� � 9� ���� �� �����0�# �$�����

��� ���������� ��� ����� � �� (G� �*��

@� @� 1� � ; )��

�)

��� ���������� �� ������! ������ �� �� ��������� >��� ��������� �, ����� 1%��� �, ����� �� %� %� � ������ �� ; ���� �� �� ���� ����� ��� ���������� ������������ �� ���������� ������� �� ?� %��� �� ��� ���������� �� ������������ ������ ��� ���������� %��� ����� ��������������� ���� ���

����� ���������� ��������� ������� ����������� ���� �� �� ������������������� �! D����� �� �� �&��� �� ����� ��� ���# �� ��������� ����������� ���� ���� �� �� ���� ��� ��� �����%��� ����������� ' �� �%� ��������� ��� �����!�������� ���� ��� ����� �� ��������� ��� �� ��� ��������� %� � �� �������%������� ��� ����� �������� �� &��%� �� �� ���� �������� ��� ���# �� �������������������� ��� � ��������� ��! �� �� �+�� �� �� '

�� ;� (��*� � (����*

� (��*(G*

%���� �� �� ��� ����� �� ��������� � �� �� � ������������ ���� � ���� ����%��� 9 �� ) -� �� ����� ����������� �� ���������� ��� ���� � ��� %� ��� ��&��������� ��� ��� � �� � �� ��� ��� � I� ���� ��� ��� ������� ����������!� �� I� ; ���(��#� � (��** ��� ����� �� ���� ���� �������� �� � (��* ; )� � ( I�* ;)���#� � (��*

��%� � ����� %� ������� � ; �� ?��� ���� �#��� ������������ ��� ������������ �� � �� ��� ��� � ���� ��#���6�� ��� ���������� ����������! I� ;���(��#� � (�����** ��� ����� ��������� %��� ���� ��������� �� � (�����* ;) � ��#� � (�����* ��� ������� ��������� ����� ��� � ����� � ��� �� ����� �� �! ��������� ���� ��� ������ ����� �� � ��� �� '

� (����* ; � (�����*� (��* C � � �C � (����*� (�*; ()���#

�� (�����**� (��* C � � �C ()���#

�� (����**� (�*

;��

� (��*���

��#�� (�����*� (��*

; )���

��#�� (��� ��* (2*

%�����

� � (��* ; ) �� � (�����*� (��* ; � (��� ��* A, ����� G ��� ��% �� %������ �� '

�� ;

�� ��#� � (�� � ��*���#� � (��*

)���#� � (��*

;

�� ��#� ��� ���#� ���

� ���#� ���()9*

���� �, ����� ��� �� �� �� � ���� �� ��� ��� ����������� � �� � ;� � 5����� ������� ��� � %� ��! ������ � �!������� ������� �� ���� �������� '

��� ;

�� ��#� ��� C

�� ��#� ��� ���#� ��� ���#� ���

�� ���#� ��� ���#� ���())*

������� 5�� ��� �#����� ����� �� ����� �� ��� ; (0C�C0C��@�1*�(�9�@� 1* ; )�G

��� ������������ ���%��� � �� � �� ���%� �� 5�� �� � ��� ������ �� ����+� �� ��� �������� ���� �!������� ��� ���! ���% ��� �"��� �� �������� ����

���� �� ��%�� � ����� ��������� �� ��������� �� ��� ������ -� ��������� ���!�����%��� ������� ��! ������� ���� �� ��� ���� �� ��������� �� �������� ��� ���� (��%�* 5�� � �� �������� � ����� ��� ����������� ��������� ��� , ��� ��%���! ���� ���� �9= �� 09= ����������� � �� ������ �� ����� ������� ����� ��, ���� ����� � � ����� �������� �� 9�)=� 9�@= �� ���� �� ���� �� @= (�� ��� ���!�������� ��� ��������* ����� ������ ���% ���� � ������ ������ �������������#���� ���%��� � �� ��� ���������� %����� ��� ����� ����� �� ��% � �������� �� 5 ����� ��� ����� ��� � ��� �"��� �� �������� � ����� ��������� %����� �������� �� 8������ � ����� ��� ��� ������� ���� ��� ��������� ��������������� �� ������ ���� �������� �� �������� ������������ �� ��� ���� %�!

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

All Pairs

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

0.001<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

0.01<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

0.05<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

0.05<Support<0.5

0 0.5 1−1

−0.5

0

0.5

1

Lambda Coefficient

Cor

rela

tion

0.05<Support<0.8

�� �� ��������� ������� ������ 1��#������ ��������� ����

����� ����������� � ���� ���� �� �� ����������� ���������� ���� ������������ �����! >���������! (�� ������!* �� � �������� � �� ����� �! (�* ;��� � (��* ���� (��* -� � ������ ���� ���� �� �� ������� � �� ����������� ��������� ?��� ��� ������������� ��� �����! ����� ����� ��� ��� �� �� � ������������� ��� ������! %��� �� �����B �� ���������� ?� ��� �#��� ���� ������� ������ ���� ��� �������� 5�� �#������ ��� 3���� ������! ���%��� �%� ��������� ���+�� �� �� (���* ; ���

�� � (��� ��* ���� (��� ��* %���� ��� ����������

������! �� (���* ; (���*� (�* /�� %�! �� ������! ��� ����� �� ������������ ���%��� �%� ��������� �� �� ����� �� � , �����! ����� � � �� �����������

'

�(���* ; (�*� (���*; (�* C (�*� (���*

;��

��

� (��� ��* ���� (��� ��*

� (��*� (��*()�*

H � �� ����������� �����+�� ��� ��� �� �� �� ����� �� ���������! �� � ��������� %��� � ����� �������� � �� &��%� ���� ���� �� �� �!������� %��� ��������� ���� � �� � ��� ������� ���� �� �� ����������� ���%��� � �� � ��� ���#������ �� ����� �� ��� ��#�� � � � �� ����������� ����� '

�(���* ; (�* C (�*� (���*

���� (�*� (�*�()�*

��� ������������ ���%��� ��� ���������� �� � �� ���%� �� 5�� �� � ��������� ���& ������ ������� �� ����� ���%��� ��������� ����������� �� � �� ����!������� ��� � ��� ����6����� �#�� %��� ��� ��������� ��� �������� -� ��������� �� ��% � ����� ��� ��� ����� �� � ������ ������ ������������ ���%��� ����%� ���� ��� ���� �������� ���� ��! ��� �� ��� ����� ���� ��� ��� �� �� ��� ����������� ���� �� �� ����������� ���%��� �������� � ���������� %����� ���������� �� ��������

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

All Pairs

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

0.001<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

0.01<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

0.05<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

0.05<Support<0.5

0 0.5 1−1

−0.5

0

0.5

1

Uncertainty

Cor

rela

tion

0.05<Support<0.8

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

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

-� ������ !����� ����� � ��� ������ ������, �� ���� ���� ������� �� �#���������������� �������� ���� ����� �������� J � �� ��� ����� � ���� �� ����������������� � ���� � ��3������ ���� ��� %��� ����� �� �� , �����! ��� ���������������� �� ����� �������� H��� �� ��� ���� ��� ��� �� ����� �� �������������!�� �������� (� �� �� ���, ��� ������� �� ����������� � ���* -� ���� ��������%� %��� ������� ���� �� ��� ���� ��� �� ������� ����� ��������������� %��� �������� �� ����������� ����������� ?� ����� �! ���������� ��� � �������� ���������� ����!��� � ���� ��� ����� ��3������ ���� ��

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

/�3������ ���� �� �� � ���������� ��������������� �������� �� ���� ������ ��������������� �� �������� �������� � �)G� ���� � ����� ����� ����� ����������� ���� � �� �� ���!� �! ��! ��� ����� ��3������ ���� ��� ! '

) ! ; 9 �� � �� � ��� ������������! ���������B � � %������� � (���* ;� (�*� (�*

� ! ������������! ��������� %��� � (���* %��� ��� ����� ���������� ��������� ����

� ! ������������! �������� %��� � (�* (�� � (�** %��� ��� ���� �� ��� ����������� ���! ��� ����

��� +��� ��������� ��� ��� ���� �������� ���� ��� � �! ������ ���� 6��� ����������� � ��� ����� ��������� ������ ���� ��� �������� ��� � ��� � �� ����� ����������� ���� ���� ������ ����������� �����+����� (%���� ����������� �����+����� ���#������ �� ����� �� ��� � ����� �� ��� �������� � (���** ��� ���� ����������� �� �� ������� ��� �������� ��� �� �� �������� %��� �, ������� ����������������+����� ��� ������� ���� ��, ���� � ������ �������� (� (�* �� �� � (�** ������ �� ������ ��� ���� ����� �� �����+������ �� ���� ����������� ���� ��� �������%��� ��%�� ��������

H��! ����� � ����� ���� �������� �� �#��� �� ��+�� ����� � ������������������ 5�� �#������ �)@� ���� �� � �� ��� ��������� ��!��� ���� ! ��� ��� ������������! ���������� %��� � (�* %���� � (���*�� (�* �� � (�* ������ ������� �)�� ����� �� � +��� ��������� �� ������ ��� ���%��� �%� �!����� �� ����� � ���� ����� ����������� � ��� �� �������������� � ��� ����� ������� ��� ��� � �#��������� %� ������� ���� ��� ��������� ���������� �� � �����3������ ���� �� ��� � ������! ���� �� �! ��� +��� ����� ����������

����� ���������� ��! ����� �� � � ������ ��� ���� ����� �"����� ��3���������� ��� -� ��������� ��%����� ����� ��� ���! ��� ���� ��� ���� � ��� ������!��� �� ��� ����� ���������� 5�� �#������ ��� +��� ��������� �� ��� ���� ���� �� �������+�� %��� ��� ����� �� �������� ��� � ��� � �� ��� ��������� ����� /��%�! �� ���� ����� ���� �� �! ��, ����� �! � �� �� �, �� �� ���� �������� �

%��� ���� � �� � ��� ���������� �� �! ��������� ! �� ! � � ! � ��� � +� ������� � ���.������ �������� % �� ��� ��� ����&#����� ��# #����&#����#����

��� !������ ��� ���������

� � �� �� � ��� � ����� " �� "= �� ��� ��� ������������ �������� ���� � �� � ��� � �� ��� � ���+���� �� = �� ��� ������������ ���� ������� � ���� �������� -� ����� �� ��� �� � ����������! ������ " ; ����� �� ; �������

−1 −0.5 0 0.5 10

200

400

600

800

1000All Pairs

Correlation

Cou

nt

−1 −0.5 0 0.5 10

200

400

600

800

1000Support<0 or Support>0.9

Correlation

Cou

nt

−1 −0.5 0 0.5 10

200

400

600

800

1000Support<0 or Support>0.7

Correlation

Cou

nt

−1 −0.5 0 0.5 10

200

400

600

800

1000Support<0 or Support>0.5

Correlation

Cou

nt

�� �� ������ ��������� �����# �� �������" ����� ������ � ��� �#�

A������� �� %�� �������� ���� � ����� �� ��������! ���� �� �� ���� ��� �������������� �����+����� �� � ������� 8���� ��� ������ �� �� ����������� � ������������� �� ����� ������ %� ��� �� ��� �� ���� � ���������� �� ���� %������ ������ ���! �� ��� ����������� �������� -� ���� ������ %� ��� �� ���� ���!���������! ��������� �������� ��� �� �������� �� � ��� ����!�� 5�� ��� 0 �� @���% ��� �"��� �� ����!��� ����� � � ����� ��������� �� ��� �!������� ������ ��� ��������� ����� �� ���� +� ��� ����� ��� ���������� �� ����������� �������! ��������� �� ��� ������ ����� ���������� ������ �� �� ���! ������� �� �D� ����� ������ ���� ��� ���� �� ��� ���������� ���% ��� ��������� ���� ��������� %��� ����� � � ����� ��������� ��� ������

5�� �� 0 ���%� ��� � ���� �� ��������� ���� %��� ������ %��� ��� ����� ����� �������� �� ������� ��� ������ ���� �� ��� ������ ��������� �� �������� �� � D� ����� ������ ���� ���� ��� �� �������� ���� �! ������� � ��#�� �� ����� ��������� ��� %��� �� � �� ���� ����������� ���������! ����������� ���������! ��������� ��������� �� �, �� ����������� �� ����� ������� ������ ����� -� ��������� �� � ��%�� �� � �� � ����� �� �����+�� ���� �� ��� ��������������� ��� ������ ���������� �� ���������! ��������� ���� ��� �� ��&�� �����

−1 −0.5 0 0.5 10

200

400

600

800

1000All Pairs

Correlation

Cou

nt

−1 −0.5 0 0.5 10

50

100

150

200

250

300Support<0.01 or Support>1

Correlation

Cou

nt−1 −0.5 0 0.5 1

0

50

100

150

200

250

300Support<0.03 or Support>1

Correlation

Cou

nt

−1 −0.5 0 0.5 10

50

100

150

200

250

300Support<0.05 or Support>1

CorrelationC

ount

�� �� ������ ��������� �����# �� �������" �%�� ������ � ��� �#�

���� �� ��������� %��� ��% � ����� ��� �� ���� ����� ��� �� �� ���� ��� �� �������� �� ����� ����������! ������ ���� %� � ����� ��������� �� ���������� �����������! ��������� ��������

$��+���� %�� ��������! ������� �� ���� �� ��� �������� �� �� ������������ �� �1� ���%� ���� ���+���� ��! ��� �� �� �������� ����� � ��� ���������!%��� � ����� �� ��� ������� �� ����� �� %��� �� ���%� �� ��� ��#� �#�����

������� �

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

��� �� 9� :�

��� <� 9� ;�

=� �� 9�� ���� �� � �� � �����"���� ����� �$������

$������ ��� ��� ����� ���%� �� ����� � -� � �����6� ��� � ������ �� �%������ �� ��������� �!����� �� � ������ ����� %����� � ������� ���� ����� A������� �� ���� ����� ���������� �� ��� ���, ���! �� ������ ���������� �� ��� � �������� ?���%� �� �� 7�� # ��������� �!����� 5�� ��������� ��� ���� ����� ��������! �������� ���� %����� ��� ����� ��� ������������� )9 � ������� �� ������ 7�� # ��������� �!����� � � ��� ?���%� �� ��%� � ����� ��� � ������� ���+���� ��������� %��� ��� �� @= �� @9= �����������! ��� ������������ �� #�$%& ;� '�$�()"�* %� � ���� � �9= � ����� �� :1= ���+����

�� �� �� %��� ���� ���� �������� ��������� �� ����� ���! ������ �� �� ������������ <�%����� ���� ����������� ��� �� ��������� ��� ����� ����������! ����� � ������ � ������� ?���%� �� �� G9= /��� %� &��% ���� ��� � ������ ��� ������ 7�� #� ��� ���������� ����������! ���� �� �� ��� %� � � ! ?���%��� �� ��� �� 1@= -� ����� %���� ��� � �� #�$%& ;� '�$�()"�* ��� �����&� ����� �� ���� ��� ����� ���� �� %�! ���+���� ��! ��� �� �� ��������������� ��

��� ������������ ���%��� ��#�� � ���+���� �� ����������� �� ���%� ��+� �� : <���� %� ��� �� ���� ��� ������� ���+���� �� �� ������� �� �����������! ��� ��#�� � ���+���� ����� ��� � ��� ���� ��� �� �������� ���� ����������� '

��&+($� ; ��#(������

�������

* ()0*

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

All Pairs

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

0.001<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

0.01<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

0.05<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

0.05<Support<0.5

0 0.5 1−1

−0.5

0

0.5

1

Max(Confidence)

Cor

rela

tion

0.05<Support<0.8

�� �� ��������� ������� ������ ��$���� ��0#�����

/���� ���+�������&� ���� ��� ���� ���� �� �� ����� � ��� ������ ������������� 5�� �#������ ��� ������� � ������ �))�

������� ;�(� ��* C )

�(�* C �()@*

�� ����� �� �� ���� �� ��� �#����� ��� ���! �� ������+������ � ��� -� �������� ��� �(�* ������ ��� � ����� �� �� �� �� ������� 4��� ���+���� ��������� � ������ ������! ��� � � ��� +��� ��������� �� ��3������ ���� ��

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

�� �� ����� �������� ������ �� �������� � ��� ��� ���� �� �� ��������������� �����������������&� �������� �1� )2� :� )9� ���� ������ �� �+�� �� �� ��� ����� ����%��� ��� 3���� ����������! �� �%� ��������� %��� ������� �� ����� �#����� �������������� ��� ��� ���������� ��� ������

�(���* ;� (���*

� (�*� (�*():*

��� �������� ������ ��� �� ��! ������������ ���� � ����B %��� � ��� � �� )������������ �� ����������� ���������� ���� ������ �� �������� ���� �� �������+�� ��� ����� � �������� ���������� �� ��3������ ���� ���

-������� ������ �� ������! ������ �� ��� � �������� 5�� � �� � ����������!������

�(���* ;����

������()1*

-� %� ���������� �, ����� 0� %� ��� ������ ��� �����%��� ������������ ���%����������� ������ �� ��� ���������� '

� ;���� � ��� � ����������������

;

����������

� ) � �������������������

;(� � )* ���������

������()G*

5�� ����� ��������� ��� � ����� �� �� �� � ����� ������� ���� �� �� ��%�� � ���

�� ) �� ���

�� ) -� ���� ��������� ���� ���

��� ���

���� ����� �� )

H�������� �����! ��������� ����� ���� � ) ?��� ���� ������ �� �����#���������, ����� )G ������� '

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

;����������

���������

;

�����������

� ����

;

�� � ���

�()2*

���� � ������ ���� � ������ ��������������� ���� ��� �������� ���� ����������������������� �� ��� ������ �� ��% � ����� �� ���� �������� ��� �� �� '

�� ;

�� � ���

�(�9*

�� ��� ���! �������� ���������� ������ ��������� ��� +��� ��������� �� ���3������ ���� �� 5���� �� ���� �� �������� � ��� �� �� �%� ��������� , ���������� �������� ������ �� � ����� -� ����� %���� ���� ���� �� ��&�� ���� ����� �� ���� ��������������� �� ���������� �� � ������� 8����� �� �� �, �������� �� ��� ��������� ���� �� ���+���� �� � ��� ���� ��� �� �������� ������� �������� � � �� ;

�+($�(� ;� �*� +($�(� ;� �* ������� ���������

������ �� ���� ���� �� �� �� ��� ������ ����� ���%��� �%� ����� �������� � � �� ; � (���*�

�� (���*� (���*

5�� ��� 1 �� G ���% ��� ������������ ���%��� �������� ������ �� �� %������ ���������� ���� ��� �!������� ������ ���� ��� ���� ��������! �#�������! ��� �� ���� ��� �������� %��� ��� ����������� ��� ����� �����

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

All Pairs

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

0.001<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

0.01<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

0.05<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

0.05<Support<0.5

0 2 4−1

−0.5

0

0.5

1

Interest

Cor

rela

tion

0.05<Support<0.8

�� �� ��������� ������� ������ +������� �����

?� ���� ���� ������� � � �#��������� ���� �����%��� ������� ��� +��������� �� � � ���� �� K� ���� ��%�%��� ��������� ���� ������ �������� �GG:������ ��� �� �99@ �� ����� ��� ����� ������ �� ������� ���� � ����������� ����������� ���� ������ ��� )00:� ������ ��� �� @G@:@ ������������ ��� ������������ ���%��� �� �� ���������� ��� ����� ������� ��� ���%� ��5�� �� 2

� ��������� �� ���5>>%%%�������� �������>?��%���

0 0.5 1−1

−0.5

0

0.5

1

IS

Cor

rela

tion

All Pairs

0 0.5 1−1

−0.5

0

0.5

1

IS

Cor

rela

tion

0.001<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

IS

Cor

rela

tion

0.01<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

IS

Cor

rela

tion

0.05<Support<0.3

0 0.5 1−1

−0.5

0

0.5

1

IS

Cor

rela

tion

0.05<Support<0.5

0 0.5 1−1

−0.5

0

0.5

1

ISC

orre

latio

n

0.05<Support<0.8

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

0 0.2 0.4 0.6 0.8 1−0.2

0

0.2

0.4

0.6

0.8

1

IS

Cor

rela

tion

coef

ficie

nt

Reuters−21578 Finance (Support > 0.01)

0 0.2 0.4 0.6 0.8 10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

IS

Cor

rela

tion

coef

ficie

nt

Retail Data (Support > 0.001)

�� �� ��������� ������� ������ �� ������� � @������&�9�;= '3������( ��# ������#������(�

��" ��#�� �����

?� ��% ������� ����� ����� ��������������� ���� ��� ���� ��� �� �� ����������������!�� �������� ���! ��� ��� D��� ���# �@�� �������&!�8������E� � ����������� �)G� �� ���������� �G�

��� D��� ���# ��� �� ����������� � �� � ;� � �� ����� �!

,�$� ; � (�*(� (���*� C � (����*�** C � (��*(� (����*� C � (�����*�**�� (�*� � � (��*� (�)*

���� ��� � ��! ����� ���� 9 (%��� � �� � ��� ���������! ���������* �� 9 @(��� ������� �����������* 5�� �� )9 ���%� ��� ������������ ���%��� D��� ���#�� ����������� ���� ��� �!������� ������ ��� �!������� ��� �� �� ���� ������������ ���� D��� ���# ������ ���� �������� �� ���������! ��������� � ��� ����� ���� %�! <�%����� �� ��� ����� � � ����� �������� ���������� ���������!��������� ��������� %��� �� �� ��� %���� ������ %��� � � ������� �����������

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

All Pairs

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

0.001<Support<0.3

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

0.01<Support<0.3

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

0.05<Support<0.3

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

0.05<Support<0.5

0 0.2 0.4−1

−0.5

0

0.5

1

Gini Index

Cor

rela

tion

0.05<Support<0.8

�� ��� ��������� ������� ������ A��� ��#�$�

��� � ����������� � ������ %�� ����� �� �� �)G� �� � ������ ���� �� ���������+�� ��� ����� � �������� ���������� �� ��3������ ���� ��� ���� ���� �� ���+�� �� ��

-� ; � (���*� � (�*� (�* (��*

��� ����� �� ���� � ������ �� ���%��� �9 �@ �� 9 �@ 8���������� ���������� ���� �� �� -� ; 9 ��� ������������ ���%��� ���� ���� �� �� ����������� ����������� ���� �!������� ������ �� ���%� �� 5�� �� ))

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

All Pairs

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

0.001<Support<0.3

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

0.01<Support<0.3

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

0.05<Support<0.3

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

0.05<Support<0.5

−0.2 0 0.2−1

−0.5

0

0.5

1

RI

Cor

rela

tion

0.05<Support<0.8

�� ��� ��������� ������� ������ 1������*�2� ���� �������� ��������

$��������� %�� ����� �� �� �G� �� �� ��!������� ������� �� ��� �������������� '

���������� ;� (�*� (��*

� (����*(��*

���� ���� �� �� ����� ���� �������� ������ �� ��� �����%��� %�! � � �� � ;�� �� ��������! �, ������� �� �(����* �� �� �, ����� (��* �� �� ��!������� %�!�� ������� ��� ���������� ���%��� � �� �� ��� ����� ���%��� � (����*�� � (�*� (��* �� ������� � �� ��� �������� �!���� �� ��� ������� �#���������(� � ��*

$��������� �� �"����� ���� ���+���� ���� �� �� ��� ��� � "�� ���� ������� ������� �� ��� ���� ��������� � ��� >���&� �������� ������� ����������%��� ������ ��� ��� � C� �� ��� ���+���� �� ��� � �� �� ) (��������� �� %���� (���* ��* 5�� �� )� ���%� ��� ������������ ���%��� ��#�� � ���������� ����� ����������

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

-� ���� �������� %� %��� ���% ��% ��� ����� � ���� ��� ������� ������ ��!��� �� �� ��� ���&��� ��� ����������� �������� �������� �� ����� ����� �����������������

� + � ��# � ��� ��#����#���� � #�� '����(� '����( ��# '�����(�

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

All Pairs

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

0.001<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

0.01<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

0.05<Support<0.3

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

0.05<Support<0.5

0 2 4−1

−0.5

0

0.5

1

Conviction

Cor

rela

tion

0.05<Support<0.8

�� ��� �&������� ������ ���������

-����� �� ���&��� ����! ��������� � ��� �������� ����� %� � �� �� ���&���! �������� ���� ���� ���� ������ -- �� 5�� ) 5�����!� %� ��� �� ����������� ��#���� ���, ��� ������� ����� �� �� ����� ���� ������ ����������� �� �� ������� �0� �� ��� J�������� K ��� ����������1� ��� �%� ��������� �� �� �� ������ ��� �������� ���� ��� �����, ��� �� ��������� ��#��%� %� � ���� �� ��� �������� ��� � ��� ���� ��������� ������� �������� �� ����������������� ���� ��� ! -� �� ����!�� �� ���! ��������� �� ��������� %� ������ �� ��� �����!����&� ��������

<�%����� �� �� ����!�� �� ��������� �� � ��� ������ ���� ��������� ��� � ���+�� ��� ������������ ��3������ ���� ��� ��� � ���� ! � -� ���! ������ �����3������ ���� ��� ��� �������� ��! ��� �� ��� ���� �� ���� ��� ������������ ��� ���������� ��� � �� ��� �� ���� ���� ! �� ! � ��� ���������� %��� ���������

?� %��� ��% ��� ������ �� �#����� �� ���&��� �������� �� � ��� ���� ����������� ������� � $������ � ����� &�������� ��� �� � � ��� ����� ��� ���� %�!��� ��������� ��� ������� ���� � ��� ��� �������� ������ ��� ��� ����� &����������� �� %������ �� '

�(��� ��� � � ���* ;� (��� ��� � � ���*

� (��*� (��* � � �� (��*� (�0*

8 ����� %� %��� �� ���� �� ��� ������������ �������� ��� � ��� ��� � ������ � � ��� �� �������� � � ��� ?� ��� ��%���� ��� ����� �, ����� ���� ���� B���� #�� � � � �������� � � � ����� %� ������ � �� � � ����� � �� � ��#� �� � ��� � � ���� �������� ������

�����%��� ���� '

�(��� ��� � � ���* ;� (��� ��� � � ���* � (����� ����� � � ��� ��� � � ���*

� (��*� (��* � � �� (��*

;� (��� ��� � � ���*

� (��*� (��* � � �� (��*

� (����� ����� � � �������� � � ���*� (����*� (����* � � �� (��*

; �(��� ��� � � ���* � (��� ��� � � � � �*

� (����*� (����* � � �� (��*� (���� � � ���*�� (����� ����� � � ���*

� (����� ����� � � ���*; �(��� ��� � � ���* �(����� ����� � � ���*

� � (��� ��� � � ���*

� (��� ��� � � ���*� (����� ���� � � ���*� (�@*

��� ����� �, ����� ����%� � �� �+�� ��� �������� ������ ��� � � �� �� ������� ��� �������� ������ ��� ��� ������������ �������� '

$�������� �� � � �������� ������ ��� � � ���� ���� � � ��� �� �������� � � ������ �� ������ �� �

�(�� � � ��� �� ���� � � ���* ;� (��� ��� � � ���*

� (��� ��� � � ���*� (����� ���� � � ���*

;�(��� ��� � � ���*

�(��� ��� � � ���* �(����� ����� � � ���*�(�:*

��� ����� �+������ �� ��� � ���� �� �� ����%� � �� ���� �� ��� �������� ������� ��� � � �� ���� ���! ��� �������� ������� �� ��� �������� 5 ���������� �� ��!����� ��� ���� � �� ��� � ����� ������� �� ��� ��� ���� ��#���6�� ��� �"������ ����%��� �(��� ��� � � ���* �� ��� ��� �� �(��� ��� � � ���* �(����� ����� � � ���* ���� �+������ ��� ���� �� �� �� �+�� ��� �������� ���� �� ��� �� ���� �� ����� ����������� � ��

� ���������

/�� %�! �� ������� ��� ����� � ���� ��� �������� �� ���� ����� �� �! ����������� ����� ����������� %��� ������� �� ��� ���������� ����� 0 ��� ������� �������������� ��� �� ���� �� ���� ��� �!������� ������� ��� ����� � ������ ��� ����� ��� �� ������ ���� K- %��&� ������� ��! %��� �� ������ ��! ��� ������ <�%����� ��� ��% � ����� �������� �� ����� �� �� ��� ���� ������� %���� �� ���� �������� ���������� �� �� ����� ���� ��� ����������� �������� ������ /� �������� ���� ���������� %��&� �����! ���� ��� ��� ��% � ����� ������ ���� ������ �� �� ��� � ���! %�� ����� �� ��� �� (���� 9 �� �* /���� ���� ��� � ���� ��� ���������� �� D��� ���# ���� ���! ��% ����������� %��� � %��� ��� ����� ��������� ��� ������ ���� �� ���� �� ���� ���� ��� ��� �!���������� � 6��� (� � ����� ��� �� ��� ������������* <�%����� �� ��� � ����� ������������� �������� ��� �!�����! %��� �� ���&�� �� ��� ����������� ��� �� ������������

��� �����%��� ����� ����� ��� �� ��� '

����� �������� + ������� �������� ��$ � ������ @+ A������"� ���� �� ��#�$

C�� 9D ��;��; ��;E=9 ��;=�� ����99 ��;=�� &�����; &����<� ��E=99 &�����<������ 9D ��;��� ��;E;E ��;=<� ����9� ��;=<9 ���9:< ������ ��E=9� ���9�9C���9� 9D ��;9:� ��;E;� ��;=�< ����9� ��;=�� ���:�: �����9 ��E=9= ���:==C����� 9D ��;:E: ��;E9� ��;<�E ����:� ��;<�E ���9�9 ����;; ��E=�� ����<:

C������ ��;D ��;�E: ��=<�; ��==�< ����;; ��==�� ������ ��9�99 ��EE99 ����99C���9� ��;D ��;:E9 ��=<�� ��==;E ����;< ��==;= ���;:= ��9:�; ��EE9� ���;�<C����� ��;D ��;;�� ��=;<� ��=E�E ����;< ��=E�= �����< ��:�<< ��EE�9 ���=��C������ ���D ��;:9� ��E:9= ��E�E= ����=: ��E�E< ����=� ����;9 ��E=�� ���;��C���9� ���D ��;�:: ��E:�� ��E:9: ����=� ��E:99 �����9 ���=:9 ��E;E= ���E��C����� ���D ��;=:� ��E��� ��E:�� �����= ��E:�E ��<E;� ��;<�9 ��E;;; ��<E9�C������ ��:D ��;��; ��E=�< ��E:9; ��:9EE ��E:99 ��=<�� ��E��: ��E�E� ��=��<C���9� ��:D ��;�=� ��E=�� ��E:�� ��:9E: ��E::< ��=<E< ��E9�9 ��E�<E ��=�=�C����� ��:D ��;;�� ��E=;9 ��E�;: ��:�;< ��E�;9 ��E9�; ��E��� ��E:9< ��==E;

���� �� ��������� ���%��� #�!����� ����������"���� �������� ��# �&������� ������� ���"� ������ ������� ) ��� �������� ��� ������# � ��������� "�������#����" � � ���� ���� #�������

% 8 ����� �� � ��� ���� �� ���� �� �� ���������� ��% ������������! �����+����� � ������� �� 8 ���������� �� ���� �� �"������ ���� �� � ����� �� ��������������� � ������� �� �� ����%� � �� �� �� �����! ���������� �����������! ��������� ��������

% �� �� ����������� �� ���� %������ ����� �� � ����� ������� �� ���% ��������� �� � ������� ��� ��������� �� ���� ����� <�%����� �� ��� ��� , ������! ��� �������� �� ����������� ����� ��� �����

% H��! �� ��� ���� ��� (� �� �� -8� �������� ��#�� � ���+����� K-* ��������������! �� ��� ������ �� ��% � ����� ��� �� (%���� �!������! ��� �� �� �������������*

��� ����� ����� ����� � ����� ���� %� ��� �� ��! �� ��� ����������� ���������������� ���� ��� �� ���& ��� �������� �� ������ -- �� 5�� ) �� ������������ ���� �� ��� � �� �����! ��������� %��� ����������� ����������� �� ��&������ ���� �� ��� � ����� �� ��� ������� 5�����!� %� ���� �������� � ��������������� ��� ���&��� ��� �������� �� � ��� �������� �� ����� �������� ������ ���� ���� ��

5�� � � � � �� %��&� ����� ��� ������� ��������� %� ��� � �� � 8� ���� %����� ���! ������� ��������������� ���� ��� ��� ����� �� ����� H��� �� ��� ���� ����� �������� ����� � �� �� ��� � �������� ���������� �� ��3������ ���� ����� ��� ����� � �������� ��� ���������� �� ������ �������� ?� ���� ���� ��� ���� ����� ��� ���&��� � ��� ���� �������� �� �� ���� �� -� %��� �� ������������� �#��� ��� ����� �� ����� ���� ���

���������

9� @���� �� �"��%��� � ��� �""��%��� ��# 7� 7� 7� 1����#� � ���� ��.�������"��� � � "�������� ��6���� ��������� ������� �� ������ ��� � ��� ���������� �� ���� �� ���� �� � �� �������� ���� � � ���� '�������# � 1��&�������( �����

�� @� �"��%��� )� +�������*�� ��# �� %���� �������� �����"5 � ��������� �������&����� ���� �������� ��� �� ��� ��� ��� ���� ��� �� ��� �5E9�FE��� 9EE:�

:� @� �"��%��� )� +�������*�� ��# �� %���� �����" ��������� ����� ���%��� ���� ����� �� ���"� #��������� +� ���! "�� ��#�$� ����! ����! �������� ������� ��"�� ��;F�9<� ,�� ��"�� ����� � �� 9EE:�

�� @� �"��%�� ��# @� ��*���� 3��� ��"��� �� � �����" ��������� ������ +� ���!�� �� %&�� '(�) �������� ��"�� �=;F�EE� �����"� � ���� 9EE��

�� 4� G������� H� 3���#���� @� /�� ��� ��# �� ���� ����� *��� �� ��� +���� ������ � ����� I B���� ��% J�*� 9E=��

<� )� G��.�� A������ %������ K�� 7�� � ��# A���� ,���� L����" �������������� � ��#��� ��������� #������� 5 � ���� ���#�� +� ���,,� ��"�� ���F�<�� �� ���"� ����� ��"��� 9EEE�

;� � G���� @� ��%���� ��# �� ����������� G���# ���*�� ���*���5 A�������M��"��������� ����� � ����������� +� ���! "�� ��#�$� ����! ����! ���������� ����� 9EE;�

=� � G���� @� ��%���� H� ������� ��# � )���� ������� ������� ������" ��#���������� ����� � ���*�� ���*�� #���� +� ���! �� -,,. "��/��#�$� ���!����! �� �������� �� ����� ��"�� ���F�<�� �������� ����#�� H��� 9EE;�

E� ��"�� G���� @�.��� ��%���� H�!��� �� ������� ��# ��� )���� ������� ����&��� ������" ��# ���������� ����� � ���*�� ���*�� #���� +� ���! �� -,,. "��/��#�$� ���! ����! �� �������� �� ����� ��"�� ���F�<�� �������� ����#��H��� 9EE;�

9�� @���� ���� � ��� ������ )����5 ���� �����" � ���� �#����0����� �� � ��$������� +� ���� ��� �� �� 0�� ������� ������� �� � �� ��� ��� ���� ��� ��� ��� � ���1�2 � ��������� 9EEE�

99� 1���� ����* ��# @��� G�%���� @��� ��#����� %�� ��� 5 �� ������ ������&������ +� ���� ��� �� �� ������� 3��4 �� ��� �� �� (��� �� �3�(/,-���"�� 9�9F9<:� 1��� 1���"��� 9EE9�

9�� �� K����� ��# @� ��" ��� ���������" � � ����������"���� � ������������ ������+� ���,5� ��"�� �<:F�<<� 1�����#� /��"�� 9EE<�

9:� G�,� 4��#"���� ���� �� ��� ����2� � ����� I B���� ��� �#����� 9EE=�9�� G� 4��� ,� B��� ��# J� ��� 1�����" ��# �������M��" � � #�������# �����������

+� ���! �� �� *��� "�� ��#��� ���� ���� �� ��� ��� � ���1�2 ��� ����� � ��� ��"�� 9��F9:�� �� ���"� ��� 9EEE�

9�� H � � ��.� ��# H � � ���"��� �������" ���" ����� ��#���# �� � ��&������ #�������� +� ���� ��� �� """� 3��4���� �� ��� ��� � ���1�2 ���������� ��"�� :�F:9� 9EE:�

9<� @� �"� 4� 4�*� ������ H� B��� ��# �� 1��"� �$������� �����" ��# ������"�����M����� ���������# ��������� ������ +� ���! �� -,,6 "��/��#�$����! ����! �� �������� �� ����� ��"�� 9:F��� ������� ,�� H��� 9EE=�

9;� H� � 1��*� �� � � ��� ��# 1� � J�� �� �!������ �� &����# ��"��� � � �����"��������� ������ ��#�$� +����� ��'�(59;�F9=<� 9EE��

9=� A��"�� 1������*�& ����� ��������� �������� ��# ����������� ����" ������+� A��"�� 1������*�& ���� ��# ,������ 3��%���� �#����� ��� ��� � ���1�2 � ��������� ��"�� ��EEF��=� �+) 1����� ������#"�� ��� 9EE9�

9E� �� ����������� � G���� ��# @� ��%���� G���# ���*�� ���*���5 A�������M��"��������� ����� � #����#���� ������ ���� � � �� ��� ��� ��� � ���1�2��'9(5:EF<=� 9EE=�

��� @� ��*��� ��# @� 7�� N���# �"��%��� �����" ��������� ����� %�� ���� ��&��������� +� ���! �� �� �� �� ���7� ������� �� ��� ��� � ���1�2 ��� ����� � ��� ��"�� <;F;:� ��%��� G��� � ��� ��"��� 9EE;�

�9� B )������ �� K����������� 1� @�*������ K� B������ ��# B� �������� 1�����"��# "�����" #�������# ��������� ������ +� ���(/,8 3��4���� �� ���� �� ��9���� � (��� �� ��� ��� ��� � ���1�2 � ��������� ��"�� �;F��� B���*����A������ ����� 9EE��