Sol-Assign2.pdf

 $"# "! 32 1" 0
, / . -$, +*"$) (# AND '& %
@ ? >"<# *$ =< 32 0 OR / ;: 9$, #8# 7$654
? @ / 9" /
$<# A 32 8
EF EC CD C B E EB EF CD C D G D F G C
E EG EE EC CB CG CC C D G E C
E
E E CB E B
G
EC *$# ML K #<# ,32 JI4 0HH6< ? 8 05# C L AC 32 8
EF C E EB EF CD CE C D B G D F G C
EG EE C CF CG CC C F E C E C
E
E E E CB B
G
EC .4 NI"!4 9" *$" +*$ "! L / @ ? >"<# %
#8 "/ 0
R$# <$# JI4 LQ P4 #8 ,O JI4 ?$# : : ¾ ?Q / <8 : N<I# ½ @" 9" ?=% 04
$<# $, .# 'IS / =< C
$ "! L
/ <UT + 0< ? @ E 'IS >"<#
? 8 <8# 0@ R$# ?,I8 0R$ @ +32 0 V$44 'IS AE 32 8
XB +W XD +W XD +ECW X +CDW XC +CW X +BW XC +EFW
X +GW X +FW X +EBW XG +EW X +DW X +CW XC +GW
C
X +EFW X +CDW X +W X +DW
XD +W XD +CBW X +ECW X +EW XC +GW XC +EGW XC +CCW
E
XG +CW XG +EW X +CGW XF +DW XF +EEW XF +CW XB +W
XB +EW X +BW X +EW XG +CBW X +EW
G
X +W X +ECW XCC +W XCG +W
U4 R$# ?Q ',I<8 0, ? /# 0, @" 9" + 32 #$% Q I<8 / 4Z ; ? 9" +9Y 4
. 32 Z ,I4 <T% Q ?UT U<# ; / 8"/ / $# +3 2 9$ 5# "/ J!T ? & ?Q JI4 / $ 4 <" 9$[*, #5# "/ / $# R$# ;#
< I<8 1" U4 +U[ 8 32 ? @ "U# ?UT U<# R$# 32 9":@ ? 8 ,O E E [ ^8 '
]; \ 7!# 8 & , ?Q @"
L $<# $, .# Y4 1" < 'IS E
$ "!
"! U4 +Y4 1" LQ ? @ G Y4 1" < 'IS $<#
0`, 9" 8 9$$P4 0@ _ 8 6<# 'Z< $
? 8 \ R<#2 c: ?,I8 0R$ 3$2 ba
recall½
precision¾
C
Y4 1" < 'IS AG 32 8
XCBC +W XCBC +W XCBC +CW XCBC +CDW XCBC +ECW XC +BW XC +EFW
XD +EFW XED +GW XED +DW XED +DW XED +CW XED +EBW XED +EW
C
XFD +W XFD +FW XFD +CDW XD +GW
XCBC +CGW XCBC +CBW XCBC +EW XEG +GW XEG +DW XEG +ECW XBFC +CCW
E
XCGC +CW XCGC +W XCGC +CW XCGC +EEW XCGC +EGW XCBC +W XCBC +EW
XCBC +BW XCBC +EW XCBC +CBW XCBC +EW XCBC +EW
G
XEG +W XEG +ECW XGB +W XBB +W
)" < d$S& / Y" "/ ? $# $ J"8 +32 9$ 9$ ? ? 5 $<# *, . 32 ? <T% ?UT U<# ? 8 "/ I<8 ! 9$, NI"!4 5# "/ d$S& / . 1" +32
cQ ?T5$2 ? I# + "/ I<8 +?UT Z /, [%
# ? 5 "<# *2 .U[ ,32 *"<8 (]
+,Y4 3"RT "@ $ "! cIQ ? $<# $, .# Y4 [ < 'IS G
e" IU $<#
? 8 05# Y4 / 9" / c& >"<# Y4 < 'IS A 32 8
XC +BW XC +EFW XG +W XG +W XG +CW XG +CDW XG +ECW
X +GW X +DW X +DW X +CW X +EBW X +EW
C
XG +GW XG +EFW XDF +W XDF +FW XDF +CDW
XG +EW XFE +CW XFE +W XFE +CW XFE +EEW XFE +EGW XG +CCW
E
XEF +GW XEF +DW XEF +ECW XG +W XG +EW XG +CGW XG +CBW
XG +BW XG +EW XG +CBW XG +EW XG +EW
G
XCD +W XEF +W XEF +ECW XF +W
1"R# ,?,I8 ? 9" ?8 ?Q " <I ? fR $ IU + 32 >2 U[ + ,32 # P& ?UT JI4 + , ^#8 )"Y"
E
=$Ph >"<# . 32 ? V$44 J!T fR '$$g4 + : >"<#
C +Y4 1" ^<, d$S& +?UT < F ? $%*5[ ?T5$2 +*$<8
# ? ,9" / 4=4 -$, ,Y4 3"RT ^ <T" IU 9$5$2 ba ?I# $<# *"" ; 0,
5 ] $<# . Y4 *<") 9" i ; 5# ,5 $<#
"! G ba >"<# $ Y4 Lbj 1" 9<8 (# < 'IS $
*$ $<# 9" '
]; $ ,5 F c& >"<#
? 9$[ LQ < ? <T Z '8 ?Q +<T" 3, # @" , / k2 / 4
]; ? T" "/ $% Q =< < ,4 #4 ]i ¿ *$56 IU P ,< *$#4 < 1" / 9<T% 1 < 'IS AF Lbj
32 8
XCDC +W XCDC +CW XGC +EFW
XF +GW XF +DW XF +DW XF +CW XF +EBW XF +EW
C
XBGG +GW XBGG +EFW XBBC +W XBBC +FW XBBC +CDW
XB +CW XB +W XB +CW XB +EEW XB +EGW XECD +CCW
E
XED +EW XED +CGW
XGE +BW XGE +EW XGE +EW
G
X +W XDGB +W XDGB +ECW XEC +W
m *U $ (# ? tf-idf '
]; / 0@ =< .
< ']lP / Y" F
$ $4 " U '
]; 9" / "/ < $$g4 j / 32 1" ?,I8 0R$ IS .), t
i=½
wi,q × wi,j × log
½ − P (ki |R̄)
P (ki |R)
+ log
½ − P (ki |R)
P (ki |R̄)
* )# !(# '& %$ # # "! ¿
- ,+
G
#$% : 1" =& "! wi,j wi,q 9" 8 ,5 ;0, *$ =<
[ *" LT cb: 4 +*$, Q tf-idf ! ,0@ #, %
% *$# 9$[*, =" : 3!# c
9" *U ' ]; c& (<#
"U# $<# 8 9$P <U ,<2 "! R$# P ,Y4 +" IU ,: <U
$ "! G ba $<# $, .# 'IS $: / =< B
? @ B 8<: 'IS >"<#
'
]; 9<8 (# < 'IS AB tf-idf ,0/
32 8
W XG +W XG +CW XG +CDW XG +ECW
X +GW X +DW X +DW X +CW X +EBW X +EW
C
XG +GW XG +EFW XDF +W XDF +FW XDF +CDW
XG +EW XFE +CW XFE +W XFE +CW XFE +EEW XFE +EGW XG +CCW
E
XEF +GW XEF +DW XEF +ECW XG +W XG +EW XG +CGW XG +CBW
XG +BW XG +EW XG +CBW XG +EW XG +EW
G
XCD +W XEF +W XEF +ECW XF +W
04 o# n 9" 9$ 4=4 ? V bj 9" / @?=)8 /; >"<#
+LQ ? %@ ?: 0 < , $U G ba < ?82 9$[
: < < +)" 'I
56 IU 9" #4# $[9" ']&
56# '
]; 9" 0 Th $<# ? tf-idf '
];
p"P4 / $#4 8 =< '
]; / 0@ $ ; < $" $ q4 " "/
$ "! < < >"<# +; 'IS .# / k2 D
"! V $4 8 =< pb<6 ,n / I$4 / N
< ,4 $ f < 0R$ 0 # / k2 Y" Y" =< 04 n / I$4 1" 0$ )" *$, Q ,?,I8 L '& 1" ?,I8 + ,?,I8
1" ? 9Y =< Vbj 9" / n , *$ =< 'm L / Y"
U#3$2 9" / n 9$ 0I 0@ #4 )" $% '& ,I<8 1 " #$% Q "U#@ / 4? 2 +<, ,#$ , 8
#8 7$654 JI4
<U 5$, "@ $ "! G C cf @ ? , >"<# +n 9" .# e[ e?
n ? 8 05# *$ =< . n >"<# r U4 9" 'm L n . 32 : ) + 0Y" , ?=% " )"
?8 fR 4
'm L / =< I$4 A 32 8
EC CD C B EF
EF CD G F D EB E D C G
C
E C D CG EE C EC CB E G EG CC
E
E B E CB E
G
EC ?UT #$ )" & 1" +PQ 32 8 ,5
s S ,0@ L mbT ^# <8 ? *2 .U[ +. ,32 ? 8 ,O
p$Ph >"<# 0, " ^*" <T% : $ >"<# < A. 32 *$#
? < "U# $<# ?$=$ / 8 Vt ,+ * ) (' $%& #"! ! ; .: 9
8 7 , +6' 5
41" 3" 2 (#1 ,#!0/ ) . * ? B6 +A* ; @ ? > =
# < < . /* ,
>9 G F , < E@ D C
* (/ H * 8(' @/*
F