phrase-based information retrieval

8/14/2019 Phrase-Based Information Retrieval

1/19

V b x o q c ) h o q c d M ` l e x i o t m e ` X c t x m c | o n

O T O x o i v o t w m q

}

. T T q e x m q . A B O J e q t c x . T b V | o ` d c x [ c m d c

A e i v s t m ` k Q a m c ` a c M ` q t m t s t c . S ` m | c x q m t } e l @ m g i c k c ` . T b c @ c t b c x n o ` d q

l o | k c x m ` e ~ t q e x m q ~ j c c q ~ t | d { k F a q . j s ` . ` n

O v x c | m e s q | c x q m e ` e l t b m q { e x j { o q v x c q c ` t c d o q o v o v c x o t X M O E = ; a e ` l c x c ` a c m ` _ s c h c a . A o ` o d o o ` d

m ` a n s d c d m ` X M O E = ; v x e a c c d m ` k q " O x o i v o t w m q c t o n . ? = = ; o -

}

D c v t e l M ` l e x i o t m e ` Q } q t c i q . L o a s n t } e l I o t b c i o t m a q o ` d A e i v s t m ` k Q a m c ` a c . S ` m | c x q m t } e l @ m g i c k c ` .

T e c x ` e e m | c n d ? . @ N ) < 3 8 3 C D @ m g i c k c ` . T b c @ c t b c x n o ` d q C ) i o m n 7 o | k c x m ` e F a q . j s ` . ` n . t c n 7 * 1 ? 8 4 1 < 3 1 ? 4 ; .

l o r 7 * 1 ? 8 4 1 3 3 1 4 3 6


2/19

O h q t x o a t

M ` t b m o x t m a n c { c d c a x m h c o x c t x m c | o n a b c i o { b m a b k e c h c } e ` d t b c a n o m a o n m ` l e x i o t m e `

x c t x m c | o n j c } { e x d b } v e t b c m o ` d t o j c m ` t e o a a e s ` t o n e n m ` k s m t m a | o x m o t m e ` K s m d c d h } t b c

l o m n s x c o ` d s a a c c e l e t b c x t o t c ) e l ) t b c ) o x t o v v x e o a b c . o { c n n o e s x e { ` c r v c x m c ` a c { m t b

t b c M x c ` o } t c i . e s x o v v x e o a b m h o c d e ` v b x o c o ` d m ` a e x v e x o t c n m ` k s m t m a x c e s x a c

o ` d v x e a c e x M ` t b m x c v c a t . { c m ` t x e d s a c t b c V b x o c X c t x m c | o n B } v e t b c m t e x c v n o a c t b c

J c } { e x d X c t x m c | o n B } v e t b c m [ c s k k c t o x c v x c c ` t o t m e ` e l v b x o c s m t o h n c l e x m ` d c r m ` k .

o ` d o ` o x a b m t c a t s x c l e x s a b o x c t x m c | o n } t c i Q } ` t o a t m a o n ` e x i o n m w o t m e ` m m ` t x e d s a c d

t e m i v x e | c x c t x m c | o n c c a t m | c ` c I e x v b e n e k m a o n o ` d n c r m a e ) c i o ` t m a o n ` e x i o n m w o t m e ` o x c

o d g s t c d t e t m ` t b m i e d c n


3/19

? M ` t x e d s a t m e `

M ` l e x i o t m e ` X c t x m c | o n " M X - b o h c c ` d c | c n e v c d t e k m | c v x o a t m a o n e n s t m e ` t e v c e v n c + ` c c d l e x

` d m ` k t b c d c m x c d m ` l e x i o t m e ` m ` n o x k c a e n n c a t m e ` e l t c r t s o n d o t o O n t b e s k b M X b o c r m t c d

l e x i e x c t b o t t b x c c d c a o d c . i e t a s x x c ` t n } o | o m n o h n c a e i i c x a m o n } t c i o x c h o c d e ` m i v n c

o s i v t m e ` { b m a b e l t c ` n c o d t e s ` o t m l o a t e x } c c a t m | c ` c

T b c o s i v t m e ` " m i v n m a m t n } ) e x c r v n m a m t n } ) i o d c - s v e ` { b m a b i e t a e i i c x a m o n M ` l e x i o t m e `

X c t x m c | o n } t c i o x c h o c d . m t b o t m l o q s c x } o ` d o d e a s i c ` t b o | c o j c } { e x d m ` a e i i e ` .

t b c ` t b c d e a s i c ` t m o h e s t t b c q s c x } t e e i c c r t c ` t " @ o m | c J c } { e x d B } v e t b c m - E l a e s x c .

m l t b c x c o x c i e x c j c } { e x d m ` a e i i e ` . t b c ` t b c d e a s i c ` t m i e x c o h e s t t b c q s c x } M ` t b o t

x c v c a t . t b c M X v x e h n c i m x c v x c c ` t c d h } i o t a b m ` k t b c ^ h o k ( e l j c } { e x d m ` t b c s c x + q s c x }

{ m t b t b c ^ h o k ( e l j c } { e x d x c v x c c ` t m ` k t b c d e a s i c ` t T b m o v v x e o a b s c x l x e i o ` s i h c x

e l v x e h n c i { b m a b e x m k m ` o t c l x e i n m ` k s m t m a | o x m o t m e ` 7

? M t d e c ` e t b o ` d n c a o c { b c x c d m c x c ` t { e x d o x c s c d t e x c v x c c ` t t b c o i c i c o ` m ` k

e x a e ` a c v t m ` q s c x m c o ` d d e a s i c ` t L e x t b m v b c ` e i c ` e ` { c s c t b c t c x i n c r m a o n

| o x m o t m e ` T b c x c s n t m t b o t o q s c x } j c } { e x d ^ n i ( d e c ` e t x c t x m c | c d e a s i c ` t { b m a b

a e ` t o m ` m t } ` e ` } i ^ i e | m c (

8 M t d e c ` e t d m t m ` k s m b a o c { b c x c m ` k n c { e x d b o | c i s n t m v n c i c o ` m ` k d s c t e c )

i o ` t m a o n | o x m o t m e ` O m ` k c x n e e j m ` k l e x ^ h o ` d ( { m n n h c l o a c d { m t b ^ x o d m e l x c q s c ` a }

h o ` d (

1 M t d e c ` e t d c o n s a m c ` t n } { m t b t b c v x e h n c i e l } ` t o a t m a o n | o x m o t m e ` O d e a s i c ` t o } m ` k

^ ` c o x t e t b c x m | c x . o m x v e n n s t m e ` m o i o g e x v x e h n c i ( m ` e t o h e s t ^ x m | c x v e n n s t m e ` (

4 T e i o j c t b m ` k { e x c . j c } { e x d a o ` . d s c t e i e x v b e n e k m a o n | o x m o t m e ` . o v v c o x m ` d m c x c ` t

` s i h c x . l e x m ` t o ` a c ^ { e n l ( o ` d ^ { e n | c ( . e x d m c x c ` t a o c

?

n m j c ^ i o ` ( o ` d ^ i o ` + (

O n n t b c c v x e h n c i b s x t o x c t x m c | o n } t c i m ` t c x i e l v x c a m m e ` o ` d x c a o n n K m | c ` o q s c x } . o

x c t x m c | o n } t c i x c t x m c | c o c t e l d e a s i c ` t o o x c v e ` c t e t b c q s c x } V x c a m m e ` m d c ` c d

o t b c v x e v e x t m e ` e l x c t x m c | c d x c n c | o ` t d e a s i c ` t t e t b c x c t x m c | c d d e a s i c ` t X c a o n n m

t b c v x e v e x t m e ` e l t b c x c t x m c | c d x c n c | o ` t d e a s i c ` t t e o n n x c n c | o ` t d e a s i c ` t m ` t b c } t c i

D c o n m ` k { m t b t b c n m ` k s m t m a | o x m o t m e ` v x e h n c i 8 o ` d 1 m i v x e | c v x c a m m e ` E ` t b c e t b c x b o ` d .

t o j m ` k m ` t e o a a e s ` t ? o ` d 4 m i v x e | c x c a o n n B e { c | c x . s s o n n } m i v x e | m ` k v x c a m m e ` d c a x c o c

x c a o n n o ` d | m a c | c x o

T b c k e o n e l t b m o x t m a n c m t e d c ` c o x c t x m c | o n a b c i o { b m a b t o j c m ` t e o a a e s ` t o n n t b c

v x e h n c i i c ` t m e ` c d o h e | c E s x o v v x e o a b m h o c d e ` n m ` k s m t m a o n n } ) i e t m | o t c d v b x o c o ` d

m ` a e x v e x o t c n m ` k s m t m a x c e s x a c o ` d v x e a c e x @ o t s x o n N o ` k s o k c V x e a c m ` k " @ N V - b o

h c c ` c c ` h } i o ` } x c c o x a b k x e s v . m ` a n s d m ` k e s x . o o { o } t e m i v x e | c x c t x m c | o n c c a t m | c ` c

T b c x c s n t s ` t m n ` e { b o | c | o x m c d o ` d t b o t s k k c t t b c ` c c d l e x o a n e c x n e e j o t t b c s h g c a t

T b c x c i o m ` d c x e l t b m v o v c x m e x k o ` m w c d o l e n n e { M ` t b c ` c r t c a t m e ` { c k m | c o ` e | c x | m c {

e l t b c i e t m i v e x t o ` t x c c o x a b m ` t b m c n d M ` c a t m e ` 1 { c d m a s e s x a e ` t x m h s t m e ` t e t b m

c n d . t b c M x c ` o } t c i . o ` d t b c x c s n t e l o i o n n ) a o n c c r v c x m i c ` t M ` c a t m e ` 4 { c m ` t x e d s a c

t b c v b x o c x c t x m c | o n b } v e t b c m M ` c a t m e ` 3 { c s k k c t o ` o h t x o a t x c v x c c ` t o t m e ` e l v b x o c

s m t o h n c l e x m ` d c r m ` k T b c n m ` k s m t m a ` e x i o n m w o t m e ` { c s k k c t m ` c a t m e ` < o x c c r v c a t c d t e

m i v x e | c x c t x m c | o n v c x l e x i o ` a c A e ` a n s m e ` o ` d l s t s x c { e x j o x c s i i o x m w c d m ` c a t m e ` ;

?

t x m | m o n l e x C ` k n m q b . h s t a x s a m o n l e x e t b c x i e x c m ` c a t c d n o ` k s o k c q n m j c K c x i o ` e x K x c c j


4/19

8 X c n o t c d X c q c o x a b

T b c s c e l @ N V t c a b ` m q s c m ` M X t o j b o h c a e i c o ` o a a c v t c d o v v x e o a b t e m i v x e | c x c t x m c | o n

c c a t m | c ` c I e t e l t b c a s x x c ` t } t c i s c t c i i m ` k t c a b ` m q s c t e d c o n { m t b i e x v b e n e k m )

a o n | o x m o ` t e l j c } { e x d E ` c e l t b c i e t x c n m o h n c t c i i c x l e x C ` k n m b m t b c x c | m c d V e x t c x

t c i i c x " J x e | c t w . ? = = 1 - _ s c x } c r v o ` m e ` { m t b } ` e ` } i o ` d h x e o d c x % ` o x x e { c x t c x i e x

{ e x d m i m n o x m t } l s ` a t m e ` b o | c h c c ` t x m c d t e e | c x a e i c n c r m a o n | o x m o t m e ` [ e x d c ` c d m o i )

h m k s o t m e ` t x m c t e d c o n m ` o d c k x c c { m t b c i o ` t m a o n | o x m o t m e ` T b c v x e h n c i e l a e ) e a a s x x c ` a c

h x m ` k t b c s c e l } ` t o a t m a m ` l e x i o t m e ` m ` t e x c t x m c | o n M t c c i e h | m e s t b o t h } a e i h m ` m ` k

t c a b ` m q s c n m j c t b c e ` c i c ` t m e ` c d t b c q s o n m t } e l x c t x m c | o n a o ` h c m i v x e | c d

L e x o ` c r a c n n c ` t n m t c x o t s x c x c | m c { e ` t b c c s h g c a t { c x c l c x t b c x c o d c x t e t b c t b c m { e x j

e l J b e e . ? = = ; B e { c | c x . { c a b e e c t e x c | m c { t b x c c t s d m c { b m a b { c a e ` m d c x x c v x c c ` t o t m | c

o ` d a n e c ) x c n o t c d t e t b c o v v x e o a b { c o x c k e m ` k t e s k k c t m ` t b m o x t m a n c T b c c t b x c c k x e s v

m ` t b m n m ` c e l x c c o x a b b o | c e h t o m ` c d ` c k o t m | c e x o t n c o t d s h m e s x c s n t : t b c M X k x e s v o t

D s h n m ` A m t } S ` m | c x m t } . t b c A n o x m t k x e s v o ` d t b c { e x j e l Q t x w o n j e { j m o ` d A o x h o n n e . ? = = <

m ` T X C A ) 4

8 . ? T b c M X { e x j o t D s h n m ` A m t } S ` m | c x q m t }

T b c M X k x e s v o t D s h n m ` A m t } S ` m | c x m t } t x m c d t b c s c e l m ` d c r m ` k t x s a t s x c d c x m | c d l x e i

} ` t o r [ c x c | m c { t b c o v v x e o a b o ` d x c s n t l x e i t b c m x v o x t m a m v o t m e ` m ` T X C A ) 1 . m ` a c t b o t

{ o t b c m x n o t o t t c i v t t e s c } ` t o a t m a v b x o c

M ` t b m o v v x e o a b . d e a s i c ` t o ` d q s c x m c { c x c x c v x c c ` t c d h } T Q O + " t x c c t x s a t s x c o ` o )

n } t m a - a e ` t x s a t c d o t t b c a n o s c n c | c n T b c c T Q O + { c x c d m x c a t n } d c x m | o h n c l x e i o i e x v b e )

} ` t o a t m a o ` o n } m e l m ` v s t t c r t . o ` d { c x c l e x i s n o t c d t e c ` a e d c { m t b m ` t b c m x t x s a t s x c t b c

i e t a e i i e ` n } e a a s x x m ` k } ` t o a t m a o i h m k s m t m c d s c t e V V " v x c v e m t m e ` o n v b x o c - o t t o a b i c ` t .

a e ` g s ` a t m e ` o ` d e t b c x M ` a o c e l o i h m k s m t } . t b c T Q O i o t a b m ` k o n k e x m t b i { c m k b t | o x m e s

" } ` t o a t m a - m ` t c x v x c t o t m e ` o t t b c t m i c e l x c t x m c | o n T b m T Q O i o t a b m ` k o n k e x m t b i m o h n c t e

i c o s x c t b c d c k x c c e l e | c x n o v h c t { c c ` m ` v s t v b x o c { b m a b i o } e x i o } ` e t b o | c h c c ` o h e s t

t b c o i c t e v m a . h s t { b m a b s c d t b c o i c { e x d t b e s k b e i c t m i c m ` d m c x c ` t a e ` t c r t T b c

d c k x c c e l e | c x n o v m m ` l c x x c d l x e i t b c t x s a t s x c x e n c d m c x c ` t { e x d v n o } m ` v b x o c . o a t m ` k

o b c o d . o i e d m c x e x o o t t o a b i c ` t

Q i c o t e ` c t o n . ? = = 3 a e ` d s a t c d o ` c r v c x m i c ` t e ` a o t c k e x } H e l T X C A ) 1 " m c e ` 3 3 6

I h } t c e l t b c [ o n n Q t x c c t G e s x ` o n - . o ` d x c v e x t c d l o m n s x c T b c m i v n c i c ` t o t m e ` { o h o c d e `

o t { e ) t o k c x c t x m c | o n L m x t n } . o t o t m t m a o n n } ) h o c d v x c ) l c t a b x c t x m c | o n x o ` j c d t b c a e n n c a t m e `

T b c ` t b c a e i v s t o t m e ` o n n } c r v c ` m | c n o ` k s o k c ) h o c d v x e a c m ` k { o o v v n m c d t e t b c ? 6 6 6 t e v )

x o ` j c d d e a s i c ` t m ` e x d c x t e x c ) x o ` j t b c i

T b c c r v c x m i c ` t o n x c s n t { c x c d m o v v e m ` t m ` k o ` d s ` c r v c a t c d " h e t b x c a o n n o ` d v x c a m m e `

{ c x c d c a x c o c d - T b c k x e s v v e c d e i c v e m h n c x c o e ` l e x t b c v e e x x c s n t 7

T b c n o ` k s o k c o ` o n } w c x s c d { o e l v e e x q s o n m t }

T b c t } v c e l n o ` k s o k c s c d m ` T X C A t e v m a d c a x m v t m e ` m | c x } d m c x c ` t t e t b o t s c d m `

d e a s i c ` t t c r t " m ` t c x x e k o t m | c | d c a x m v t m | c n o ` k s o k c - . o ` d t b c t { e t } v c e l n o ` k s o k c

b e s n d b o d h c c ` t x c o t c d d m c x c ` t n }

I o } h c t b c a e i h m ` o t m e ` e l m ` d c v c ` d c ` t x c t x m c | o n t x o t c k m c " v x c ) l c t a b s m ` k t l M D L

o ` d T Q O ) h o c d { c m k b t m ` k m ` t b m a o c - { e s n d b o | c h e e t t x o v v c d t b c v c x l e x i o ` a c e l


5/19


6/19

m i v x e | c i c ` t m ` x c t x m c | o n v c x l e x i o ` a c B e { c | c x . t b c m i v o a t e l o d d m ` k v b x o c m ` t e t b c m ` d c r

v o a c | o x m c d o a a e x d m ` k t e t b c q s c x } t e v m a T b s . { b m n c o d d m ` k v b x o c b c n v c d e i c t e v m a m t

b s x t e i c e t b c x

8 . 1 @ o t s x o n N o ` k s o k c M ` l e x i o t m e ` X c t x m c | o n 7 T X C A ) 4 X c v e x t

T b c o v v x e o a b e l Q t x w o n j e { j m o ` d A o x h o n n e . ? = = < m ` T X C A ) 4 { o s a a c l s n T b c } h s m n t o `

@ N V i e d s n c o x e s ` d o t o t m t m a o n l s n n ) t c r t m ` d c r m ` k o ` d c o x a b h o a j h e ` c T b c @ N V i e d s n c

{ o s c d t e o - c r t x o a t a e ` t c ` t ) a o x x } m ` k v b x o c l x e i d e a s i c ` t . o ` d h - v x e a c s c x + ` o t s x o n

n o ` k s o k c x c q s c t m ` t e c c a t m | c c o x a b q s c x m c

O n n T X C A ) 4 t c r t { c x c v x e a c c d { m t b o } ` t o a t m a v o x c x V b x o c { c x c c r t x o a t c d l x e i

t b c v o x c t x c c o ` d s c d o a e i v e s ` d m ` d c r m ` k t c x i m ` o d d m t m e ` t e m ` k n c j c } { e x d T b c }

o n e . n m j c t b c A n o x m t k x e s v m ` t b c v x c | m e s c a t m e ` . o v v n m c d t o t m t m a o n i c t b e d t e x c e n | c

t x s a t s x o n o i h m k s m t } T b c c v b x o c { c x c b c o d ) i e d m c x v o m x

T b c s c x + ` o t s x o n n o ` k s o k c x c q s c t { o o n e v o x c d t e m d c ` t m l } m ` d c r m ` k t c x i B m k b n }

o i h m k s e s . s s o n n } m ` k n c ) { e x d t c x i { c x c d x e v v c d . v x e | m d c d t b o t t b c } o n e e a a s x x c d m `

a e i v e s ` d t c x i T b c } o n e s c d m i m n o x m t } x c n o t m e ` " } ` e ` } i } . b } v c x ` } i } . b } v e ` } i } .

c t a - t e o d d e t b c x t c x i L e x c r o i v n c . ^ s ` n o { l s n o a t m | m t } ( m o d d c d t e o o q s c x } a e ` t o m ` m ` k

t b c a e i v e s ` d t c x i ^ m n n c k o n o a t m | m t } ( | m o o } ` e ` } i } n m ` j h c t { c c ` ^ m n n c k o n ( o ` d ^ s ` n o { l s n (

T { e t } v c e l i e x v b e n e k m a o n ` e x i o n m w o t m e ` { c x c v c x l e x i c d 7 o - m ` c a t c d { e x d ) l e x i { c x c

x c d s a c d t e t b c m x x e e t l e x i o v c a m c d m ` t b c d m a t m e ` o x } . o ` d h - ` e i m ` o n m w c d | c x h l e x i { c x c

a e ` | c x t c d t e t b c x e e t l e x i e l a e x x c v e ` d m ` k | c x h " c k ^ m i v n c i c ` t o t m e ` ( { o a e ` | c x t c d t e

^ m i v n c i c ` t ( -

T b c m x c r v c x m i c ` t b e { c d o s h t o ` t m o n m i v x e | c i c ` t m ` v x c a m m e ` { b c ` v b x o o n t c x i o x c

s c d C v c a m o n n } . m t { o o a b m c | c d o b o x v m ` a x c o c e l v x c a m m e ` ` c o x t b c t e v e l t b c x o ` j m ` k .

{ b m a b h x m ` k l s x t b c x k o m ` m ` v c x l e x i o ` a c | m o o s t e i o t m a l c c d h o a j T b c } o n e a o s t m e s n } s k k c t

t b o t @ N V a o ` h c c c a t m | c m ` a x c o t m ` k o v v x e v x m o t c q s c x m c e s t e l s c x + ` o t s x o n n o ` k s o k c x c q s c t

{ b m a b a o ` h c l x c q s c ` t n } m i v x c a m c e x | o k s c T b c h c ` c t . b e { c | c x . l x e i n m ` k s m t m a v x e a c m ` k

{ o t m c d t e t b c n c ` k t b e l t b c q s c x } 7 t b c n e ` k c x t b c q s c x } . t b c n o x k c x t b c m i v x e | c i c ` t

M ` t b c m x s h c q s c ` t v o x t m a m v o t m e ` m ` T X C A c n o h e x o t c d l s x t b c x t b c t c a b ` m q s c d c a x m h c d

b c x c . h s t @ N V b o ` e t h c c ` v x e | c ` } c t o c c a t m | c o t b c } { e s n d b o | c b o | c b e v c d t e e h t o m `

h c t t c x m ` d c r m ` k o ` d h c t t c x t c x i x c v x c c ` t o t m e ` e l q s c x m c S m ` k n m ` k s m t m a t c x i t m n n d e c

b c n v t e m i v x e | c v x c a m m e ` . b e { c | c x . t b c k o m ` x c i o m ` q s m t c i e d c t " Q t x w o n j e { j m c t o n . ? = = ; -

T b c m ` a e ` m t c ` t x c s n t m ` a e i h m ` m ` k @ N V o ` d M X i o j c d m a s n t t e x c o a b o a e ` a n s m | c

t o t c i c ` t T b c e h c x | c d m ` a e ` m t c ` a } m ` t b c c t b x c c t s d m c a o ` h c o m k ` c d t e 7

? t b c a b e m a c o ` d x c v x c c ` t o t m e ` e l m ` d c r m ` k t c x i .

8 m ` s a m c ` t d c o n m ` k { m t b t b c v x e h n c i e l n m ` k s m t m a | o x m o t m e ` . o ` d

1 t b c q s o n m t } e l @ N V

T b c c s k k c t l s x t b c x m ` | c t m k o t m e ` o ` d h c t t c x i e d c n m ` k M ` t b c ` c r t c a t m e ` o ` d h c l e x c { c

c n o h e x o t c l s x t b c x . { c d m a s e s x e { ` i o n n c r v c x m c ` a c m ` t b m c n d . t b c M x c ` o } t c i . o ` d

t b c x c s n t e l o i o n n ) a o n c c r v c x m i c ` t


7/19

1 T b c M x c ` o q } q t c i

T b c c r v c x m i c ` t o n M x c ` o " M ` l e x i o t m e ` X c t x m c | o n C ` k m ` c h o c d e ` @ o t s x o n n o ` k s o k c O ` o n } m -

} t c i { o h s m n t o t t b c S ` m | c x m t } e l @ m g i c k c ` . T b c @ c t b c x n o ` d M t { o d c | c n e v c d t e t s d }

t b c m ` s c ` a c e l @ N V t c a b ` m q s c e ` v x c a m m e ` o ` d x c a o n n m ` d e a s i c ` t x c t x m c | o n } t c i h }

i c o ` e l @ N V t c a b ` m q s c T b c @ N V a e i v e ` c ` t d c o n t { m t b t b c i e x v b e n e k m a o n o ` d n c r m a o n

v o x t e l t b c C ` k n m b n o ` k s o k c t e m i v x e | c x c a o n n . o ` d { m t b } ` t o r t e m i v x e | c v x c a m m e ` T b c

x c t x m c | o n o v v x e o a b t o j c ` { o h o c d e ` ` e s ` v b x o c [ c i o j c b c x c o b e x t x c | m c { e l t b c

o v v x e o a b L e x c r t c ` d c d d c t o m n . t b c x c o d c x b e s n d x c l c x t e O x o i v o t w m c t o n . ? = = ; o o ` d

O x o i v o t w m o ` d T e x m . ? = = <

1 . ? @ e s ` V b x o q c o q o S ` m t e l A e ) e a a s x x c ` a c

O ` m d c o n x c t x m c | o n t x o t c k } { e s n d h c h o c d e ` e i c i c o s x c e l t b c ^ ` c o x ` c ( e l e ` c ` e s `

v b x o c " m ` t b c q s c x } - t e o ` e t b c x " m ` t b c d e a s i c ` t - O n t b e s k b m i m n o x i c o s x c b o d h c c `

d c | c n e v c d " c k n e k m a o n ` c o x ` c m ` H x s w o . ? = = 1 : H x s w o o ` d M G d c ` . ? = = 4 - . { c m ` | c t m k o t c d

m M x c ` o e t b c x . i e x c b c s x m t m a t x o t c k m c t b o t t t c d l e x e s x @ e s ` V b x o c A e ) e a a s x x c ` a c

B } v e t b c m

E s x h o m a v x c i m c { o t b o t { e x d e a a s x x m ` k m ` t b c o i c ` e s ` v b x o c " @ V - t c ` d t e b o x c

e i c c i o ` t m a o n x c n o t m e ` M l t { e e x i e x c ` e s ` o ` d t b c m x x c v c a t m | c o d g c a t m | c b o d l e s ` d m ` o

m ` k n c @ V . t b c ` { c o s i c d t b o t t b c c ` e s ` b o x c d e i c x c n o t c d ` c . c | c ` { m t b e s t j ` e { m ` k

{ b o t t b c } t o ` d l e x L e x c r o i v n c m ` t b c v b x o c

t x o a j { c x c x c a e x d c d o t t b c H H A t s d m e l e x n o t c x x o d m e v x e k x o i

t b c ` e s ` ^ x o d m e ( . ^ v x e k x o i ( o ` d t b c v x e v c x ` o i c ^ H H A ( { b m a b x c m d c m ` t b c o i c s ` )

d c x n m ` c d @ V

1

e l t b c c ` t c ` a c o x c c i o ` t m a o n n } x c n o t c d T b c x c l e x c . c o x a b m ` k l e x t b c v x e k x o i

e l t b c H H A x o d m e t o t m e ` { m t b t b c q s c x } ^ x o d m e v x e k x o i e ` H H A ( . { m n n x c t x m c | c d e a s i c ` t

a e ` t o m ` m ` k v b x o c n m j c t b c e ` c o h e | c o ` d ` e t d e a s i c ` t { m t b e t b c x l e x i e l a e ) e a a s x x c ` a c

n m j c 7

D e a s i c ` t ? 7 T b c t x o ` i m m e ` e l b m x t x o d m e v x e k x o i q x c c i h n c d

t b c c o x n } } c o x e l t b c a x c o t m e ` e l H H A c i v m x c { b m a b

D e a s i c ` t 8 7 T c ` i s m a m o ` l x e i t b c H H A Q } i v b e ` } E x a b c t x o { c x c m ` t c x | m c { c d

m ` c | c x o n x o d m e v x e k x o i q e l N O t o t m e `

T b c c v b x o c o x c x c g c a t c d d s c t e t b c } ` t o a t m a m ` l e x i o t m e ` t b o t t b c t b x c c { e x d e l t b c q s c x }

d e ` e t o n n x c m d c m ` t b c o i c @ V T b c n o t x c o n a o c a n c o x n } b e { c d t b o t c r t x o n m ` k s m t m a

v x e a c m ` k m s v c x m e x a e i v o x c d t e o v x e r m i m t } c o x a b t b o t x c q s m x c { e x d m ` t b c s c x + q s c x }

t e h c g s t a n e c t e c o a b e t b c x m ` t b c d e a s i c ` t

O d d m t m e ` o n n } . { c c r v c x m i c ` t c d { m t b t b c m i v x e | c i c ` t e l x c a o n n h } c r v o ` d m ` k q s c x m c { m t b

i e x v b e n e k m a o n " e ` n } m ` c a t m e ` o n - | o x m o ` t e l t b c j c } { e x d " m ` k s n o x . v n s x o n o ` d k c ` m t m | c - .

o ` d n c r m a o n | o x m o ` t e l t b c j c } { e x d " e ` n } } ` e ` } i - T b c } ` e ` } i { c x c e h t o m ` c d l x e i

[ e x d @ c t " I m n n c x . ? = = 3 - [ c d m d ` e t t x } t e d m o i h m k s o t c { e x d c ` c t e c n c a t t b c x m k b t

1

Q } ` t o a t m a o n n } . t b c v x c v e q m t m e ` o n v b x o q c " V V - ^ l e x n o t c x x o d m e v x e k x o i q ( h c n e ` k q t e t b c | c x h v b x o q c m ` t b m q

c r o i v n c T b c v x e h n c i b c x c m q t b o t o q m i v n c ) i m ` d c d v o x q c x a o ` ` e t x c q e n | c t b m q V V ) o t t o a b i c ` t [ c s q c d o `

@ V ) v o x q c x e ` n } { b m a b { o q ` e t o h n c t e v o x q c | c x h v b x o q c q M ` t b m q x c q v c a t . { c { c ` t l e x t b c n e ` k c q t v e q q m h n c @ V

x c q e n | m ` k q t x s a t s x o n o i h m k s m t } h } i c o ` q e l q } ` t o a t m a s ` d c x ) q v c a m a o t m e `


8/19

} ` e ` } i ) c t m ` [ e x d @ c t [ c i c x c n } s c d o n n t b c } ` e ` } i ) c t { b m a b o j c } { e x d h c n e ` k

t e " o n n v e m h n c } ` e ` } i m ` o ` } a e ` t c r t -

L e x t b c } ` t o a t m a o n o ` o n } m ` c c d c d { c s c d t b c O k l n v o x c x k c ` c x o t e x } t c i " D c x j c ` .

? = = ; - t e v x e d s a c o v o x c x l e x t b c C ` k n m b @ V T b c v o x c x } ` t o a t m a o n n } o ` o n } w c d t b c @ V

q s c x m c t e c r t x o a t o d g c a t m | c o ` d ` e s ` E ` t b c m d c e l d e a s i c ` t t b c v o x c x a b c a j c d l e x

a e ) e a a s x x c ` a c e l j c } { e x d e x t b c m x | o x m o ` t m ` t b c o i c @ V

E l a e s x c { c c r v c a t c d e i c c r a c v t m e ` { b m a b d e ` e t a e ` l e x i t e t b c @ V a e ) e a a s x x c ` a c

b } v e t b c m [ c c ` a e s ` t c x c d e i c v b x o c d s x m ` k t b c c r c a s t m e ` e l t b c c r v c x m i c ` t { b c x c t b c

t c x i e l o q s c x } e a a s x x c d m ` e ` c m ` k n c @ V e l o d e a s i c ` t + c ` t c ` a c . h s t { c x c ` e t c i o ` t m a o n n }

x c n o t c d O ` c r o i v n c 7

_ s c x } 7 e s ` d t x o a j e l n i

T c r t 7 M ` t b m o n h s i . t b c x c m o k e e d h o a j k x e s ` d . h s t t b c x c m e i c t b m ` k

i m m ` k C m t b c x o e n e | e m a c e x m ` t x s i c ` t E x o t n c o t o n i Q e s ` d t x o a j { m t b e s t

v m a t s x c e t e v c o j

Q c o x a b m ` k l e x n i e s ` d t x o a j m ` k c ` c x o n { c a o i c o a x e t b m t c r t T b c ` e s ` ^ v m a t s x c ( m o

} ` e ` } i e l t b c ` e s ` ^ n i ( o ` d h c n e ` k t e t b c o i c @ V o ^ e s ` d t x o a j ( H s t t b c i c o ` m ` k

e l t b c n o t c ` t c ` a c m i c x c n } t b o t t b m o n h s i a e s n d h c o e s ` d t x o a j e l o i e | m c h s t m t { o

` e t @ e t m a c t b o t t b c v x c v e m t m e ` " e l % { m t b e s t - { c x c ` e t t o j c ` m ` t e o a a e s ` t

1 . 8 T b c C r v c x m i c ` t

[ c a e ` d s a t c d o i o n n c r v c x m i c ` t s m ` k o i o ` s o n n } a e n n c a t c d a e x v s e l < ; I h e l i s m a t c r t

" c k i o k o w m ` c o x t m a n c . L O _ + o h e s t o x t m t . m ` t c x | m c { . x c | m c { . c t a -

L e x t } ) l e s x @ V q s c x m c { c x c s h i m t t c d t e t b c } t c i o ` d o ` o | c x o k c e l 8 < j c } { e x d v c x

q s c x } { c x c c r t x o a t c d T b c c r v o ` m e ` { m t b } ` e ` } i x c s n t c d m ` 4 ? i e x c j c } { e x d . t b o t m

o h e s t ? < } ` e ` } i v c x m ` m t m o n j c } { e x d T b c i e x v b e n e k m a o n c r v o ` m e ` e l o n n j c } { e x d o ` d

t b c m x } ` e ` } i o d d c d o ` o | c x o k c e l ? 4 8 i e x c c o x a b { e x d A e ` c q s c ` t n } . l e x c | c x } q s c x } .

e ` o | c x o k c 8 6 = j c } { e x d { c x c s h i m t t c d t e t b c x c t x m c | o n s h ) } t c i T b c v x c a m m e ` ) x c a o n n

x c s n t o x c s i i o x m w c d m ` t o h n c ? o ` d k x o v b m a o n n } m ` k s x c ? [ c { c x c a e ` l x e ` t c d b c x c { m t b

t b c a n o m a v x e h n c i e l a o n a s n o t m ` k x c a o n n Q e { c d c ` c d o i c o s x c a o n n c d x c n o t m | c x c a o n n . o ` d

{ b c x c | c x { c x c l c x t e x c a o n n m ` t b m c r v c x m i c ` t { c i c o ` x c n o t m | c x c a o n n O x o i v o t w m c t o n . ? = = ; o

b o | c v x e | c d t b o t m l K c ` c x o n m t } " q - m o v v x e r m i o t c n } a e ` t o ` t l e x o n n t b c s h i m t t c d q s c x m c q .

t b c ` x c n o t m | c x c a o n n m a n e c t e t b c x c o n x c a o n n T b c x c s n t o x c o n e ` e x i o n m w c d l e x x c o d o h m n m t } 7

{ c o s i c d t b o t t b c a e ` k s x o t m e ` e l t b c } t c i { b m a b x c t x m c | c d t b c i e t d e a s i c ` t b o d

o a b m c | c d ? 6 6 # x c a o n n [ c a e i v o x c d 1 d m c x c ` t j m ` d e l c o x a b c . t b c c { c x c . J . J I o ` d J Q I

J J I J Q I

[ m ` d e { V x c a m m e ` # X c a o n n # V x c a m m e ` # X c a o n n # V x c a m m e ` # X c a o n n #

@ V ? 6 6 6 6 < 1 ? = 3 < 3 8 1 ? 4 = ? 1 2 8 ; = 6

8 ; = ? ; ? = = 2 ; < 4 3 4 = 4 4 ; ? < ? 3 2 4 ?

1 ; 4 < 6 8 4 ; 3 ; 6 < 8 3 2 4 ? < < 1 1 < = 4 1

4 ; 8 = ; 8 2 4 6 < 2 6 3 < < 2 1 < 1 4 6 ; 2 4 6

< ; 6 8 ? 1 4 ; ? < 3 8 8 ; < ; = 3 = 3 = = ? 3 2

2 < = 4 4 1 = 4 2 < 1 2 ; 2 4 8 8 3 < 1 2 ? 6 6 6 6

T o h n c ? 7 V x c a m m e ` ) X c a o n n x c s n t


9/19

J 7 j c } { e x d e ` n } . J I 7 j c } { e x d * t b c m x i e x v b e n e k m a o n | o x m o ` t . o ` d J Q I 7 j c } { e x d * o n n

t b c m x } ` e ` } i * i e x v b e n e k m a o n | o x m o ` t e l o n n t b c v x c | m e s [ c x c t x m a t c d t b c x c t x m c | c d c t

t e t b c c d e a s i c ` t m ` { b m a b o n n q s c x } j c } { e x d e x o ` } j m ` d e l t b c m x | o x m o ` t a e ) e a a s x x c d T b c

x o ` j m ` k { o h o c d e ` t b c m w c e l a e ) e a a s x x c ` a c { m ` d e { T b s . d e a s i c ` t { b m a b v x c c ` t c d

t c x i a e ) e a a s x x c ` a c m ` o ` @ V { c x c x o ` j c d b m k b c x . l e n n e { c d h } t b c d e a s i c ` t { m t b t c x i a e )

e a a s x x c ` a c { m t b m ` 8 t c r t n m ` c . t b c ` 1 t c r t n m ` c . o ` d e e ` T c t x s ` b e { c d t b o t s m ` k

t b m j m ` d e l x o ` j m ` k v x c a m m e ` d c a x c o c d o ` d x c a o n n m ` a x c o c d h } k e m ` k d e { ` x o ` j v e m t m e `

M ` k s x c ? . t b c v e m ` t { b m a b o x c m ` a n s d c d m ` a m x a n c x c v x c c ` t v x c a m m e ` o ` d x c a o n n l e x @ V

a e ) e a a s x x c ` a c

.? .8 .1 .4 .3 .< .; .2 .= ?

.=

.2

.;

.

phrase-based information retrieval

Documents