Advanced data mining tools for exploring large astronomical databases

15

Transcript of Advanced data mining tools for exploring large astronomical databases

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

������ �

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

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

� &%.� / (���) �� � ���� &�'� �&������ (��� ����) �� %���� �� ���� ��� �� $� "# $*� %���� &�'

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

��������

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

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

�� ��������

(� � ������ ������ )� �*������"� ��� ��� ����������� ���� ������ �������� ���� +, ������� ���� �� ��� ��"������� �� ������� � ��� ����� �������� ,������ � ��� ���� � �� � ����� ����-���� ��� ���� �� ����� �������"� ������� ������ � ����� � ����������# ���� ��� ��������� � ����� ��� ���� ������ � �������� �������# �������� ���� � ������� ���� ����� �� ���� ��*���+��

���� ������� ���� ������� �� ��� ����������� � ��� ������. �������� �������� ��� ��� ��������� ������� /� ����������� ����# ��� ��� ������ ����. � ��� ������ � ���� �� �� ��� ��������� ��� ��������� ������ ������������ ��� %��� ������ %"� %����� ����� ��� ������� ������ ���� � )0 ��� ����� � �����������1 �� ��� ������������ ��� ��� � ���� �� ������ �������� ��� ������ ���"� ������� ����������� ����� ��� �� "��� ��-��� ������������� � ���� ��� ��� ��������� �����&��� ����� ���� ������� �� �� �� ����� ��� ��������� ������ �����# �������# ����� � �� �� ���� �� ������� �������� ���� ���� � ��� �������� ��� ��� ��������� � ����������� ��������� ���������� ���� �� ���� ��� ������������� �������� �� ��� � ��*����� ��� ��������� ��� ��� ����������� � ����� ���� �����# ����� ���� �� ���� ����������� �� ���# �� ������ ������������� ����� � ��� ��� �� ��� � �� �������� � ��� ���� ����� ��������������� ���� ����� ����������� �� ��� �� �� *���� ��� ��� ������ �� ��� ��� � �������� ���������� ���,������� (��������� �,�(� � ����� ������ ��� ��� ����� ��������� ������� � ������� ������� �������� �� ��� !������,���� � � %������� �� ��� ������ %����� � ,������ � ��� ,����������� ����� ���� ����� ��� � �� ��������� � '����� /���������� �'�/�# ��� ��� �� ��� 2������� %������� /���������� �2%/ ����# ������ � �� ����"�������� �� ��� 2������� �� ����� ��� ������� ��� ��������� ����� �� �� 2������� ,�'�/� �,������ ��� '�����/���������� # ��� �� �������� ��� ,����'���� ������ ���� �33 (� ���� ����� �� ���� �� ������� �� � ���� ����������� �� ��� � �� �������� � ���������� ���� - ���� ,�(� ��� ��� ,�(� ����� - ���� ���� ��� ��������� �� ���� ���� ���� ��� ���� ���� 4�� �������� �� ��� '5� %����� �������� �� '%�� '%� �� � 6�7 %����� ������������ �� ��� ,������ ��� /���������� � ������ ���� �� !���� �� ����������� ���� 2%/# ����� �� �� �������#�� ��� ��� � ���� 6886 �� ����� 9�����# ���� �� ��� ��� ����� � ��� '��� 5���� �������� �'5� �

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

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

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

'%� �� �� �������� ���� � ���� �� �� :7"�:7" ��� �� ��� ���� �� ��� / ����� ��������� ��� ����������� ���� 4�� �� � ��� ���� :88 )0 � ��� ���� ��� ��������� ��������������� ��� ��������� ����# ����� ������ ���� �� �� ������# ��������� ��� ������� �� � ���� ����� �� � ���� ��� �� � �����������# ��� ���� ;-:6����� ���� ����� �� ���������� �� ����� (� %����6 �� ������ ��������� ��� ��� ����� �� ���� ����� ��� ������������ ����� ���������� ��� ������� � ���� ������� ��� ��������1 �� %����< �� ������ �� � ������� ���" �� ��� �� � �� ����� �� �� ��� ���� ���� ��������� � ����� ����� ��� ����� ����� ���������� (� %����= �� ��������� %� /���������&��� �%/& �� � ��� �� ���� ���� ��������� �� ������� ����� ����� ��� �� %����> �� ������� ����������� �)��������� ����������� &������ �)�& �� ���� ����� ��� ������������� $����# �� %����7# �� ������� �� ������������ � $���� 5���� �� ��� �� � ����� ��

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

?������� ��������� �� ��������� �?�� �� �� � ������ ���� � �������� �� ,������� (��������� �,( ��� ���� ����� ����� ��� �� �� �� ��� ��� "������� �� ��������� �� ����� ��� �� ������# �� ������ ���3�� ��� � ����� ���� ��� �� �� ���� ������������ ���� �� �� �� ������� ����� %� � ������ ���"� � ?�� ��� ������������#����������# ���������# �� ��������� ��� ���������� ������� ��� ������� � ���� ��� � ����� �� ����� ���"������� �������� ����� ��� ����# �������� ���������� ��� ������������ ������ �"� ���-������ ������"� ����������� ������# ��� �� ����� ������ �"� "-!������ !�������� �"!! # �������� ���������� ���� ��� ����������������� ,������ ?�� �� � �������� ��� ���� ��� ���� ��� ������ ����� ����� $���� � �# �� ?�� �� ��� ������ � "�� ��� ��� ���� �� ��� ��������� �����# ������� ������ ���� �� ������ �� ���� � ���� ������ ���� (������� ����# �� ����� ��� ��� ������ �������� ��� ������ ������ �� ��� ���� ��� ������� � ���"� ��� ����������������� �� ?��� (������ � ���� ����� ������� ��� �� ������ �� ����� ��� ���� �� ��� �� ��� ��� ����� ��������"���� � ���������� ��� ���� �������� ����� ��� ������

,������ ��� � ��� ���������� ����� 6-� � ���� ��� ������������ ��� �� ������� �� ��� �� ��� � ��� ���������"�. � ���������� � ��������� � ��*���� �� ������� ��������� ��� ������ � ����1 �� ������ ��� � � ��������� � ���� ����� �� ���� �������� ��*���1 ��� ���� � ��*���� �� ������� ���� ��� ������������� ���������1 �� ������������� � ������� � ��*���� ���� �� ��� ���������� �� � ������� ����� ����� ��� ������������� � �������+�������+1 � ���������� � ��� �� ���� �� ������ ������� ��� ��������� � ����� ����� ������� ������# ���������#���� ��� ����� ����� �������� ����� ��� ,)!# ����������# ���� �����������

(� ��� ���� � ����� ���"� ���� ����� �� ������������ ����� ��������� ������� ���"���� ���� �� &(�,% ��(@,$ ��� ��������# ��� ����� ���� � ��� �������� �������� ��� � �� �������� � ��� �����

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

'��������� ���� ����� ����� ��� ��� �� ��������� ��� ����� ����� ��� ��� �� �������� ���������� ���� � "�� ����� ��������� ��� ������������� � �� ��� � ������� ��� ����� ���. ���� ����� ��*���� ������ ����� �������� ����� �"� ���� ������� �� ��� �����# ��� ����� �������� �� ��4����� �� ������� �� ����� ����������1 ����� ������ ���� ���%�� ��� ������� ��� � ��� ���� ����� ���� ������� �� ��*���� ������ �� ��� ����� ��������� ������� ������ 1����� ��� ���� ���������� �� ����� ����������# �� � � ����� ��� �������� ���� ������ ������� �������� �������1���� �� ��� ��*����# ���� �� ����� � �������# �������# ���� ���������� ���������� �� ��� ���� � ���� � � ����������� �� ��� '�������� ��� � �������� �� �� ��� ��� ��� ���� ��� ���������� 0� ������������� ��� ������� ���������� ���������� ���������� �� �� ������� �� ����������� ��� ������� ��������� � ��� ��*����# ���������� �����#����� ��������� ���� �� �������� ������ �� ��� ��������� %� � ����� ����� ������� �������� ���������� ��� �� ������ �������� ������ ��������� ���������� ��� ��� �� �� ���� ��� � ������� ���� ����� �� ��� ��� � ��� A���������

0��������� ��������� �� ��� ������ ����� ��� �"� B������������ �����+ ��� ������ ����� ���� ���� ���� ������� �����-����-����� ��������� �� ��� ���� ���� ��������� � ��� ���������

$�� ��� ������������ ����� � ����# ��� ��������� � ������� ��*���� �� ���� ������������� ���� ��� ��������������� �������� ��� ��������� � � ����� ��*��� ����� ������� ��� ������ � �� � �� ����� ��� ������� �� �� ��������� ��� ��� ������� �� ������� ��� ���� � ����������� &��� ����� ���������� ��� ������� ����� �� ��� �������������������� � ��� ��*���� �� � �� � ��� �� ��� &,�C/ ���*���� ��� ������� ��� ��������� ���� ��� �� � ��������� ������� �������� (� � �����# ��� ��������� ������ ���� �� �� ��� ����-������ �� ����� �� ����� ������� �� ���������*���� �� ����� ��� ��������� ������� �� � ����� � ��� ������� (� ��� �� ��� � ������� �����# ������� ������� � ������� � �� ���� �� ��������� � ���� ��� ��� � ������ � ���������� ���������� �� ����� �� � � �

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

���������� �� �������� � �� ��� 0��������� ���������� �� ��� �������� �� �������D �����# ���� �� ������ �� ������ ������ (� � �����# ������ ���# ���������� �� �� ��� ������� �� �� � ����� � ��� ������ ������� ������� ���� �� ������ ��� ������� �� ��� ������� ���������� � ��� ��*���� ������� ������������# �������� �� ������� �������� ����# ����� �� ��� �������� � ����� ����# ���� ��� ������

�� ������ � ����� ��� ��������� �� ������ ��� ��������� ����� � ����� �� ��� �"� ���� �� ��� ���� � ��������� ��*����# �� ������ � � �� ����� �� ��� ��� ������ �� ������ ��� ����� � ��� ��*���� �� ������ ���� ���������� ��� ����� � !������# ��� ��� ������ ������������ ��� �������� �� ����� ��� ����� ������ ���� ������ (� ���������� �������� ���� �������� ����# � ���� �� �������# ������� �� ������� ������ �� ����� ������� � �����������9����������� ����� ���� ���� �� �������� ���� ������ ����� ��*���� �� �� ������ ��� �������� � ��*���� ���������� ����� ��� ������� ��� �� ������ ���������� ����������� ������ ��� ��������� ������������ ��� �������� ��� "�������� � �� ����� �� ������ ������ ����# ��� ��� �������� ���� �� �� � �� ��� ������ ����� ����� ��������������� ��� ������������ ������� ��� ���� �� ����� ������� � ����������# �� ���� �������� �� ����� �������� ���� ��-���� �� �� � �������� (� �� ��� ������� � � ������ ����������� �� ��� ����E

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

�� � ���������� ��� ��� ����� �� ������� ���� �� ��� ������ �� ��� �!-�� ������� ���� ���� ����� ��� �������� � ���� �� �� �� ����� ����� ���� �� ������ ������� �� ������ ������ �� ������ ��� ��4����� � ���2����D� �� ������� ����� �� �� ��������� ��������� �� ������������ ������� �� �� ������ ��������� �� �� ��������� � ���� � ���� �������� �� ��� ������ ��� �� � ������� � ��� �� � ������ ��� ��������� ������ ��� ���������� ��������� ��������� ������ ��� ���� �� �����

��� ���� ����� ����� �� ���� �� ���� ���� � ������� ������ �� �� � ��� ����# ������� �� F���� ����1 ��-���� ���# �� ��� ���� � ����� ��*���� ��� ������ ����� � ��� 2���� ����� �� �� ���������� �� ����� ��� ������� ����� � ��� ����� ��*���# �� �������� �������� �� ��� �"� ��� Æ# ������� # �� ����� �� ������� ������� �����*���� ���� ����� ��� � ����� ���������� �� ��� ������ ������ (� ��� ���� � ����� ��*����# ���� �� ��� ����� ����������� �� � �������� ������ �� 9���� ����� ���� �����# ��������� ��������� �� ��� �� ��� ����� ������� ������� �� ������� # ��� ����� ��� ���� ���� ���������� ���� ����� ���� �� ����� ��� ����� ������������� ������ ���3��������� ���������� ���� �����# ��� �� �������� �� �������� ��� ����� �� ���� �� ��� ������������������� �� ����� ����� ��������# ������ �� �� ��� �� ���� ���� �� ���� ����� ��������� �� � ��� ����-��� � ����� 5���� ���� ��������� ��� ��� �� ����� � ����� ����# �� ���� �� "���� �� � �����# ������ ����������� ��� ����� ���� ������ ����� �� ����� � ������ �> �� :8 � ������������ ������� ��� �������� ����������������� �� ����� �� ����� � ����� ��� ���� ���� � ���������

/�� � �� �9$/ ��� �������� � ��� ����� ���� �� ��"� ��������� � ���� ��������� ��� �� ��"��� ������� ����� �� ����� ����� ���������� �� ��������� ��������� �� ��� ��������� ������������

��� ���������� � ���� ��� �� ��� ������ ���� ���� $��� �� ��$ �� ������ � : ������ ������ �������� ������ ����� ����� �����#� ��� ����� �� ������ ��� ���� >8 ��� ���������# ������� �����# ��� ���� ������� ������������� ������ ( ���� ��������� ���� ������ �� ��� ����������� � ��� ����� ����# ��� ����� � ���������� ����*� � �� ����� ��� �� ��� � ������� ��*���� ������ "����# �� �� ���� ����� � ���� ���� � ��� �"� ����������*���� ��� ������ ���� ��� � �� � ��� ��� �� ���� �������� ���� ������

��� � �� ����� ��� �������� ���� � � �� ������ ��� ���� �� � ���� ����� ���# ��� ���� ��� ���� ��� ���������� ��������� ��������� ��� ��� ������ ����� ���������� ��� �� ��"�� �� �� ��� �������� ������ %����� ���������� ���� �������# �� ���� ���� ����� ������# �� ��� 4����� ����# �������� ��� ���� ������ �� � �����'������ ��*���� �� ��� ����� ��� �� �� � � �� � ��� ���# �� ��� ������������ � ��� �� ��� ��*���� ������ ����� � ��������� ��� ����� ����# ����� ��� ��*��� ���� � ������������� ����� ����� � ��� � ��� �� � ��*����

�� ��� �������� ��������� ��� ����- ��� � ��� ��������� �� ����� ���� ���� �����1 ���� ���� ���� �� ���������� �� ���������� ��� ����� ���� �� � ��� ��� �� ���� ��� ���� ���# �� ������ �� ���� ��� ��������� ���� � ,( ��������� �� ����� ��� ?��� 2��� ���� ��� �������� ����� ��� � � ���� �� ��� ������� ������� :����� �� �� ������� ���� �� �� ������������# ������� ���������# ��� �� "��� �� � ��� � ���� ��� ������� � ������� ��� ������ ����� ���� ������� �� ��� ���� ������

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

(��� ���% "!��$ �

��� %�-/��������� &�� �%/& # �������� �� ?������#� �� ��� � ��� ��� ���� ��� ����� !���� !�����" �������� %/& ������� �� ����� �� ������������ �� �������� �������# ����� ���� ���� ��� �������� �� ������� ����-������ ��� ���� ��� ������� � ��� �� �� ���� ���� ���� �������

%/& ���� ����� �������� �� ?�� ��� �������� �� ��� ���������� �����# ��� ���� ������ ��� ������� ������������� �� %/& ������ �� ������� ����� � ��� ���������� ������� ������� � ��� �������� ����# ��������� ����������� ���������� ��� ���� ��� � ����� ��������� �������� �� ��� ������������� � ��� ����� ��� ��� � %/& �"�� �������� �� ���� ����� �������� ������� ������� ���# ����� ���*��������# ��� ����� � ��� ��������� � ��� �������������� ���� �� ��

(� � ��� ���,*%���$-$�� ��. � "��

, %/& �� �� ����� �� ������� ������ �� � ������# ����� : �� 6-�� ������� ����� 2��� ������ � � ��� %/& ������������� �� �� -�� ������� ������ �� ��������

�� G H��� � � � ���I� �:

����� �� ��� �� ������ � ��� ����� �������� C����� �� ������� ����� ��� ��� ������� ���� ����� ����������������� �� ��� ��� ����� ����� A���� ��� �� ������� �� � �������� ��� ��� ������� ��������� �������� ���� ���������� ��� ������� � ��� �� ��� ��������� �� ��*����� ������� �� � ������������ ���������������� ��� ��������� � ��� ��� (� ��� 6-�� ������� ���� ��� ������� � ��� �� ��� �� �������� ������ ��� ���������� �� � �������� ������� !������������ � �������� ����� �� ���������� ��� �������� ������� ������������ �� $��� 6� ��� �� ��� � ������� ����� ���� ��� ���������� � ��� �������� ������# ����� ������ ����������� ��� ��� ������������� ��������� � ��� %/&�

����� ��� 7 ���� ���� ����� �� %/& ���� &�����. : ��������� ��� ���� %��1 6 !�� ���� ��� ���� %��1 < (������������1 = �������� � ��� &��1 > '����������� � ��� &��1 7 ,������ � ��� ������ �5���������� �

��� ���� ��� ����� ������ �� ��� ���� ��� �� ����� ��� �� ��� ������ ����# ��� ��� �������� �� ��� �������������� ����� ������� ��� ���� �� 8 ��� ��� ���� ���������

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

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

(� ��� ����� %/& ������� # ��� ��������� �������� ��� ��� �� ��� � ������� ��� ���� ����� �� ��� ������������� �� ��� � ������� ����� ����� �� ������� �� ���� ��� �����# ���� ��� ������������ ���� ��������� ���� �������� ��� ������������� � ��� ������� 0���� ��� �������� �����# ������ ����� ��� ����� �� ��� �������������� ��� %/& �� ������ ��������� ��� �������������# ��� ������� ���� ������ �� ���� ��� ������� ���������� ����� �� � ���� �������� �������# ��� ��� � ��� ����� ������ ������������� ���������� �� �� ����.

- ����� �������������# ����� ��� ������ ������� ��� ���������� ���� � � ����� �����1

- �� �� �������������# ����� ��� ������ ������� ��� ���������� ���� ����� �� ��� ����� �� ��� ����� �������1

- ����� �������������# ����� ��� ������ ������� ��� ���������� �� �� ������ ������ ���� ��� ����� ��������������� �� ��� ��� �������� ������������ � ��� ����� ���� ���� ��� ������������ ��� �� �������� �����)�� -%�� ��� �����������

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

(� ���� �������� ����# ��� �� �� ������ � �� ��� ����� ���� ��� �� ����� � ������ ��� � �� ������ ������ ���������� ������� �� ��� � ��� ������ ������� � ��� ���

��� 0���-&������� A��� �0&A # ������� �� �# �� ��� ���� ���� ������ ������ ������ ��� �������� �� ������ ������� ����� �� �� �� ��� �� ������ �� ����� ������ �� ���� � � �������� ������# ������� �� 2������� ���������$�� �� ��� 0&A �� ������ �� ��� ������ �� �����.

������ G ��������� �6

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

,��� ������ ��� 0&A# ��� ������ ������� � ��� %/& ��� �������� ��� ������ ������� � ��� 0&A ��� ������������ ��������� ��� ���� �� ��� ��������� � ��� ����� ������# �� ��� ����� ������ ���� �� ��������� �� $��� <#����� ��� ����� ������ ����� �� ��� ������" �� ��"�� �� �� ���

��� %/& ������ ��� �� ��� ������ ������ � ��� ���� � ��.

����J : G ���� J ���� H��� ����� I �<

����� � ������� ��� �� �# ��� �� ��� ����� ������ ��� ���� ������� ��� ������������ "���� ������ ��� ����������� ��� ������������ "���� �� � ���-���������� ������� � �� � ��� � ��� �������� � ���� � �� ��� ������ ����

���� �� � ��� ��� ���� ��� ��� �!" �� �� ��������

�� (� ������ ��� ������ � ��4����� ���� ��� ����� �� �� ��� �� ��� %/&� ��� "���� �� �� ����� �� ��� �����.��� ������������ ������� ��� � ��� ��� ������� ���� ������� ��� .

���� G ���� � ���� � ��� �=

����� �� �� ��� ������� � ���� � �� ��� �� ����� ��� ������������ ������� ���� �� ��� ������ ���� �� ���)������� ������������ �������.

�������� � �����6���� �>

��� ������� ���� ��� �� � ���������� ������� � �� �� ��� �� ��� ���� �� � ��� � ����� ������� ��� �������� �������� ����������� �� �� �.

��� G�

�J��7

����� � ��� � ��� �� � ������� ������� ���������� ��� �������� �� ����� ����� �� �� ��� ������� (� ������� �����# �������� ���� ������ � ���� ��� ������������ ������ ��� ����� (� ��� ������ ����� ���� � ������� ������������ ������ ��� � � ����� �� ��� ���������� ���� ��������� ����������� �� ���� ������ ��� %/&������� ���� �� ��� �� � ����� �� ��� ����� ���� ��� ���� ���-������ ��� ���

(��� �$�!��$-��$ � ��" � ���$-��$ � /$�� ��� �� � �0 1

��� %/& ������ �� �� � �� �������� � ��� %/& ��� ��� ������������ �� ��� &���� �� ������ ������� ���� (���� �������� �� '������ ��� ������ �� ��� C����"� A��������� � ����������� ��� ������ �������� ��� ���������� ��������# ������������ ��� ������� � %/&� ���� ���� &����� �� ���# ��� ������ ��� ��� %/& �� ������# ������ ������ �� ��� ���� �������������3������ ������ 0������ ��� ������ ������� ��� ������� �� ����# ��� %/& ����� ����� ���� �� �������������

��� ������ ���� �� ���� ��� �������� ������� ��� ������ !2K� ��� �� ��� ��$ ��� ��� ��������� �:<;L ���� ��� 6: ��� ��. 68 ��� �� �� ������� ��� ���� ����� ��� ��� ��� ��� �� ��� ���� �� ���� ��������� ����� $����# �� ��� ����� ��� ���� ��� ���� �� ������� ��� ������"� %����� � �������� �� � ������� �������� �� ��� ������# ����� ��� %/& ������� ���� 2������� ����� �� ������ ��������� ������� ��������(� ��� ������ ���� ��� �������� ���� ��� ����� ����� ��� ����� ��� ������� �� ��������

�� ��� �������� ��� �� � ��� ������" �� ���� �������# �� ��� ��# �� ����� �� $��� =.

��� �� ��� �������� ��� A- ����� ����� �� <� # �� ����� �� $��� >� ��� A- ����� ��������� ��� ������������������� � ��� %/& �� ��������� ������� ����������� �� �����. ���� ����� � ��� A- ����� �������� � ������

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

���� �� ��� ��� �& ���� ��� "' ���

������# ����� ����� � �� ����� �������� ������� ��� ������ 2��� �� ������ ���� ����� ��� ����� � ���������� �� ���� �� �����

,� ����������� �������� �� ����� �� ��� �� � ������� ���� �� �� �� ������# ��� ��� �������� �� ��� ������������� ��� ���� ���������� �� ��� �������� � ��� �� �� ��� ���� �� ��� ��� �� ���� ������ �� �� ��� ��� 0&A � ������� �� ��# ��� $��� 7� ��� ���������� ��� ��� �� ����� �� ����� ��� � ������ � ���� ����� �� �� ���������������� ���� ���� ��� ����� ��� ���

���� �� (��� � ���) �!" ��� �� �* ���� � ���) � � �� ��

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

����� ��� ����� ����������� �������������# ���� �� B�� ������ �������+ ��� B�������+� 0������ ����� � ���������� ���� �� ����� 2��� ��� ����� ��� ������� ���������� � ���� �� ������ � ��� �� � � ��� �� ������� ������ �� ����# �� �� ��� ��� �� $��� 7�

2� ��������� �+���+��� ��++�� )� ��������� ���� ������ �����������

2��� ���% "!��$ �

��� ��� � � ����� ������� ����� �� �� ��� � �������������� �� ��� ������������ ��� � ���� �� � �-�� ������������

� G H��� � � � � �� I �L

�� ��� � � � �� ��� 5 � ����� ��������

� G H��� � � � � ��I� �;

���� �� �������� �� ���� ����������� � ���-����� ������� ����! # �������� �� � ��� � ���� ����� !# ����� ��� ������ � �� ��� ����� ����� ���� ������������� ������ ����! �� ��� ���� ������ �������# �� ��� ���������� ����� ��������� �� ����� ��� �� ���������� � � ��� ����� ������� ����� �� ��� ���� ��� �� ���������� � � ��� ���������# ����� ��� ��� ��� �� ���� ��� ���� ���� ��� �� ��������� �� ���������� ����� �� ��� ������ ��� ������� ���������! ���� ��� ��� ������-������� ����� ���� �� 5-�� ������� ���-2������� ����� � ������ ������ ������� ������ ( �� ����� � ���������� ������������ ��� �� ��� ����� ������� �����# ���� �� ������ � ������������������������� ����! �� ��� ���� ������ �� ��� ���� �� ��� �� ��� ����� ������������ � � �� ������� ����� ������ � ���� ������� %���� � � �# ��� ������������ �� �-����� ���� �� ������� �� � ����� � �� ������ � �������� ���� �� �������� %���� �� ������ ��� ���� �� ��� ������� ���� ��� �� � ����-�� ������� �����# ���� ����������� �� ������ � ����� ��� �� ��� � �������

2� � ��� ��� � "��

��� )�& ������ � ���-�����# ���� ����� ������ ����! �� �� �-�� ������� ����� ����� �� � �� �� ��-�� ������� ���� ����� �� � �� ����� ��� �� � � �� ����! ���� ���� �� � &���-5���� 9���������#�� ������� ���� ! ���� ������ ��� ������� ��� �������

$��� L ����� � ���� ���� ���������� ����� � 6-�� ������� ����� ����� �� ����� �� � <-�� ������� ���������� ( �� ����� � ���������� ������������ ���� ��� ����� �����# ��� # ���� �� ������ � ������������� ����������

������������ �� ��� ���� ������ %������ ������� �� ��� �-�� ������� �����# ���� ������������ ���� �� �������#�� �� ������� �� ���� �� ��������� )������� ����� ������������# ����� ��

������!� � G

��

6�

�����

������

6

���

��� � �����! �� �M

����� � �� � ����� �� ��� ���� ����� ��� ��: ������ ��� ����� ��������� ���� ��� �� ������� � �� � ��������� ��� �����# ������ �� � ��� � ��� �# ��� ����������� �� ��� ������� �������� � ��� 9����������� 9��������� ������ ,������ �99�, ����� - �� ���� �� �� � �������� �� ��� �������� �������� ���� �� ��� ���������� ��� ����� ��������� 0� ����������� ��� ��� ����� �������# �� ��� ��� ���������� ������������ �� ��� ���� �������������� �� � ������� � ��� ���� ����� � ��� !#

����!� � G

�������!� � ��� �� �:8

���� ������� �� ������� ��� ��������� ��������� C������# �� �������� ��� �� ���� � ��������� �� # � ���� � ����� �������� ���� �������� �� � ������ ����#

��� G:

��

�� � � � �::

��� ������� �� 2������� �:8 ����� ���� � �� #

����!� � G:

��

������!� � �:6

,� ���������� ��������# ���� �� 0����� �� ���� ��� &��?��#�� �� �� ������� ��� ��� ���� � &���� ������ ��� ( ��� �� ��"�� �� �� ����� ���� � ����� �������# ���� ���� �� �� ��� �� 2������� �:6 � !�� �� ���� � ��� ����� ���� ���� ������� ������ ��� �� �� ��� �� ���� �� ����� �� ����� ������ ��� �� ��� ������ �� )������� ����� ��� �� ��� ����� � ������ �� ��� ���� ������ !��� ���� �� ��� �� ����! �� ����������# ����������� � ��� ����� ������ �� �� ��*����� �� ��� �������� � ��� ������� � )�������� �� ��� ���� ������ ������ ���� �� � ����������� ������ � )����������#�� ����� ��� ������� � ��� ������ �� ������� ��� ��� ��������������� � ���� �����# ��� � ������ �� ��� ������ ����! � &�������# � ��� �� ������� � ��� ����������� ��� �� � ��������# ��� # ��� ��� ����� ��������� ��� � ���� �� :���

)���� � ����� ��� � ������ ���� ������# ���� � � � � ��# �� ��� ����� ���� ��� �"������ ������� �� ���� ���#

� G

��

����!� � G

��

�:

��

������!� �

��:<

��� ��� ��� �� ���� ������� ��! ��� �� C������# �� �� ��� �� ��� ���������� �� ���" ���� ��� ��-�"�������������#

� G��

�:

��

������!� �

��:=

�� �� ��� ��� 2& ������� �� �� ����� ��� !���� !�����"� ���� ������ � ������ � )��������# ����� �� ���� ��� ��� �� �� ��� �� � ��� ���������� � ��� 2&-������� H��� ���� 0�������I# ��� ����� ���� ������� ����� � �� "��� ����� ���� ����� ��� ��������� �� ����� ������ �� ������1 �����������# ���� �� �������� ��� ���� ��� �� �� ����� ����� B����+ �� ������ ���������

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

���� #� #� �� �� . � �� ��� � � ���

2��� �$�!��$-��$ � /$�� ��� ��� � �0 1

�� ���� ���� ��� )�& ������ �� &����# ������� �� %����N����� ���� ���"��� �������� � ��� � &���� ������������� �������� ���� � ��� ��������� �������� �� �������� )�&� ��� ��� ��� �� ���� �������������

,� � ������� �������� ���������� �� ��� )�& �� ������������� �� ������ � ���������� ������������ �� ������� ����� ����������� �� ��� ����� �������� �� ��� �������� ��� 0����D ������ # �� ���*������� ���� ��� ����������������� ���� ����� �������# ��� # �� �� ���� ��� ������������� ��������� ������������ �� ����� ����� �� �������� ����� �� ���� �����# �# ��

����� G������ �!� � ��� � ������ �!� � ����

�:>

9������� ���� ��� ����� ����� ��� �� ��� ���� ���# �� ������� �����# �� �������# �� ��� ��� ����� ���������

3� )���� ���������� � ��������� ���� ����

3��� ���% "!��$ �

��� �� � ���� ������� �� �� �������� � ����� ����� �� �� ������������ ��������� ������ �� ����� %����3)������������������� ��� ���� ������ ��� ����� �� �� ����� ��� ��� ���������� �� ��� %���� ��� )������ ������# ������-�����# ����� ��� �� ���� �� �������� ��"� �� ��� ������ ��*����� ��� ���������� �������� �� ���� ������ �� ���� � � %� /��������� &��� �%/& � (� ���� ���# ����� � ����� ����� �� ���� ����# �� �� ��� ���� �� ���-�����# �� �� ������� �� �� ���� �� ���� ��*��� � ��� ������ ��� ������ � �� ������ ���� ������� �� ���� �����������

���� ����� �� ��� ��������� �� ����������� ����� �� ������� �� ��"��� ���� ������� � �������� �� �� ���������� ����� �� ������ �� � "���� �������� ��� �������� � LLO ������� ���� ����� ������� �� � +������+ ������������ �

3� � )!--# �$'$��%$�#

$���� ���� ��� ����� ������ �� ������� ����������� �������������� �������� �� � �������� ��� � ���� ��� ���������� H8� :I�� ����� ���� ��� ��� � ��� ��� � ��� ����� �������� C������# � ������ �������� ���������� ������� ����� ��# ��� ��� � ����� ����� ����� �� �������� ���� �� �������� ��������� ������ �� ��� ����� ����� ������ , ������ ��������� ��������� ����� ������� ���� ��� ���� �������� ��#�� �� �� ��� ��������� � � �� �������������� �������0� ���������# � �� ���� ���������� ������ �� �� ������ $ G ������� � 8� :� �����

� $ G ����� 8� :� �� � �� ���� ������ ���� ��� ���� �� ��� 8 ��� ��� �������� �� ��� :

� $ G ���� :� �� � �� ������� �����# ��� � �� ����������� ��� �� �������# ��� ��� �������� �� : G � ����

� � ��� ������ ��� ��*�������� ��������# ���� � � � � �� �� � � � �����

��� ��� ������ �� ���� ���������� ������� ��� ����� ���� � G H8� :I# P5�"��������# )Q���# 9������� 5�� � ��� ���� ������ �� ���� ����� �� ��� ��� ���� ������� � ��� ������ ���������� � ��� ��

�� � G ����8� �� J �� � :� �:7

� � G ��:� �

:� �� J ���� �:L

���� � G �������� � 8� :� �� � ���������� ������ ���� ����� �&�� /(�� ����& ���������# �� ���������#/(�� ����& ��������� � � G :��

!�� �� ��������� ��� ������� � �'������ ���� ����� �� ������ ��� �� ��������� ���� ���� �0�� ����� ��� ��&&��� � ��� ���� ��� ��-������� �� ������ �� ���

�� � G �� � �� � �:;

(� P5�"�������� ������# ��� ��-������� �� �������� ���

�� � G :������ � J���� � �:M

5�� � �� � ���-���� ��� ��� � � ���������� �-��� � ���� � 1�&&� #� ��� �$% � �� � �� � ������ ���� ����������� ����# �� ���� �� �� � � �

��� �� G :

��� �� G ��� ��

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

�������# ���� �� ������ �� � ������������� � ��� ������� ���������� �������# ���� ���� ��'� ���� �0�� '�����# ���� @��� ���� � ���� ��� �� �� ������� ����� ��� !� # ����� ��� �������� ��� � �� � ���-���� ��� ������ ������� ������� !� . � H8� :I ��� ��� ������ �� ����� �� �� ��� � � � ������ �� � ���� ��� � ������ ���� ���� ��� ���� ��� ��� !� �� � �������� ��� � ��������� � ���� �� ������ � �� �# ������ ��

���� � G !��� � !��� �68

����� �� � ��� �� ���� � ��( �� �������� � P5�"�������� ����� ���� �� ������ ��# � G :� � � � � �� � ��� # ����

��� �� G:

����

���� �� �6:

�� ��� ��� � 1�&&� #� ��� ��$% ���

3��� ���% � '$��� "��� '$�$��4 ���%5����1# �����$6���$ �

��� ���� �������� �������� � 6<:�888 ����� %����3)������ �%3) ��*����� $�� ���� ��*��� �� ������� ��� ����� ��� ���������� �������� (� ��� ������ ��� �� ���� ��� :8�8888 ��*���� ����� � ������� ��� ��*���� ���� ������� �� ��� ��� � ��� ������������ ������� �� ������� ��� �������� ������� (� �� ����������� �� �� ���� �� $���� :8��� ::# ��� ������������ � ��� ������ ����� � ��� ������ ��*���� ���� ��� ������������� ���� ��������� �� ��� ������������ (� �� ���� ���� ����� ������������� ��� ���� ��� �� �# ��� ���� ��������� ��� �������� �������� �� ��� ���"� ������� �������� ����� �� ��������

3�(� )!--# �$'$��%$�# .% � �#.��*0���" , % �5� �����$6���$ �

��� ����� �� �� ����� � ��� ������ �����. : !�� �������� � ��*��� ������� ����� ���� ������������� 1 6 A����������� ���������� �������� �� ��� ��*��� ������ ���� �� ���� �����3������� ���� 1 < ��������� � ���$% ������� ��� ���������� ��� ��� ������ ��*����1 = %3) ������������ �� ����� ��� �� ����� �$%�

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

! ��������� G�"���#����� � �$%&�'�"���#���

�� �( �'�"���#��� � �$%&�'�"���#��� �66

(� ��� ������ ���� ��� �������� � ��� ���������� �� ������� �� ���� � ��� %� /��������� &��� �%/& �� (���� ���� ��� � ��� %/& �� ��� ��� �� ��� � ��� ����� �� �� ��� �� ��� � ��*��� �������� ��� ������ ��� ���� ����� �� ��� �����# ��� �� ���� ���� �%3) � (� ���� ��� �� ������ ��� ���������� ������������� �� ��� %/&��������

(� ��� ���� ����# �� ������� ��� �� ������ ������� ��� ��*���� � ��� ������ ��� ��� ��� ���������� ����� ����$% ������ �� 2���6: �

$����# ��� ��*��� ������ �� �������� �� ��������� �� ��*��� �� ��� %��� �� �� ��� )���� ������ �� ��� ����� ���� ��� � �� ������ ���� ������� �� ��� �����������

3�2� �1.�%$'����� %��!���

(� ����� �� ���� ��� ��������� �� ������ ��� ��������� ������� � �� ��� ����� �������� �������� ��������� ����� ������� 7�<� !��� ���� �� ���� ���� ����� ������ ��� �� ��� ��� ������ ��*���� �� ���� ��� ���������� ����������� ��� ���� ������� ,��� ��� ��������� � ��� �� �������� ����� ��������� ��������� �� ������� 7�=# �� ������ ����� � ������� ������������ � LL�<;O ����� ����������� �� ��� ������� ������������ � LL<; ��*���� � ��� ����������� ������ ��� ����� �� ���� : ����� �� �������� ��� �������� ������ &��� �� �����# �� ��� ��� �� ����� ���������� ������������ � 6;7L ������� ��� =;L: ������ (� ����� :6 ��� :< ��� �������� ��� �$% �� ����� �� ���%���� ��������� ��� )������ ��������� ������������

����� � �������� ����� � ��� ������ ���� ������ � %3) �����������

) %

) 6;7L >M8

% :7L6 =;L:

��78��������

���� ���" ��� ������� ����� �� ��� &A@%� �/$(!D6888 �� +%�������� ���� &����� � 5���� ,������ ���%� ���. � !�� ,������� �� ��� ���� ���� ������ ��� ������������ � ��� �# ���� ��� ����� � ��*����+�

���� %� #� �� ������

���� � . � ��� ������

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 100000.5

0.55

0.6

0.65

0.7

0.75

0.8

0.85

0.9

0.95

1

Objects

TF

S

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

0 1000 2000 3000 4000 5000 6000 7000 8000 9000 100000.4

0.5

0.6

0.7

0.8

0.9

1

Objects

TF

S

���� �� . � ��� �1#

��)������

:� @�F� 0������# )� %� �*������"�# �� ,� 9�����# ,� %� %����# ! ���� - � #��� � �������# C������" ��&������ ���� %��� 688:# �� ����� ������-��38:87 �

6� 9���������� � ��� 2%/ %� ����� # - � ��� � ��� #��# &����� F�� 6888# �� ������

<� A� &� $�����# )� 9������"�-%������# 9� % ���# ��� @� A������� � 2������# �� ���� � 2�������� -������� �� - � !���# ,,,( 9���� 3 ��� &(� 9����# ��������# :MM7�

=� �� 5� $���� �� �� ��# ,����������� F�����# 9��� :# �� # ��� 76;-7>>�

>� ,���" �� �� ��� ��������� ������# :MM> ,������ ��� F����� �# ��<67�

7� 9� /����# �� ������������

L� &� ��������� �� ��#��� 3 ������� -��� 1���# 688: ,������ � ��� ,�����������# ��� ������

;� �� ?������# #���'$�� �&�� ! ��# %�������# 0����# C��������# :MM>�

M� F� '������# - � !��� �����0��� � ��� �� ��� #���'$�� �&�� ! �# 9���� ������# C����"� A��������� ����������# :MML�

:8� F� '������# F� C� ����# 2� ,����� �# F� 9�����"�����# #$! ������� ��� ! �� � 4# C����"� A��������� ����������# 6888�

::� @� ���������# )� 5����# )� (�����# �� ��# +��� ���� �� � � ���� ��� ������� � ���# ���� ��� ��

:6� &� %����N��# .�!) ��� .���� ��� ������ ��� ! ����# 9���� ������# ,���� A���������# :MM;�

:<� �� &� 0�����# 5��� � 5������� ��� 6 ����� ���������# /���� A��������� 9����# :MM>�

:=� �� &� 0�����# &� %����N��# ��� �� ?� (� ���� �# B2& /��� ������� � 5�����-'������ ������� &����+ �� �� ���� � 5��� � 7���� ��� 6�������� #�����# �� %� �������"�# &� �� &����# ��� &� 2� C���� �# ����#"# ��� =7>-=L:# &(� 9����# :MM7�

:>� �� F� �� &��?��# B0������� ����� ������"� ��� ������� ������"�+#5���� � 7��������� �� !������ � 6��������� ���8 #����� # ���# ��� L<-;8# :MM>�

:7� )� 2� C�����# �� ?� (� ���� �# ��� &� �� @����# B,������� ������ ���� �� ����-������� ��������� �������-����+# �� �� ���� � 5��� � 7���� ��� 6�������� #�����# F� 2� &����# %� F� C�����# ��� @� 9� 5��� ���#����# �# ��� >:6->:M� &����� ?��� ���# :MM6�

:L� �� ?� (� ���� �# 3����� ����� ��� ����� �� ���� � �������� ��� � �������� ��� ���������# 9��������# ����� � �� ����� %������# A��������� � �������# :MM=�

:;� 5� ,� R����# B$���� %���#+7���� ��� �� 3������ "# ��� <<;S<><# :M7>�

:M� F� ,� )�����# B5-���� ����#+ 9� ! ��� � �� ���� "# ��� :=>S:L=# :M7L�

68� 2� �������# ! ��� ��� ����� 1�&&� (���# ,������� �� %�� �� ������# 9������-'����# C��������# :MMM�

6:� 2� �������# F� !����� �"�#B ���� %���� ������ �� ���� $���� %� ������ ����� @��������#+ �� ������