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

32

Upload: gugo-man

Post on 08-Apr-2015

48 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: [Slide] - A Markov Random Field Model for Term Dependencies

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

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

Page 2: [Slide] - A Markov Random Field Model for Term Dependencies

����

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

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

!����

"�������

����$%�����������

�����

&'�'������

%����

Page 3: [Slide] - A Markov Random Field Model for Term Dependencies

��$��������

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

+�� �$�#����������)������,�%���*

-(������.�-�������

/������)!����*

&$�������������������)-��������*

����'��

�#������������������)0�� �����*

1�����#�������)����� �����*

Page 4: [Slide] - A Markov Random Field Model for Term Dependencies

"������������� �������$������2%�������3�������������������

&�����������������#����������������������������������������

1�����������������������������������������

4'�����������������5

4'�����������������5

������������������������$�������������#������#������

Page 5: [Slide] - A Markov Random Field Model for Term Dependencies

"����#�6

�����#�������%'��(��������

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

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

(��������.��������#����

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

Page 6: [Slide] - A Markov Random Field Model for Term Dependencies

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

������������������������(��

&����#�������������

1������������7����1�8��9��: ;��&<

��� ���������%���7� =��<

����������

���

����

���

��

���

���

λψ

ψ

Λ= ∏∈Λ

Λ

��⋅�

Page 7: [Slide] - A Markov Random Field Model for Term Dependencies

���#�����7�<

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

-(�������#�����7%<

"�������#��������������$��,���������������,�������

!�����#�����7�<

&�����#����������#����

7�< 7%< 7�<

Page 8: [Slide] - A Markov Random Field Model for Term Dependencies

���������'��������������%���������������������#�����(��

��#���'�'�������#��

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

1������%$#�����> ?@��#�6�#���������������

> 4#����������5��4����������5

1�������#��@����> ���(����������������'���������#��@�������������������������

Page 9: [Slide] - A Markov Random Field Model for Term Dependencies

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

Page 10: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

������(����������

A�'����#��%������������'�������������B

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

+−=����

��� ���

��

��� ��

��� αα

Page 11: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

������(����������

A�'����#��%������������'�������������B

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

+−=����

��� ���

��

��� ��

��� αα

Page 12: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

������(����������

A�'����#��%������������'�������������B

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

+−=����

��� ���

��

��� ��

��� αα

Page 13: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

���������������7���������<�(�������

A�'����#��%���������(������%$#�����'���

����������B

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

+−= ++

+����

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

��

��� �� ��

� ��� αα

Page 14: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

���������������7���������<�(�������

A�'����#��%���������(������%$#�����'���

����������B

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

+−= ++

+����

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

��

��� �� ��

� ��� αα

Page 15: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

���������������7���������<�(�������

A�'����#��%���������(������%$#�����'���

����������B

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

+−= ++

+����

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

��

��� �� ��

� ��� αα

Page 16: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

�������$�#������$�������������(�������

A�'�#��@����������#��%��������������(����

���B

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

+−=

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

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

��

���

���� ���

����

���� αα

Page 17: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

�������$�#������$�������������(�������

A�'�#��@����������#��%��������������(����

���B

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

+−=

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

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

��

���

���� ���

����

���� αα

Page 18: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

�������$�#������$�������������(�������

A�'�#��@����������#��%��������������(����

���B

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

+−=

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

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

��

���

���� ���

����

���� αα

Page 19: [Slide] - A Markov Random Field Model for Term Dependencies

!������������(������������������������

�������$�#������$�������������(�������

A�'�#��@����������#��%��������������(����

���B

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

+−=

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

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

��

���

���� ���

����

���� αα

Page 20: [Slide] - A Markov Random Field Model for Term Dependencies

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

�����������

"��'������������������2�#3

!�������������7���<���� �����������6

&�������

∈ ∈ ∪∈Λ ++=

�� �� ���

������ ��������� ���������� � λλλ

��� λλλ

Page 21: [Slide] - A Markov Random Field Model for Term Dependencies

��@������� �����������

/������#��������������@���������� ������������������������������#�

��'������

-��������#�����> "�?���������,������

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

4������������5�)�����������*

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

Page 22: [Slide] - A Markov Random Field Model for Term Dependencies

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

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

����������

#���������'������

���������@������B

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

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

#������

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

Page 23: [Slide] - A Markov Random Field Model for Term Dependencies

!�������#�������������������������������@�����+��(������ ������

��������������(���

+��������%���������������

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

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

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

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

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

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

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

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

∈Λ ∝

��

�������

� ����� λ

Page 24: [Slide] - A Markov Random Field Model for Term Dependencies

-���������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

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

Page 25: [Slide] - A Markov Random Field Model for Term Dependencies

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

: 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 ��$��������

-���$�����'����'���##�����%�����������

Page 26: [Slide] - A Markov Random Field Model for Term Dependencies

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

�/ 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

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

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

"������#���������������'����������

���������

Page 27: [Slide] - A Markov Random Field Model for Term Dependencies

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

�/ 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 �������������!���%�����������'��������!�

Page 28: [Slide] - A Markov Random Field Model for Term Dependencies

���������� ������������'�����������

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

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

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

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

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

/���'�� �����������������#�����������

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

Page 29: [Slide] - A Markov Random Field Model for Term Dependencies
Page 30: [Slide] - A Markov Random Field Model for Term Dependencies

�����������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�

Page 31: [Slide] - A Markov Random Field Model for Term Dependencies

/�#������6?�����������%���������������������%��(��������#������������������������7���������#����%��������<��������������

�������6�������4���5�������������������������(��������������������������4������

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

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

0��������������������#���'��������������������7���=�1�<

Page 32: [Slide] - A Markov Random Field Model for Term Dependencies

�����

��������

��

����

��+

===Λ

=�

����

=��

���

������

������

������

�����������

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

�����������

−−=

−=

=

������

������

������

����

��������

=

���

� ���

����

������

=

���

� ���

/������"����������� ��� ��� +� �������.���/

+��������������������6