[slide] - a markov random field model for term dependencies
TRANSCRIPT
���������������� �����������
��������������������������������������������������������������
����
��� ����������!��������
"�#������#����
!����
"�������
����$%�����������
�����
&'�'������
%����
��$��������
�������(�����)���������*
+�� �$�#����������)������,�%���*
-(������.�-�������
/������)!����*
&$�������������������)-��������*
����'��
�#������������������)0�� �����*
1�����#�������)����� �����*
"������������� �������$������2%�������3�������������������
&�����������������#����������������������������������������
1�����������������������������������������
4'�����������������5
4'�����������������5
������������������������$�������������#������#������
"����#�6
�����#�������%'��(��������
%���������������
�����������������#���������������
(��������.��������#����
"����������#������
�����������#������������#�������,����#��%�%�������������
������������������������(��
&����#�������������
1������������7����1�8��9��: ;��&<
��� ���������%���7� =��<
����������
���
����
���
��
���
�
���
λψ
ψ
=Λ
Λ= ∏∈Λ
Λ
��⋅�
���#�����7�<
��������������#���
-(�������#�����7%<
"�������#��������������$��,���������������,�������
!�����#�����7�<
&�����#����������#����
7�< 7%< 7�<
���������'��������������%���������������������#�����(��
��#���'�'�������#��
"������������
1������%$#�����> ?@��#�6�#���������������
> 4#����������5��4����������5
1�������#��@����> ���(����������������'���������#��@�������������������������
�
#���� ����� ����
!������������(������������������������
������(����������
A�'����#��%������������'�������������B
�
�������� ����� ����
+−=����
��� ���
�
��
�
��� ��
�
�
��� αα
!������������(������������������������
������(����������
A�'����#��%������������'�������������B
�
#���� ��� ����
+−=����
��� ���
�
��
�
��� ��
�
�
��� αα
!������������(������������������������
������(����������
A�'����#��%������������'�������������B
�
#���� ����� ��������
+−=����
��� ���
�
��
�
��� ��
�
�
��� αα
!������������(������������������������
���������������7���������<�(�������
A�'����#��%���������(������%$#�����'���
����������B
�
�������� ��� ����
+−= ++
+����
��� ������������������
�
��
�
��� �� ��
�
�
� ��� αα
!������������(������������������������
���������������7���������<�(�������
A�'����#��%���������(������%$#�����'���
����������B
�
#���� ��� ��������
+−= ++
+����
��� ������������������
�
��
�
��� �� ��
�
�
� ��� αα
!������������(������������������������
���������������7���������<�(�������
A�'����#��%���������(������%$#�����'���
����������B
�
�������� ��� ��������
+−= ++
+����
��� ������������������
�
��
�
��� �� ��
�
�
� ��� αα
!������������(������������������������
�������$�#������$�������������(�������
A�'�#��@����������#��%��������������(����
���B
�
�������� ��� ����
+−=
������� ������
������������
�
��
�
���
���� ���
�
����
���� αα
!������������(������������������������
�������$�#������$�������������(�������
A�'�#��@����������#��%��������������(����
���B
�
#���� ��� ��������
+−=
������� ������
������������
�
��
�
���
���� ���
�
����
���� αα
!������������(������������������������
�������$�#������$�������������(�������
A�'�#��@����������#��%��������������(����
���B
�
�������� ����� ��������
+−=
������� ������
������������
�
��
�
���
���� ���
�
����
���� αα
!������������(������������������������
�������$�#������$�������������(�������
A�'�#��@����������#��%��������������(����
���B
�
�������� ��� ��������
+−=
������� ������
������������
�
��
�
���
���� ���
�
����
���� αα
������%����������#��������������
�����������
"��'������������������2�#3
!�������������7���<���� �����������6
&�������
∈ ∈ ∪∈Λ ++=
�� �� ���
������ ��������� ���������� � λλλ
��� λλλ
��@������� �����������
/������#��������������@���������� ������������������������������#�
��'������
-��������#�����> "�?���������,������
��%����������
4������������5�)�����������*
&�������������������������
-�������������
�������������
����������
#���������'������
���������@������B
!���%��%��������
�����������%�����
#������
-��#�����������%���
!�������#�������������������������������@�����+��(������ ������
��������������(���
+��������%���������������
�������� ��� ������� ��������� �� ������������� �
��� �������� ������������� �� ����
���� �� ��������������
������������� �� �������������� �
��� ������� ��������������� �� ����
������ �� ��������������
��������������������������
���������������� �� �������������� ����
∈Λ ∝
��
�������
� ����� λ
-���������6������
-�����6�/���
-�##���6�(���$��
���� ������� ��� ������ ���������
���������������� ����
�������%�����9�C�� D�:EC &.�
-F���� ���� �������
GHI$GJ:K9E���7DKE@< 9ID�:K:�7KE@< KE$:EE
�/������� ���
GHH$GJEIDE���7KEE@< :C:�J9H�7IK@< KE$:EE
"9E�"�?�� %�"��� �
��������990��7H�EEE@< 9�LJ:�EJL�7KEE@< CK9$KKE
0MN:"�?��"��%��
"��� ���������C:I0��7DEE�EEE@< :K�:EK�9IJ�7H�EEE@< IE9$IKE
�������� ���������
���� �� � � ����� ����
: E�9HL9 ������ E�:9CH E�:LJI
H ������ E�:ILD ������ ������
KE E�9HKH E�:ILL E�:9KC E�:H9I
������� E�9HKI E�:IKJ E�:9DH E�:I9C
����������#����������������������������������'����'������
:�O 2��������%������3
H�O ����
KE�O #�����.#������#�
��������O ��$��������
-���$�����'����'���##�����%�����������
����������� �� � � ����� ����
�/ E�9HLL E�:I9L E�:::L E�:HDJ
-F E�9HC9 E�:IDH E�:9JK E�:LJC
"9E� E�9HLK E�:I9J E�::D9 E�:IHD
0MN: E�9HK: E�:IEJ E�::E9 E�:HCC
����������#�������������������������
�����������������
"������#���������������'����������
���������
��������� ! � �
�/ E�9IIK E�9HLIP�7QK�:R< E�9HLLP�7QK�9R<
-F E�:KJ: E�:IILS�7QI�9R< E�:IDHP�7QK�LR<
"9E� E�:ED: E�:9LIP�7QL�LR< E�::D9PP�7QJ�HR<
0MN: E�:KE: E�:HD:P�7Q9D�:R< E�:HCCP�7Q9D�IR<
��������� ! � �
�/ E�:J9: E�:JHE�7Q:�DR< E�DELHP�7QK�CR<
-F E�CD:I E�CC:I�7Q:�DR< E�CC9D�7Q:�ER<
"9E� E�:HLL E�:JCH�7Q:�JR< E�DED9�7QK�HR<
0MN: E�CHDI E�KI9CP�7Q9H�9R< E�KHDIP�7Q:E�IR<
��� ���������������
������ �����
P����������%������!�
PP��������������-������!�
S �������������!���%�����������'��������!�
���������� ������������'�����������
�#���������������������(�������
����$%����������������%������##��#����
������ ������������������������������
�����#����������#���#�������������
�������������#������
/���'�� �����������������#�����������
����������������#�����
�����������A�����"���������������+'����"��������/����������-�������1������������������������������������"������#� !�!$�%&�'�#����D:$CK��9JJ9�
F��+��!��������������/��������@���������������������6����?@������������-�����������&��$-�����������������������"������#� !�!$�%()' #����J9$9E9��9JHI�
���������� ��0����������F��A���������������@������������������/��������%��A���$����%�����'��������#�������������@�����?���#���##����������������"������#���*��+,��������-.� �����/�����#����JD$JL��:EEC�
!��-�������� �������������0�����+��������������������������������������������"������#��!01�%&&��#����D9L$D:9��9JJJ�
���F��������,�%�������"����������������������������$�������������������������������������2������#����23��������DD7:<69EL$99J��9JII�
/�#������6?�����������%���������������������%��(��������#������������������������7���������#����%��������<��������������
�������6�������4���5�������������������������(��������������������������4������
������������%����
������%��##���������#�$����%�������$�#������������������%����
0��������������������#���'��������������������7���=�1�<
�����
��������
��
����
�
�
��+
===Λ
=�
����
=��
���
������
������
������
�
�
�
�
�
�����������
�
������������ ���
�
�����������
�
�
−−=
−=
=
�
�
�
������
������
������
�
�
�
�
�
����
��������
=
=Λ
���
� ���
����
������
=
=Λ
���
� ���
/������"����������� ��� ��� +� �������.���/
+��������������������6