(Slide) - A Markov Random Field Model For Term Dependencies

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 32

!

" # #
!
"
$%

& ' '


%
$
( ) *
+ $ # ) , % *
- ( .-
/ )! *
&$ )- *
'
# )0 *
1 # ) *
" $ 2% 3

& #

4' 5
4' 5
$
# #
" # 6
# % ' (
%
#
( . #
" #
# # ,
# % %
Λ = ∏ψ Λ
Λ ∈

ψ Λ = λ
⋅ (
& #

1 7 18 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( $

9C D :EC &.
%
-F K9E 7DKE@< 9ID :K: 7KE@< KE$:EE
GHI$GJ:
/ IDE 7KEE@< :C: J9H 7IK@< KE$:EE
GHH$GJE
" ? %"
"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
#
' '
:O2 % 3
HO
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 Λ = = =
+

" / + . /

  
=  =
=

Λ

   =
− 
= 
 
−   
= =
=

Λ

−    =

You might also like