14
! "#"$%&'"()$#(% !"#$ %&'()**&'+,-.(/&'0/+/&( 1 23 . 4(0+40 0( 0'&' 5'0 '.( 0'& +('' (0() 0'& 60+70(0'&070(0'&/ ( 5'0 '.( ''0 +''0' 7 7. 6'+ +40' 5( 8( 9 00 0( :'.( 3"0(+0(/ !('0 5'0 8( 8' 0 ) 5'0/ ;'0 8( (0' 5'0 04 &.(' 7 0 ) 5'0/ (0() +0' ( 8 7( "0(+0 ()0 '.(/ < 0( 9 00 0( ( ' 7( 0 4(4'/ ! :'.( 3"0(+0( (0'()0'.(/ ( ( 7( (' ( 12 0. (' 7. 0 +0( =1 7(0 6' 0('0 44(+ >:1"5 :1"50? 0( ' 0 "0( ('0 7 0. +(+ =+ ('0''0'>:1"0?07'(>:1"+?/@0('0 5('+(407'7(('/ 160+70(0'&.'600('0'7(A04+'==<04+'/!(A04+' . ) 6 "4( 70( 0+5 .+ +6' 5( 8 '44(0 )+0( + 2++B'(0/!(==<04+'.''44(0)+0(+'4/

TREC-9 experiments at KAIST: QA, CLIR and batch filtering

Embed Size (px)

Citation preview

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

������� ��

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

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

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

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

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

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

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

%&'�����()������������**�����&'+��,-.(��/&��'0/�+/&(�

� �

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

1�� �23����� .�� 4�(0�+�4�0��� ��� 0�(��� 0�'&'�� 5��'0��� ��'.�(���� 0�'&�� +(''���������� (�0(��)��� 0�'&�� ����

6�0+��7��0�(����0�'&����0���7��0�(����0�'&/�

��(� 5��'0��� ��'.�(���� '�'0��� +�'�'0'� 7� 7��.���� 6�'�+� +�4���0'� �� 5��(�� �����8�(��9����� ��0�0��

0����(��:�'.�(�3"0(�+0(/�!�('0��5��'0��������8�(� �����8�'� 0�����)���5��'0��/�;��'0��������8�(� ����(�0�'�

5��'0��� 0�4�� ���� &��.(�'� 7� 0��� ��)��� 5��'0��/� ����� (�0(��)��� �+����0'� �(�� �����8��� 7(� �"0(�+0����

(���)��0� ��'.�(/� <��� 0����(� ����9����� ��0�0�� 0����(� �(�� �'��� 7(� 0��� 4�(4'�/� !��������:�'.�(�3"0(�+0(�

����(�0�'�(���)��0���'.�(/�

���(�� �(�� 7�(� (��'� ��� �(� �12�� 0.� (��'� 7��.� 0��� ��+0���(�� ����=1� ��7(��0��� 6�'��� 0(��'��0���

�44(�+�� >�:1���"�5��� �:1���"�50?�� ��0��(� ��� �'���� 0��� ��"0�(�� (�'��0� 7� 0.� +���(+���� =�+�����

�(��'��0���'�'0��'�>�:1���"��0?������0���7���������'�����������(���>�:1���"�+�?/�@��0(��'��0�������

5��(��������'+(�40���7����'��������7�(�(��'/�

1��6�0+�����7��0�(����0�'&��.��'�6��00���(�'��0'�7(����A�04�+'�����=����=<�04�+'/�!(����A�04�+'��

.�� ��)�� 6���� �"4�(���� �� 7��0�(���� 0�+���5��� .��+�� +�6���'� 5��(�� 8���� '�44(0� )�+0(� ��+������ ����

2++��B'����(�0��/�!(�=����=<�04�+'��.���'��'�44(0�)�+0(���+�����'��4��/�

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

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

��(��23����5��'0�����'.�(����'�'0���+�'�'0'�7�0�(���6�'�+�+�4���0'���5��(�������8�(����������0�0��

0����(�� ���� ��'.�(� �"0(�+0(/���(� '�'0���4�(�0�'� �� �� '�0� 7� �+����0'� (�0(��)���6�� ��7(��0��� (�0(��)���

'�'0��/�!(�+�)�����+���.��.(&���.�0��0���04�(��&����+����0�'�0�����(�0���6��91��/� �

!�('0����5��'0��������8�(������8�'�0�����)���5��'0��/�10�����(�0�'�5��'0���0�4�������"0(�+0'�&��.(�'�7�

0��� ��)��� 5��'0��/� ����� 04� C� �+����0'� (�0(��)��� 6�� ��7(��0��� (�0(��)��� '�'0��� �(�� �����8��� 7(�

�"0(�+0���� (���)��0� ��'.�(/� :� <��� 0����(� ���� �� ������ ��0�0�� 0����(� �(�� �'��� 7(� 0��� 4�(4'�/� !�������� ���

��'.�(��"0(�+0(�����(�0�'� (���)��0� ��'.�('� 7(����������0�0�� 0�������+����0'��'����5��'0��� 0�4�'�����

&��.(�'������8���6��0���5��'0��������8�(/�

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

:�5��'0��������8�(�4�('�'�0�����)���5��'0���0�����0�7��5��'0���0�4�'������"0(�+0�&��.(�'/�@����7����

'�"�&���'�7�5��'0���0�4��7(�0����"4�+0�����'.�(/�

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

���(���(��7�)��'0�4'�7(������8����5��'0��'/�!�('0����5��'0����'�0������6��<���0����(�D�@���'��0���E(����

0����(�>E(�����F�� ?/���+����&��.(�'��(���"0(�+0���7(��0������5��'0��/�����<���0����.��+��.���"0(�+0��'�

&��.(�'���'��������*�+0�)���+��0�6�������(�+������)�(6/��.�)�(��.���"+�����+�0��(��7�G6��)�(6�>�'���(���

.�'��.�(�?H�����G��)�(6� >�����'�����?H/����(���.��+��+&�����+(���� ��� 0�����)���5��'0��/� 17� 0��(�� �'���

.(��.�0��+�4�0��� ��00�('��.���''����0��0� �0� �'�����+(��������.��'��(+������"4������7(�����0����+(����

��+0���(�/���+���0��(���'�����"4������7(���.�������0�0�&��.(����'0'/�!(��"��4����G��6���9�.'�9�0.(&H��

.��+���'��"4������7(��7��99���'���������0�&��.(����'0�7(�0���5��'0���+�0�������.(��I�99J/�!�(0���

��5��'0���0�4���'���0�(������6��0���4�00�(��0��0�.����7���/����(���(����'0�7�4�00�(�'����0���0�6����/F/�

��6����/F�<�00�(�'�7(���+��5��'0���0�4��

;��'0�����4�� <�00�(�'�

������ @���@�J'��@��K��K���J'�������K.���J'������

��� ���� @��(��K��@��0����+�0���>+�0���+��0(��L//?�K�1��.��0����+�0���>+�0���+��0(�L/?�K��@��0���0�����0�K�

��� ��� ���� @��0�+�4���K��@��0���'0�0�0��K�

���� @���K��@��0�0���K���.�������������>���('����0�'�����'?K� �

�������� �.���+��K�'4�����(��0��+'0��������4(�+�K�

�� ���� �.���+����.��������.��:�*�+0�)��

17� 0��(���'�����0+����4�00�(�����0���5��'0����.���'0���0�� �0'�5��'0���0�4���'����@(�9�0�>=����(�� ���/�

F��F?/�@���"0(�+0�������4�(�'���.��+��+�0���'������������7�0�����)���5��'0��������'0���0���0'�5��'0���

0�4��6�'�����'��'�0'���������4�(���'�7� 0�����������/���6����/��'�.'�'��'�0'�������4�(���'� ��'0'� 7(�

��+��+�0��(�/�17�0���'��'�0'�������4�(��'�7�0�������������(���0���0+����.�0������'0����0���0�6����/���.��

����(�0��������4�(�'���.��+��+�0���'������������7�5��'0�����'�5��'0���0�4�/�

��6����/���'0'�7�@(�9�0�'��'�0'�������4�(���'�0��''����5��'0��'�0�5��'0���0�4�'� �

;��'0���0�4�� ���'�0'�������4�(���'�

������ <�('��

��� ���� ��'0(�+0��0�((�0(���(�����

��� ��� ���� ����(+����

���� 0����4�(���

�������� +'0��4(�+��

�� ���� ���'�(��������0����

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

!(�0�����)���<���0������0�"0������������0�0��0����(�����(�0�'���������0�0��0������0�"0'/�10�����0�7��'�'�"�

&���'�7�5��'0��� 0�4���.��+��.����7���� ��� 0���5��'0��������8�(�'0�4��<�('��M�N<32O�� �+�0���� (�����M�

N��O�� (����8�0��� M� N�2PO�� ��0�� (� 0���� �"4(�''��� M� N�1=3O�� �"4(�''��� +�0������� +�((��+�� M�

N�A2O���������'�(�'��"4(�''���M�N=3:O/�!(���0�+0����5��'0���0�4��7�N<32O��N��O������N�2PO���

.��+���(��4(4�(����'��.���'����+0���(��'�7(�0���/����(���(���6�0� C�CCC���0(��'�7(�4�('���F�$CC���0(��'�

7(��+�0���������CCC���0(��'�7(�(����8�0��/�17�.��+����0���0�(�����0���0�4��7�����������0�0���.��0����0��'�

N9<<O/�:���.���'��4�00�(�'�������+0���(��'�7(�����0�7�����5��'0���0�4��7�N�1=3O��N�A2O������N=3:O/�

!(��44������4�00�(�'��.���"0(�+0�4�(�'���'����(�����(��"4(�''���D�Q�� R��QR/� 1�� 0��� (�����(��"4(�''����

Q��� ������Q�(�4(�'��0���0�(����(����*�+0�)�������+�(���������6�(�(�'4�+0�)���/� � ��6����/$�'�.'�4�00�(�'�

7(�N�1=3O��N�A2O������N=3:O/� �

��6����/$�<�00�(�'�7(�G����H��G��((��+�H������G=��'�(�H�9�����3�0�0��

;��'0���0�4��>9�����3�0�0�?� � <�00�(��

������ !�(�'�5���0��������0��/�/�F�����!�(�'�5���0��������0���I'J�!�(�'�5���0��������0���4��+0��0�����(&�� �!�(�'�5���0��������0���I'J���4��+0��0�����(&� ������(���0����������'�5���0���� �

����� S�����0�

����� ����0��>���&���+�?������0��>&���?������0���>��0�(?� �

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

��(���'.�(��"0(�+0(�����(�0�'� 04� �(��&���4�(�'�'�.�0�� 0.�'0�4'/�!�('0�.���"0(�+0� 0�(���'��0��+�'� 7(�

��+�� �+����0� �'���� &��.(�'� ���� 5��'0��� 0�4�'/� ��+���� '��0��+�'� �(�� 4�(0�0����� ��0� 7�"��� ����0��

4�(�'�'� D� ����(� C� 6�0�'� ���� ����(� � C� 6�0�'/� ���(��� 0��� 4�(0�0����� 4�(�'�'� �(�� '+(��� 6�� &��.(�'� ����

5��'0���0�4�'/�

� �

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

1�� '��0��+�� '���+0��� '0�4�� 04�$� '��0��+�'� �(�� '���+0��� 7(� ��+�� �+����0/� ���+��� .�� 6����)�� 0��0� 0���

+�0�"0� �'� )�(�� ��4(0��0� 7(� '���+0���� (���)��0� '��0��+��� .�� +�'���(� 0��� 4(�)��'� '��0��+��� 0��� +�((��0�

'��0��+������0�����"0�'��0��+��7(�'���+0����(���)��0�'��0��+�/�3�+��'��0��+���'�'+(����'������&��.(��������

5��'0���0�4��7�0�����)���5��'0��/�@���'��*��������0���7(�����>$�F?�7(�'+(����'��0��+�'/�10��'�6�'�����0���

7�+0� 0��0��.������&��.(�'��(����0+���������.������5��'0��� 0�4�'� >��������0�0�?��(�� (���)��0� 0� 0���

5��'0���0�4��7�0�����)���5��'0������0���+�((��0�'��0��+���0���4(�)��'�'��0��+�������0�����"0�'��0��+�/�@��

6����)�� 0��0��(��&��.(�'��44��(� �����'��0��+��������+�0�"0�7� 0���'��0��+������ 0��(���(���(�� (���)��0�

5��'0��� 0�4�'� >������ ��0�0��'?� 0� 0��� 5��'0���� 0��� '��0��+�� ��'� �����(� 4(6�6���0�� 0� +�0���� �� (���)��0�

��'.�(�0�0���5��'0��/�

( )����������

�����������

���

���

��

−×+×+×=

××+=

=

=

+− ������

��

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

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

��

��

����

��

�� ��

��������

������

�������

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

������� ����

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

γβα

+��������������' ����� ��������� ���,��� �����������-������ ��,��� ���.�

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

1��0��'�'0�4��.��4�(0�0���0����"0(�+0���'��0��+�'���0�4�(�'�'�.�0��7�"�������0��>����(� C�6�0�'���������(�

� C� 6�0�'?/� ����� ��+�� 4�(�'�� �'� '+(��� �'���� &��.(�'� ���� 5��'0��� 0�4�'/�:��� 04� � (��&��� 4�(�'�'� �(��

�"0(�+0����'�0���(���)��0���'.�(�0�0�����)���5��'0��/�@��'+(��4�(�'�'��'����*������0���7(�����>$��?/�1��

0���7(������.���'�������.���.�+�0�"0'�7(�+��+���0����'+(�'�7�0���4�(�'�'/�10�����'�0��0�0���+�0�"0'�7�

0���+�((��0�4�(�'���(��+�'���(���D�0���4(�)��'�7�(�4�(�'�'�����0�����"0�7�(�4�(�'�'/� �

+������/�������' ������������� ���,��� �����������-������ ��,��� ���.�

( )���������

���������

���

���

���−×+×+×=

×+=

=

=

∑∑+

+

− ==

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

������

�������

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

������� ����

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

���

���

���

���

��

���������

��

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

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

��

��

����

��

�� ��

θθθ

������� ���

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

@��'�6��00������(������0��� C6�0��+�0��(���������(������0���� C6�0��+�0��(�/�����(�'��0'��(��4(�'��0���

�����6����/�/���6����/��6(��&'��.��0���(�'��0'�6��5��'0���0�4�/���(�'�'0�����'.�('��(��+((�+0���7(�0���

G�(����8�0��H��G��((��+�H������G<�('�H�5��'0���0�4��0����0��('/�90�'�(4(�'��������'0�7�5��'0���0�4�'�

4(��+��6�00�(� (�'��0� 7(� 0��� � C6�0�� (��� 0���� 0��� C6�0�� (��/��.�)�(�� 7(� 0���5��'0��� 0�4�'�� G=��'�(�H��

G����H������G��((��+�H��0��(���'��0�'����7�+��0�4�(7(���+����+(��'�����0���� C�6�0�'�(���(�'��0/�@��6����)��

0��0� 0��� ������ ��0�0�� 0����(� 7� �(� '�'0��� +��� �0� ����0�7�� 0��� 5��'0��� 0�4�'� D� G=��'�(�H�� G����H�� ����

G��((��+�H���)�(��.���������0���&�'���77�+��0�7(���'.�(��"0(�+0(�0�����0�7��(���)��0���'.�('����0���0�"0'/�

��6����/��<�(7(���+��7��(�'�'0���7(���+��5��'0���0�4�/�:22�����'�G:)�(����2�+�4(+���2��&H�

C�6�0�'�(���0�4�� � C�6�0�'�(���0�4��;��'0�����4��

T�7�;��'0��� �((�+0�T� �((�+0�U� :22� �((�+0�T� �((�+0�U� :22�

������ F�#� �� $ /$#U� C/�$ � !" #$%&!' "%()&*

��� ���� F$#� 0%� 12.2"3� (.%2%)� �� �$/C#U� C/$CF��

��� ��� ���� F�� + #"' "%)"+, ! #+%,)' "%)#$)

���� ##� � � $�/�#U� C/�$ $� "%� "2.103� (.1#)"�

�������� �� # !(%((' "%)!*, ) **%+' "%)#

�� ���� ��� ��� $ /��U� C/�#��� %2� "(.%43� (.1%2"�

�� �� �$�� 41� 1).203� (.%4)%� ,,& )!%&+' "%()**

��� � ���� �F�� $F/�U� C/�F�� $�C� ��/�U� C/$�#�

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

@��4�(7(���(((������'�'���0���7�('0�FCC�5��'0��'/�10�7+�'�'���� C6�0�'�(���(�'��0'/�@����)�����((('�

��0�7�(�0�4�'��++(�����0�0���+�4���0�7��(�'�'0���.��(���0�+��'�'��((('/���6����/ �'�.'��((('�����

�(((�0�4�'����0���� C�6�0�'�(���(�'��0'���0���7�('0�FCC�5��'0��'/� � �

� ��6����/ /�3(((������'�'���0���7�('0�FCC�5��'0��'/�

3(((���4�� T�7�3(((�>U�7�3(((?�

12�>1�7(��0���(�0(��)��?��(((� F#�>$�U?�

;:�>;��(��:����8�(?��(((� �>FCU?�

93�>9�����3�0�0���������?��(((� ��>F�U?�

:3�>:�'.�(�3"0(�+0��?��(((� ���>��U?�

�0��� C�

����7�('0�����'����12�0�4���(((/�17�0��(���(����(���)��0���'.�('����0���(�0(��)����+����0'��.����0�(�����

0��� �(((� �'� 0��� 12� �(((/� !(� �"��4���� 7(� G-1115� *�� � ��� ���6��78�� 0��(�� �'� �� (���)��0� ��'.�(� ��� 0���

(�0(��)����+����0/����(���(��������((('�.�0��12��(((�0�4�/�@��6����)��0��0�'��+���0���(�0(��)����+����0'�

�(��)�(��'������D�0�����(������ C��+����0'�7(���+��5��'0���D������0��(���(�������5��'0����.��+���(��)�(��

'�(0��D�0��(���'��������+�0��0�.(��'�+���'�G-1"45�*�������������7H������G-10%5�*�� �������������7H�

D��12�'�'0���+����0�(�0(��)��(���)��0��+����0'�)�(��.���/� �

����'�+�������'���;:�0�4���(((/�17�5��(�������8�(���'������'�'�0�����)���5��'0����.��+�����0���;:��(((/�

!(��"��4����9-1::5�;�+���� ����������� ����78��'������8����'�G�0��(H�6��0���5��'0��������8�(����0�����

�0� '����� 6�� G=��'�(�H� 5��'0��� 0�4�/� 10� �'� +��'��� 6�� �� <��� 0����(� �(((� D� G7�'0H� �'� 0������ �'� �� ���/�

���(�7(���0���5��'0��������8�(�4(��+�'���.(���(�'��0����0�����0��(���'�0���4�00�(���V�.�����*�+0�)��MO�

G=��'�(�H�5��'0���0�4�W/� �

����0��(������'���93�0�4���(((/�@��0(��0��((('��'�0���93��(((�.������������0�0��0����(�+����0���0�+0�

0���(���)��0���������0�0��0�0���5��'0���0�4�����0���'��0��+��(�4�(�'��.��(����'.�(��44��('/�@���"+�����0���

+�'��0��0���������0�0��0����(���'������'�'�0�����������0�0��6����(��'�(�+����0�����0�7��0���4(�+�'��������

��0�0�����0���'��0��+��(�4�(�'��.��(����'.�(���'��0��44��(/�10��'�6�+��'��0��(���(��0��������������0�0��'�

0�+��+&�0���/� �

!(� �"��4���� 7(� G-1(25� *��� ����� ��� ��� ������ ����78�� 0��� (���)��0� ��'.�(� �'� �+�0��� ��� 0��� 7��.����

'��0��+�/�

���� 4�4�(� +��4�� .�������� N�A2O�� ��'&�+(�'����� F�$�C� 4���'�NX�A2O� �'� �� 7��0�7��� +4�� 7�

�-���-��.��� � /� � 0 ���1��2-���� N�1=3OF���NX�1=3O� ��)��0���� '���� <�(�

N9<<O����&�(NX9<<O�7�N9<<O0���9(.�������+��NX9<<O�7�N9<<O=��������0/NX9<<O�

����5��'0����'������8����'�0���G<�('�H�5��'0���0�4�/����(�7(�����'.�(�.����6��G<�('�H���������0�0�/�

�.�)�(��G9(.������ ����Y����(H��.��+��+���6��(���)��0���'.�(���'�0�������'�GN9<<OH���0�����'�0��0�0���

0�4��7�0�����������0�0��+����0�6����0�(�����/� � �

���(���'���0��(�&����7�93�0�4���(((/�10��'�+��'���6��(������+�0��(�8���5��'0���0�4�/�

!(��"��4����7(�G-10)5�*������������������ ���<�������� ���7H�� 0���5��'0���+���6��0(��0����'�G+�0��H�

5��'0���0�4�/�:���7��.����'��0��+��+���6���0'���'.�(/�

Z3 ��� � 4 �� � . ��� 5���� 6� .��� 7��8 �� ��)�� 6���� +������� �0�Z� '��'� N<32O��+���

!('0�NX<32O�+(����0(�7�N<32O0���9(0����(�����<���0���'�()�0���<(�(��/NX<32O�

���+�����������0�0��0����(�����0�7��'�G+�0��H���������0�0��'�.�����0�0�������'�4(4�(������0���.(�'��

.��+��+�0���'���������7��+�0��������'��0�4(4�(������+����0�6����0�+0����'���G+�0��H���������0�0�/�

���(�7(���G'�)����'H��'��0�0�������'�0���G+�0��H���������0�0������.��+����0��"0(�+0��0��'���'.�(/� � �

����7�(0������'����:3�0�4���(((/�@������'.�(��"0(�+0(�+����0�����0�7��0���(���)��0���'.�('��.����7����

�0��'�0���:3��(((/����+����(���'.�(��"0(�+0(�'�'0����"0(�+0'�0�(���'��0��+�'�7(���+���+����0��.��+����0�

�"0(�+0�0�����'.�(��.��+���44��(����0������0��'��0��+�����0����+����0/�!(��"��4����7(�0���5��'0���G-1("5�

;�+���������������������������=��� �� �� ������ ������7H��7��.����'��0��+�'�+���6��(���)��0���'.�(/�

��(���(��'������'�(+�'�7�7��+��+����++(�����0�N9<<O0���A�Q:/NX9<<O�

2�.� 7(�'�7� '���)���0�6��'� �(�� �0� ��+������� 6�+��'�� ��� 0���(� (�.� '0�0�� 0������B0� +�0���� ������

7��+��+��/�!(��"��4������FX��+�4�+&���'�()����7�6��0'�+�0���'��(��0����0���'��������0�7� 0���

)���0�6��� (�./� N9<<O:�'�NX9<<O� 0��� 0�(�� Z��� '�(+�Z� �'� 6�'��� �� �-���� � �9��2-��� �5

�����)""�2����������� ��8 ���5�� 6���� ��.�� �%� �

1��0���'��0��+���.��+��+�0���'�(���)��0���'.�(��0��(���'���.(�'�0��0���0+����.�0��&��.(�������8���6��

0���5��'0��������8�(�D���������������=��� �� ��� ������� /��.�)�(��0�(����7�(�'��0��+�'��0��(���(��.(�'�

��0+����.�0��0���&��.(�'/� �

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

���+�� �(� 0���� ���� �0� ��)�� �"4�(���+�� ��� 0��� ��)��4���0� 7� ;��'0���:�'.�(���� '�'0��� 6�7(��

4�(0�+�4�0�������0���;:�0(�+&�0��'����(���(�'�'0����'�4���0�7�(0��(���4()����0/�:����0���(�'��(+���''���

7(���4()����4�(7(���+��7��(�'�'0����.��.����7+�'���7��.�����'4�+0'��

!" =(����0������5��'0���0�4��D�.��.������)������+��5��'0���0�4����0���0������5��'0���0�4�/�

!" Q�77�(��0�.����0����'+����'�7(��"0(�+0����'��0��+������4�(�'�����0����+����0'/�

!" �(0����+(�0�(���7(�0����5������'+(���4�(�'������'��0��+�/�

!" �4��'0�+�0�����������0�0��0����(�D��'������+��������(�����0�+���5��/�

!" �(�7�(��+��(�'��0���

!" =��0��'��0��0������'.�(��"0(�+0���

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

���(�� �(�� 7�(� (��'� ��� �(� �12�� 0.� (��'� 7��.� 0��� ��+0���(�� ���� =1� ��7(��0��� 6�'��� 0(��'��0���

�44(�+�� >�:1���"�5��� �:1���"�50?�� ��0��(� ��� �'���� 0��� ��"0�(�� (�'��0� 7� 0.� +���(+���� =�+�����

�(��'��0���'�'0��'�>�:1���"��0?������0���7���������'�����������(���>�:1���"�+�?/�@��0(��'��0�������

5��(��������'+(�40���7����'��������7�(�(��'/� �

@���'����=:2��'�'0��� >���0���F��$?� ����(� 12�4�(0� �70�(�5��(�� 0(��'��0��/�:���6�+��'���'0�7��(�

(�'�(+�'��(�����PE�+����.��+�)�(0�������E1P ��+����0'�����0��������'��04�+'�0��0���)���6���23���0�

PE/�@���'���A��)�('���������)�(0�(�7�'��(�.�(��9 �0�(�������+�0(��/C�>�004�XX.../�*'0�(/+�X?/� �

!���" ��� ������#�� �����

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

����7�('0�0.�+(''���������(��'����:1���"�5�������:1���"�50�7��.���"0�'0�4'��

F/� <(�4(+�''���/� �

<�(���� 0���3����'�� 04�+'�������'+(�40��'��'���� 0���4�('�(�7�E(���� 0����(� >E(����� F�� ?�� (����������

������������4�(�'�'/� �

�/� �(��'��0��/�

�(��'��0�� 0��� (��������� ���� ���� ���� 4�(�'�'� 0� �����'�� �'���� ��+0���(��� �� '�����0�0��� �70�(�

0(��'��0��/� !(� �"��4��� 7� �� �� .�� �0� G@(�� �(���� �(����8�0��X7X�����

�H�H���6�('��4X�X���� ��H� 7(�� ��+0���(��� �70�(� '�����0�0���� 0��� 4 ( 6 � 6 � ��

0(��'��0��' � 7� G@(�� �(���� �(����8�0��� ���6�(� '��4H� .� � � � 6 � � G@(�� �(���� �(����8�0���

���6�('��4�����������������������������H/�

<(4�(�����0(��'��0���.�'�5��0����4(6���� ��� �23��� 5��(�/�1���(�0(��'��0����0���4(4�(�����

(�+���0�������0(��'��0���7��.�����"0�'0�4'�� �

F?� 17���+�4�0���8���.(��+���0�6��7��������(�6�����������+0���(��������0�'�0�'7��'��������'��<������

'4���������0�.����6��(���(���'��������'��4(4�(�����>�"��@��?/�17��������'��4(4�(������'���<������

'�5���+��+�0���'��(�� 0���� 0.�+��(�+0�('�� �0�.����6�� '�4�(�0��� >�"��Q����#�Q��[�?��6�0� �70�(�

0(��'��0����0����.����6��+�'���(����'���������'��4(4�(����������/�17��������'��4(4�(������'�

7��.���6�� ��0��(������'�� 4(4�(� ����� (���(�� 0�����'� ���.(�� �70�(� 0(��'��0���� � >�"�� GQ��

[�H�G@��H�#�GQ��[��@��H?/� �

�?� P�00��������4(6�6��������'��+��(�+0�('�7�0���<������'�5���+��6���'���������'��<�����D+��(�+0�(�

0�6���� ���� '���+0� 0��� �����'�� +��(�+0�(� �''+��0��'� 6�� �'���� 0��� +��(�+0�(� +�++�((��+��

��7(��0���0��0�+���6���00���7(�������'��+(4�'/� �����'�� ��+0���(�� .���� 6�� �'��� ��� 0��'� '0

�4� 0�����0��0���+����.(�'�7(��0���4(6�6��������'��+��(�+0�(��''+��0��'/� �

17� 0��������'��<(4�(�����+�0���'����� 0.�+��(�+0�('�� �0�.����6�������'04�4(+�''����0�����

4(6�6����''+��0��'������0�� 0����''+��0��'� 0��0� +���6�� 7���� ��������'����+0���(��D�6�+��'��

0����.����6��+����.(�'������0������0� 0���++�((��+��0���'�7� 0����''+��0��'�7(�������'��

+(4�'��(������0����''+��0���0��0���'�0����'0�7(�5���0�++�((��+�/� �

17��0�+�0���'��(��0����0�(���+��(�+0�('��.��.������0�0���++�((��+��0����7�7�('0�0.�+��(�+0�(J'�

7�('0������0��+����.(�'�7(��0���������(����������0����''+��0��'�0��0�0���++�((��+��0���'�

�(��(��&�������04� U/������+�6����0���(�������''+��0��'�0�0��(��4(6�6���+��(�+0�('������0��

+����.(�'��������(������04� U��''+��0��'������'��/�1��0���7�����'0�4������0���+��(�+0�(�

�''+��0���0��0�.�'�0��������'0�++�((��+��0����.����(�����/� �

!(��"��4���7� GQ��[��@��H��.��+�����0�F�������'��4(6�6���+��(�+0�('�.�0��4(���+��0���

GQ�H����������'��+��(�+0�(�.�0��4(���+��0���G[�H���������+��(�+0�(�.�0��G@��H/�1�� 7�('0�'0�4��

��0� 0��� ++�((��+�� 0���'�7� ���� 4(6�6��� �''+��0��'� 0��0� 4(���+��� GQ��[�H� >F�R���4(6�6���

�''+��0��'?������0��0���+����.(�'��(������0���04� U��''+��0���6��0���(�++�((��+��0���'�

>�"�� G� �� ���� ���� ���� ���� ���� � �� ���� ���� ���� ��L� H?/� :��� ���

'�+���'0�4����0�����7� 0��������'��+��(�+0�(�'�5���+�'�7� GQ��[��@��H�6���'���� 0��� (���������

GQ��[�H��''+��0��'�� ��0� 0���++�((��+�� 0���'���������0�� 0���+����.(�'�������� (������ 0���

6�'0���/� �

1���(��"4�(����0'��.���'���0���<�4��'�Q�����+(4�'�7��23� ��6�+��'��.����)���0�7���'����

�(�E1P #PE�+�)�(0�(��6�0��23����+����0'�.����.����0��'�.(&/� �

$/� @(��'��'����'��6����0��/�

@�� �'��� =1� ��7(��0��� 7� 0.� ���(6�� .(�'� ��� 5��(��'� 0� �� .(�� '��'�� ��'��6����0��/� ����

.���.��'� �.(�'������.���0�0���=1���7(��0���7(��0���'�����0��������'���+����0'�'�44�����

6���23��/�����.���.�.�'� �.(�'/� �

1�����7��(��12�(����:1���"�5�� >��"����� '0(�0���?��.��0(��0�'���+0�����0��������'��.(��

�''+��0���0��0�.����"�����=1�)�������7�0���=1�)����'�7� ��)��� �''+��0��'� �(������C��(����������

0��� 7�('0� 0(��'��0��� ��� ��+�� .(�/� 17� 0��(�� �(�� 0��� '����=1� )����'� 6�0.���� 0.� 0(��'��0��� (�'��0'��

(������60��7�0���/� �

1���:1���"�50�(���>0�(�'����'0(�0���?��.��(����������7�0��������'��.(��4��('�0��0�.��=1�)����'�

6����(�0������)���0�(�'����C/�

!(��"��4���7� 0�0����� #��G������ (���0� )���0��H� >G������(���0X7X��H��G)���0��X�X�����

������� !H?�.����6��0(��'��0����'�G�����H������"�����'0(�0���������0(��'��0���0�G����

��������H����0�(�'����'0(�0���/�:������60��'0(�0����'��G�����'��4(�''H>G�����'�X�X"#���"

#�$H��G4(�''X�X%&��� '�(�� ��)H?�.���� 6�� 0(��'��0���0�G"#���)H� >0���+((�+0�0(��'��

0��� �'� G"#�%&�H?/� �

�/� Q�6���0���0�0���7����/�

E�+��'��0���0�0���7�������+����'�0����'0���4(0�.(�'�(�4�(�'�'��0���4()��0���12�4�(7(���+���.��

��6���0���0�0���7����/���(� 0�'0� (�'��0� '�.'� 0��0�0��'����(�'0�+��'�5��0�����47��/�

/� A'�����=:2��'�'0���0�����7(��0��� (�0(��)���/� �

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

1���(���+�����0(��'��0���(����:1���"��0��.���'���0.�+���(+����'�'0��'�6���'����0���+�6���0���7�

0���0.���+�����0(��'��0���(�'��0'/�:'�0����6)��0.�(��'��.��0(��'��0��0���0�0���������'+(�40���7����'�7�0���

04�+'����'�����0�0�������<���0���������0���0(��'��0���(�'��0��(����������+�0��0�.(�'�>���'��)�(6'��

��)�(6'�������*�+0�)�'?������0��'���'04�.(�'�6���'�����(�'04�.(����'0�>0��'�'04�.(����'0���+����'�0���

.(�'�0��0�7(�0�����'+(�40���7��������&��G*+� >(�4(0?H��G*,� >(�4(0?H��G-.� >�+����0?H�0+/?/�@��+���

'�����"0�'�+0���0��0�0���(�'��0��'��0�'�����)����70�(�'�+���77�+0/� �

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

1�� ���������� (��� �:1���"�+��� .�� �� �0����� �"+�40� �� '�����0�0��� 0� 0��� ��)��� �����'�� 0�0��'� ����

��'+(�40��'/� �

����&�'������������� �����

� 2�'�(+�'�� �

F?� �����'�� .(�� ��+0���(�� .�0�� <��� ��7(��0��� >[��� F���?�� )�(� C�CCC� �0��'/� A'���� ��� �����'��

�+����0�'�����0�0���������'��04�+�'�����0�0������0.��12�(��'��:1���"�5�������:1���"�50��

����<����������������+�����0(��'��0���(����:1���"��0���������������(����:1���"�+�/� �

�?� 3����'�������'�� 6��������� ��+0���(�� .�0�� <��� ��7(��0���� )�(� F �CCC� �0��'/� A'���� ��� 3����'��

�����'��.(�X4�(�'��0(��'��0������0.��12�(��'��:1���"�5�������:1���"�50/� �

$?� �����'��<���������(�+0�(�0�6��/�A'�������3����'�������'��4(4�(�����0(��'��0��/� �

�?� �����'��+(4�'��<�4��'�Q�����9�.'4�4�(�0��0�'�44���������23� ����������'���+����0'�7��23��/� �

?� :���7�0��������'��(�'�(+�'��(�����PE�+����(�+�)�(0���0�PE�+���7(��E1P /� �

��'�� �

F?� 3����'��<�('�(� 7�E(���� 0����(� >E(����� F�� ?�����(�.�(�/�A'��� ��� �(� 0.��12� (����:1���"�5������

�:1���"�50/� �

�?� �=:2��1�7(��0���2�0(��)�����'0���>���0���F��$?���������7�(�(��'/� �

$?� 9 �0�(�������+�0(��/C� >�004�XX.../�*'0�(/+�?�����(�.�(���+���6���.����� 7(��.�6/�A'����'���

E1P #PE�+���+�)�(0�(/� �

�?� �����'�� '�����0�0(� ���� <��� �����(�� :� 4�(0� 7� ����� 7� �(� �����'���(���� ��+����� 0(��'��0���

'�'0��� >\�����]������F���?/� �

!������ ���

����7��.����0�6���'�.'�0����"4�(����0�(�'��0'/�@��+���'���0���+�4�(�'�� (�'��0����0�������)������5��(��'�

4�(0�������0�6�'�����0����)�(����4(�+�'���)�(�����(���)��0��+����0'/� �

��6��� $/F� ����+�4�(�'�� 7� 0��� 4(�+�'��/�

�0���4�(7(���+�� 1���)������4�(7(���+��

2��� :)�/�<(�+/�

2�<(�+/�

:)�/� 7�=������

E�'0� :6)�� =������ E��.� @('0�

�:1���"�5�� C/��$F� C/�F� � C/F��C� F� FC� �� FC� C�

�:1���"�50� C/�FC#� C/�C� � C/F��C� F� F�� �� #� F�

�:1���"��0� C/F$#�� C/F ��� C/F��C� C� FF� F� FF� ��

�:1���"�+�� C/��$$� C/��� � C/� ��� �� �� C� F�� F�

� ���� 7��.���� �'� 0��� (�+����4(�+�'��� 7���(�� ���12� (����:1���"�5�� >��+0���(��]� +(4�'� 6�'���5��(��

0(��'��0��?������:1���"��0�>5��(��0(��'��0���6���'������+�����0(��'��0���'�'0��?��.��+���+�4�(���0� 0�

0�������������(����:1���"�+�/� �

���

���

���

���

���

���

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

� ����

���������

����������

����������

����������

����������

1��!���$/F��

@��0���&�0��(

(����6�0�(���

�(��12�(��

(�7��+0�0���5��

���� (�'��0�

�'4�+������.�

����(�0�'��(

:�0�����.

+�0���� 4(4�

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

�����0�(�7��+0'

!��/�$/F�2�+����<(�+�'���+�4�(�'��

.��+���'���0��0�0����12�(����:1���"�5���0��)��������4(�+�'���0����0�������������(��/�

���(��'�)�(���(��'�'��7(��"��4����.�������'��0���������������4�(�'������(��:1���"�5��

�������.(�'�>�)���'04�.(�'?��������������(����:1���"�+�^�����.����6���0���0�0���7��������

��:1���"�5��.�����.�������0���'��������������(����.�������0����23���04�+��0���0�0��'�

(��'�)�(��.���������+�0��������0�����4(0��0�.(�'/� �

7� 0��� ��+����� 0(��'��0��� (����:1���"�+�� �'� �0� ��� ������ +�4�(���� 0� �(� �"+�40����

��� �0� +�4�(�� 0� 0��� 0��(��12� (��'/�@�� 7���� 0��0� ��� 7� 0�����+����� 0(��'��0��� '�'0���

����'��.(�'�����7������0�0(��'��0�����'0�����7�0���4(4�(����'/� �

��4�����+���00��0���0�0���4(4�(�����0(��'��0����6�0�0����"4�(����0�(�'��0�7�0���5��(��'�0��0�

(� ���'� �(�� ����(� ������� ��0/� @�� 0���&� 0��� (��'�� �'� 0��0�� 6�+��'�� 0��� 4(4�(� ���'� �0�

�(������'����+0���(��� ��� 0��������'��+(4�'� 0����.����6�� '�4�(�0��� 0� ����4�����0� +��(�+0�('��

�0�����7(��0���(�0(��)���(�'��0���(�+0��/�

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

@������'�6��00���(�'��0'�7(����A�04�+'�����=����=<�04�+'����6�0+��7��0�(����0�'&/�!(����A�04�+'��

.�� ��)�� 6���� �"4�(���� �� 7��0�(���� 0�+���5��� .��+�� +�6���'� 5��(�� 8��� >��������� F��#?�� '�44(0� )�+0(�

��+����� >Y�4��+&��F�� ?�� ����2++��B'� ���(�0��� >2++����F�#F?/�!(�=����=<� 04�+'��.���'�� '�44(0�

)�+0(���+�����'��4��/�

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

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

A'�(�4(7�����'�+(��0����'�������7����2++��B'�7(����0���>2++����F�#F�����0���F��C?�7(���+�����A�

04�+/�

∑∑∉∈ −

⋅−⋅+⋅=����

���

��

������

�� !!!!γβα � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � >�/F?�

��.��(�� �!� ���� �

!� ���0��0���.����0���0�(��)�+0(�7(�5��(��;������+����0�Q��(�'4�+0�)���/�2�M�_2��_��'�

0������6�(�7�(���)��0��+����0'������9��'�0���00������6�(�7��+����0'����0���+���+0��/�����4�(���0�('�

.�(��'�0�0�αMC��βMF������γMC/�

����.����0'�7�0�(�'��(��+��+���0���6��4(��+0�7�0�(��7(�5���+��������)�('���+����0�7(�5���+�/�

� �

&�����(������#��������)*!������������+����

@�� (���+��� 0��� ���6�(� 7� ����0�)�� 0(������� �+����0'� 7(� ���(����� 7� '�44(0� )�+0(���+����� �'���� ��

)�(��0���7�5��(��8��/�

���������0���/�>���������F���?���)��4(4'���0��0�������'���+0���'�0�7����(���)��0��+����0'�0��0���)��

'���(���0��'��4�0����'�(B'���0�(�'0�'�����6���'������2++��B'���0��/������4(4'���'��4�����7�0������

(���)��0��+����0'�0�7(����5��(��8��/�@��'���+0��������+����0'�.�0��'�����(�0��0�0���4(7�����(��0�(�0����

'���0�(�'���/�17�'���(���)��0��+����0���'��0�4�''�0���'�����(�0��0�(�'������0��'���+���������0���5��(��

8��/�

��44(0� )�+0(� ��+����'� �(�� 6�'��� �� 0��� �0(�+0�(��� 2�'&�=�����8�0��� 4(��+�4��� >Y�4��&�� F�� ?� 7(��

+�4�0�0����� ���(����� 0��(�/� ������0��� �'� ��7����� )�(� �� )�+0(� '4�+�� .��(�� 0��� 4(6���� �'� 0� 7���� ��

��+�'���'�(7�+��0��0���"���8�'�0�����(����6�0.����0�����0��4��0'������0(�������'�0/�@��0�'0��Y=��'����0���

�Y=��� ��'�'0���> �+���'��F���?�.��+���'������4�����0�0���7�Y�4��&B'���44(0�Y�+0(�=�+�����>Y�4��&��

F�� ?�7(�0���4(6����7�4�00�(��(�+���0��/�

&�����'�,������������-�����,���������������

@��(��7��0�(��� 0��� (�'��0'� 7(���Y=�+��''�7��(�6��4(7�����+����0�'�����(�0�/����� ���+��''� 0�(�'��������

�0�+��''�0�(�'�����(���'���7(�(��7��0�(���/�

17���4(7�����+����0�'�����(�0���'��6)�����+��''�0�(�'�����(��7��0�(���+����0����+����0�0�6��(���)��0�7(�

�'�(J'���0�(�'0�.�0��0�(�'4�+0�7�0���(�'��0�7��Y=�7��0�(/�:�����7���4(7�����+����0�'�����(�0���'�6��.��0�

+��''�0�(�'�����(��7��0�(���+����0����+����0�0�6�����(���)��0/�

$������ ���

���(���(��0�(���'�0'�7� 04�+'�����A�04�+'��=���04�+'������=����=<�04�+'/�@��'�6��00���0.�(��'�

>�:1��67F���:1��67�?�7(�0������A�04�+'��������(���>�:1��67�'?�7(�=����=<�04�+'/�

���� �23���� 7��0�(���� 0(�+&� �'�� 0��� ���A=3Q� +���+0��� 7� �+����0'� 7(�� =3Q193/� 1�� 6�0+��

7��0�(����� 0��� F��#� ���A=3Q� �+����0'� �(�� �'��� 7(� 6�������� 0��� 7��0�(���� 4(7���'/� ���� F�����F�

���A=3Q��+����0'�7(��0���0�'0�'�0/�@������J0��'��0���=/�7��������0����+����0'�7(� 0������A�04�+'�

����=����=<�04�+'/�

@�� 0�'0���2E!� >(������ 6�'�'� 7��+0��?�����'� 77�(���6�� �Y=��� ��'�'0��/��Y� ���(����� �'� 6�'��������

(���)��0��+����0'�7(��5��(��8�����������(���)��0��+����0'�7(���+��04�+/�����0�(�'����7(�5��(��8���

.�'�'�0� 0�C/F/��������6�(�7� 7��0�(���'�$F�C��/�!(��:1��67F�� ���+��''� 0�(�'����.�'�'�0� 0�C/�������0�

+��''�0�(�'����.�'�'�0�0�C/�/�!(��:1��67���0���0�(�'���'��(��C/������C/$/�����(�'��0�7��:1��67F���77�(�

��00���7(���:1��67�/�

��6����/F�'�.'�0���(�'��0'�7����A�04�+'�����=3����:=<3�04�+'/�

� �

���A� =3����:=<3��4�+�'�0�=��'�(�� �:1���67F� �:1���67�� �:1���67�'�

�0���(�0(��)��� F�F � F�$#� ����$�

2���)��0�(�0(��)��� #��� #��� $ F���

=�+(��)�(����(�+���� C/��#� C/�C�� C/�� �

=�+(��)�(����4(�+�'��� C/��F� C/�� � C/ �$�

=������<� C/�CC� C/F��� C/�F��

=�����0���0�� F�/F# � F�/#F�� � /�FC�

=������A� F�/F# � F�/#F�� ��/����

=����'+������0���0�� C/C�F� C/C#�� C/F $�

\�(�(�0�(�'� C� �� C�

@���"4�+0���0��0�+�6�������0����'����;\���Y=������2++��J'����(�0�������0�4�(7(����+��6�00�(�

0���� �Y=/� �.�)�(�� 0��� (�'��0� 7� +�6����� ��0��� ��77�(� ��00��� 7(�� �Y=/� :��(�� �����40�� �����'�'� �'�

�������0�����('0����0��'��(�'��0'/�

��6����/F��23����E�0+��!��0�(����2�'��0'�

�����������

E(�����3/�>F�� ?���������� ���$>����������$���������������������� ������������������������5��������� ����

������ ����������� ������/���4�0�0����������'0�+'.�

�+���'�� �/� >F���?/� ��"0� ��0��(�8�0��� .�0�� ��44(0� Y�+0(� =�+����'�� ��(����� .�0�� =���� 2���)��0� � � � � � � � � � � � � �

!��0�(�'/�1��/�������������� �������������������������!�������?��������@�!?A/�

=����(� P/:/� ]� E�+&.�0�� 2/]� !���6���� �/� ]� P(''� Q/� ]� =����(� �/� >F��F?/� !�)�� <�4�('� �� @(�9�0H�

�� ���� ������B����������?�=���������.�

2++���� / /� >F�#F?/� 2���)��+�� 7���6�+&� ��� ��7(��0��� (�0(��)��/� ��� �;�� �!� �� � ������� ��� �� $�

�=������ ������� �� ��������� �/�����������>44/�$F$�$�$?/�<(��0�+��������1�+/�

���0���P/�]�=+P�����=/ /�>F��$A.��� ����� ���� ��!������������ ���� � ��������=+P(�.�������1�+/�

���0���P�(�(��]�E�+&�������(�'/�>F��C?/�1�4()����(�0(��)���4�(7(���+��6��(���)��+��7���6�+&.�B����������

���������������� ������������ ��������������F>�?�������#/�

��������� :��0� ]�=�0(��� ]�=����(�]� E�+&����� ��(�'/� F���/� ��(����� (�0���� 5��(��'� ��� �� 5��(�� 8��/� 1��

/����������� ��� ��� �+�� �� �� �!� ��C� � ���������� ��� �������� ���� ��������� � ��� ������ ����

� ��������>44/��F���?/�

Y�4��+&��Y������(�9/�>F�� ?/�����D� �������� � �� �����?�����������������4(����(�Y�(�����9�.�[(&/� �

[�� ����@���� ����!���� \���� ���� @����� [���[��� \����� >F���?/� ���� C��� ����� ���+�����$6���� ���

�� ���������������E������� ����������� ���/�����<(�''�7��'�������A��)�('�0�/� �

\������ =��� ]� ����� �������� >F���?/� /��������� !�� �$������� !������� ������� ����5� ����������� � ���

!����F�� ��� ��� ��� <(+������'� 7� 0��� �0�� 1�0�(��0����� ��7�(��+�� �� ���(�0�+��� ����

=�0�����+���1''��'����=�+������(��'��0��/�