[slide] - a markov random field model for term dependencies

Post on 08-Apr-2015

48 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

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

top related