#"! 1' 0$$&/ & . -,+ & + $ *)(' " & % $
" 8 7 $6 54 " $ $ *3+2
)+ " = <; 54 %$$ $ * $: :+ ,+2 9
>$ C?/ /@B4 A 0@? >2 * $
54 ?7 $&/ -,+ 8G F * @?2&( 9?! * $: E >2 $ D&4
<4 * 54 " G: >H ,? $ %KJ $ @:G+ %" &/D&4 &)+@ *B+2 IHA
" $6& H* " %" )+$ *
9 @@M 7 * PJ@' O N+ " $ 8 &4 * *M L
@? &3 H+ ;?3& & 9 TPA$ &S R @? (&7 Q+
M9 $ @? &)+ * @ * @+$ $M E 7 &)+ 7 &
U? &S @@M $ @?!
,M G&V >
$: *(&/ &)+$ XG& $? $@7 8? 7 9 $ "W
•
$: *(&/ &)+ $ XG&+ $? $@7 8? H+ M9 $ $&1$
•
•
U$& $ 7 9 > ;?& &
#$: Y&F @ &/$ & > >H *! •
Z6 >H •
#@?? $ @+[ $ >& $@7*!
D&4 >$& =<; "A8
•
•
#&! #@$ bM& O@ %" @2 a _` *^F $ 8+2 N+ $+ * ]A $ 9 \
&]$ e2d ]A @: 9!*ZV+ c$+ * ]A M9 $
%@+$&/ $ " &J $ *! $ 9 *9 * *M + ead ]A
Interactive - & 9&
*(&;4 &8 2 ]A %: *:$ + XG& $? * * &/ f $$ bM& O& >
XG& @? @?! 6 &/ @?+ @4 g& $? - F a ]A & 0"
J 8? KJ $ " hHM && 9 *GA " &8 a ]A %? @4 K& $ + > & XG& @? $@7 * $ bM& a ]A
@+ & E 7 & @' [' i
P@G 7 9 %@: b = ½ &/ $$&/ "J$ P3 * P@G E 7 %@: b = ¼ &/
$: 9]+ *
$ @6 &F H+ E 7 %@: &F 2$ " J$ &4 $ 3 /& 9W $
@?: O &4 $ & * " O && J 8? H+
-@ & &R " @: $, [^ *! Li ``` 1 TREC *, $ * @? jV^ TXG& $? Mk&4 %$? D< *
&S PJ *,+ m * 93A -$$ -,+ $ ,M %1l 9 54 9( &
* [V *, 9 *<+ 9&62 8? TREC *, " $ ' (+ "$
"( *, @J $$ m $ $M %@+$ $& $ *, &p *:o/ &G6 m %*, " $ * $+ n, @:+
$G+ 1^
#$: $ BUT &]. NOT &]. M * A Mk&4 $ &! q
>2 3! DZHM " 93 * $: P: /H *, %NOT &]. *&!
sH -$ D< 54 %@: a AND NOT b F * G &/ f @: &)+$
J oA @+$ H+ 1 g&: * @? *M$ $? >2 8? *3+2 1' 0@: @+
$&] -$ g&: 1G+$ * @+$ 1 g&: * 8+2 9 $ * +$ %? $ BUT
@ DH( 2 &6 9@ @? *V *F 6 * ]A jZ Mk&4 >/t@. & ?G Mk&4 _
* $? >/t@. & ?G Mk&4 $ * "M>2 c $ 9 .F pA C?&( " 93 @+: @$ uu n& >@ IHA *+ uu *, F
@?+ 8 t @?$P3; Y &' A %$: $ >/t "G: =<; &
93 *GA * $: *(&/ &)+$ Y &' *, F * 9 %]A jZ 1@ $
Harmonic Mean
L
- & 9&
*(&;4 ,M t 6 & [7 %&6 1@ $ oA @?2 &)+$ H+ >/t @??@M "
" 1 c $ ,M @' &H c 9 $ ,M @' KJ $ $&o4 -,+
bW Allowing Errors 8+2 > $& &S ]A jZ c $ $ $ ]A 9&8 @$
)? G %, Z6 % %*:& %@+4 %@+;4 %t U @?G ]A 9&8
*(*7 ]A
D 4 $ @+: v G: >/t " 93 * @2 M>2 Z6 >$&: , @
* +/t * $ -,+ 9 w4 : @: $& !$ Y&' ?: flower @+ floer %1f >? * ? a <+ H+ @+$ .F ]A
t $ P@G & -[ y7 Y @' %x$ $@7 > c 9 $ @ jZ
*.F( *! * ? &S *+2 O " Y&7 9;+A *.F( * * $& $
$ ' @+$&&4 * @+@: *6 1@ 9 *(*7 1@ " ,
@+$$ O+t .
*V &]@ 7 $ PJ@' jG 8+2 6 Mk&4 $ $ $ 6 > 9W `
@?
$ $ @ G&*.. 6 9& %" z 6 U$$ $M .F 6 *
&p ' " "z 6 ? E^ 6 >2 "$@^ >$ 4 @: *:$ jZ 6 >2 @ $: &6S >2 $ * $$ $$ -,+ >+ >2 $
*+ G&*.. 6 *3+2 1' @: 4 " &o4YZ7+ 9& 1@
"$9 "G: " &K& &$ "z 6 %2 $4 "A8 {^A & > %$$ ]4 sH "&: * @: E *Z a' * >2 $7A|(
& * @: E ?& 1@ @@: >$ @J @?? *h $$ ]4 ".J 9 n&
$ "A8 &6 * H+ G&*.. 1@ @? "@6 *h 6 * >2 k & @+@: *6 >2 k & .< *++ $ *M$ $&&4 9
iR @: }&Z 7 jG T*++ R G&u*.. 1@ @: (&7 *++ 1@M O $ ~6 *++ 9 * @+H 1f ' O PJ@' *++ 9 -@& & ?W @+ *V T7
T a ^F %*AV %aR @: *:$ *V * "G+ &; >2 $
Scan
OCR
Levenstein
\
- & 9&
*(&;4 PAT
" @B4 Mk&4 > @?: & $ @?++ *'+ O j? @? 4 F *
$$ $& a ^F $
$$ &; +3 '+ $ $ Mk&4 & $: @A 4 F * @?: $ @G+ *'+ O j?
@?: > @ aM "6 * $: *6 F * ? D&4 H+ & $ $ + Mk&4 > $ $$ $M G * ]!4O
P: 8? aM &6 & j? A " , $ j? " 6 A 0" @?
@J > @: G& @+ D&4 *3? 0" n&*.. O HM
$@+ semijoin f
@+4 QM >3 * $$ H+ A &p $$ sA&4 *; &p > "! ",M ]A 2 M9 $ P3; @$
@+ &S IR O PF' N+ " $ & "G: $6 $ 8 H U$$ Mk&4 + c &]$ & H & "G: $6
%@$ -,+ & * 8? $$ > Mk&4 + hHM & •
@? x&< *++ @?! 9 g& $? * " 9
&$ >2 -,+ 8( * @? V &O! -/ @?! * ,M . P
$ @6
@? *h &]$ y7 7€ ' ZF y7 @@; & @:8 @?2&( O
•
•
-@& $: $ T1&(R c * & $6 $ Mk&4 X *? $ L
@? b&; >2 &4 & " $& 1@ & Mk&4 X %& "G: $6 $ c 3
}&: M9 $ * @: $8+D4 @@M Mk&4 $& >$& @4 & @ c *
U@+:
TR
qm
= α
q+
β
γ
dj −
|Dr |
|Dn |
∀dj ∈Dr
TLR
qm
= α
q+β
dj − γ
∀dj ∈Dr
dj
∀dj ∈Dn
dj
∀dj ∈Dn
Relevance Feedback
Terms
i
- & 9&
T\R
*(&;4 qm . =
α
q+β
dj − γ
∀dj ∈Dr
max
(dj )
non-relevant
$: *6 " &J * " @@M $& qm " j Mk&4 $& q M9 $
YZ7+ DH( E @+: )? $$ * * * @? &4 γ β %α 9?!
Dn XG&&‚ Dr @+$ @: * >2 > XG& $? *, @? " ZG&&‚ @? $& * " maxnon-relevant (dj ) G 9&k+l+ @+: @+
":$ €' @: $? *G 9&[ $ *
@? Z6 9S * * " : 9&$ X KJ $ %TR *A$7 % *: c
%T\R *A$7 $ *(&/ @$+ *$ @+ DV+ * " @2 A7 c TLR *A$7
P $ 6 N+ * @?!& 0? x6 *+$&/ @? 9&'H * $& $8+D4 $@+ $M >2 & 8M m A %@: @$ c 9 #"! A' 1@ $ $@, $> c [3: \
U" @$&/ &S M9 $ A' 1@ $ $@, $> c @ [3:
%$@+ ;V+ @? O $ ' ZF > $6 *.'& $
%$@+ $> $ V DV+ D4 -/ $ ' ZF >
•
w @+$ DV+ M9 $ D4 -/ ' ZF > ?7 0@;+ -,+ Mk&4 X
•
•
@$ bW .^ *:6 Q+ -@ & "6 ^+ $M *.( i
>/t * $ + Mk&4 X & * " &J 9 *:6 $M *.(
$ " *; >/t 9 9( & *:6 H Mk&4 * XG& ' ZF
$ && c [7 && .^ U$$ $M *:6 @ c
$ / "G: @??w 37? IHA ]4 P $ >/t "G: *&! 0$:+
%@?: *:$ "&J &]@3 P $ } ZF $ " 93 KJ $ "+ a.Z *,
*:@+ Mk &4 $G8 $ $ @?:G+ gG $ &]@3 ~6 *Z' 9 $ A
A $$ -,+ P 9 >H > .^ *:6 $ $ * @:
€( I. * "6 G 9 *+ @ $ && c $ $
@+: &S .^ *:6 Q+ M9 $ @G. H+ $
Rochet
Ide
Local Cluster
Overload
- & 9&
*(&;4 %@+: &ƒ @? O $ * ' ZF * 9& M9 $ "&% $#
@: j @? $ si *; 8ƒ @ fs ,j &/ @+$ ?7 "8; gG &]@3 *Z ] n&W %mij = fs ,j * * @: M = (mij ) w&
i
i
TiR
cu,v
=
fsu ,j × fsv ,j
dj ∈Dl
> >$& 1&+ & " .^ $? *,
TR
su,v
=
Dl
M9 $ $: *G^
*Z
cu,v
cu,u + cv,v − cu,v
$& &8
&ƒ O$H+ } ZF $ &/ * " 9 *:6 9 $M *.( '! $#
@: t@. $ 9 *.F( r(ki , kj ) &/ ":$ @?6 &; ?7 gG %@+:
F * ] w& %su *; * g& >/t V (su )
TqR
cu,v
=
ki ∈V (su ) kj ∈V (Sv )
½
r(ki , kj )
*Z > >$& 1&+ & "
T_R
su,v
=
cu,v
|V (su )| × |V (sv )|
$& $
$ " *& t@. "G: @?$>;+ *; ] $ ( $#
*Z $G8 & w„ su $& &]$ c O $ M9
TR
su,v
=
su .sv
|su | × |sv |
M $
>] >? * *; O $& $ sH $@ n %w& "6 w4 $ -@& $
@+: a<+ #"! Similarity Thesaurus *V $ Statistical Thesaurus $ PA$ }&: 9 * "G: ?7 C?&( * "G+ 2 ?7 C?&( $ @ P[$
U"
q
- & 9&
*(&;4 @?+ "$ PJ .< > $ "A8 * $M ?7 C?&(
•
@+$@^ t ?7 X "G: @' %Q+ $ $M C?&(
•
"($ 9 2 & /$ * > ?7 {^A g& ' ZF
•
_