Using Explicit Information To Map Between Two Ontologies
Sushama Prasad, Yun Peng, and Timothy Finin Computer Science and Electrical Engineering Department
University of Maryland Baltimore County email:
!"$# %!1. ABSTRACT
&
'%(*)+%,)-."/+,0+12"/ 34(5-++%6#)879
0 1:)87; 9+ )<-' >=0 ?#@+=A%B+C0+D0+1()-DEF0+#G
="/;)06 =HAH/"I!=)JG8++K).**)"/ML0+N ==>++K).)0
!.@0 "/"/0 $O0K #!=HPN%%$HN,- %60+K)0 =0 /9+
0PO5H"/=%/0 =!)0+<(H =H=JN7?-N)-, K);P%(G
+%Q '%R%=H0K%S'%(%K)=JN0+1T+-Q0+)-DUFR+=J)G
)O + '%V"/0+T =H*) 0 =!)0 @790+!=H%V#D)0.0POH%W"N+(G
XO$#)Y7MZ%J[)B0+)0+=0 ]\_^`"N+2Ta.0K0
'%cb30++)PdJefgThWK)0di f:j56k8c)-V'+5<7M6)@0+!V7M0+E
=0 .)->%(J)0 2Tl9-C7M0+E,0 "I#2)-WK)=J,"/5+G
`"N+K)]"NPE!Z=H++!' nmUoQp>qVrkYps\_1:0+S0 K)0+=H0++
J'P)H0+j52)-$H(1_0 "N )0 n)O++=>)-utK!R\_1:0+@"6G
=H J)8v(1_0+"NP)0 w0 ==)0 'j5T+%vxMH+v+0 `\_1:0+
"/=H J)YN*(K)-HM+%/' ="N+V=)0+j5()0B(0PO(H%(
0+K)0 =0 Q"N+B#)879R)Y790I=H+J'P)0 n-P5-H
2. INTRODUCTION
U. K)?)-0 =0 QF0+@0+1T)-V"/0 *).0+"/H67;(F0 1D%*G
)#!)]+'%nP)-]1:0+"N )0+<6k8wS"I!=)JG8++K),*(*G
)"Q2+n0 K)0 =0++n)-B#' 1_0 @0 "/"$!P)0 <l9-B7;
y++K)@)5'+==Jc*)0+B1:0+"N )0+w@0+)@E0P7?c)0R)-
(OJ0 "/K)<z3 5-$++K)>"N,-PO DJ)>07?@0 K)0+=H0++V)0?0+ G
A@).% )(;oQ+60+@0 K)0+=H0++]0 K)0/+0+)-.#'+ ==
"/+D)-'P)91_0 ;+-S0 )9HN0+)0+=0 +SU@(B0+0+'%
0 )30%(./0+)0+=0 +/xy7?J)-6)-. "/?0+3H"/=H M"N+(G
)$-' $)0n#S1:0 !'%2vl9-1_0 D)-N6X%w)0X''%w
"N H]#)879w)-/0+)@0+1;)8790Q0+)0+=0 D!HQJG
)-,54=H),0+V"/=J),(1_0+"NP)0 <@k8X0 !(,790 E7M$-PO
!%R54=H5)F(1_0+"NP)0 QR)-1_0 "{0+1W%(0K!"/)? %
)0X+-y0 )BZ+w0 K)0 =0 K]^wS0 H%(I=u J'P)H0+
(1_0+"NP)0 ]1:0+.+-X%(0K!"/K)? '%S! +*)?)Y7M0/+0 5-
)- )!V)-(1_0+"NP)0 X)0/0+0 665),0+1D0+H#=I"N+(G
/#5)Y79|)-Q O}0+)0+=0 ~l9-Q=H )0+G
1:0+"NP)H0+Q~)-n1_0 "0+1$J)-5Q"/=uPJ)Y"/ !R0+
(0 #+#=J)YRO =!;1_0 .H =@0 ()F0%
l9-9*(*)"MK)%%6)0@#F!%N+9 )M0+12)-.k*l;l> =HEd+f
*(*)" )0S+==0P7s"$!=J)=V)0 H$0 K)0 =0+ ,)0S#$!%Q)0R%(G
5H#@!#(Y)?0+1T) =HE?0+1D%(J[K)?!3k*l;lC+=E.F$79#G
#+%}**)"1_0+R !)0 "NP)X+%)=H= )S0+)J'P)0 0 1
(1_0+"NP)0 X)-0+=0 +R)+=E;k81W#0 )-Qk*l;lC+=E,+%R)-@!
+/0+`S0 "/"/0+v"N K)H<)-I79#v0+) =D+w(0PO(H%(
0+)I0 =J`)-/)+=EI)-'P)I0 0 %Z)0X)-S!60 '=SH
)5"//0+1@K)*)9)"/ ? '%|=H0K )0 0+*)+K)?#!()N+
1:!)-F=J)F)-@k*lOK).#'+%Q0 X1:0+"N )0+v #0 !()F)-
!90+'+=5-%!=H+H(1_%N=0KP)0 R )M)-.)"/?0+1)-
"N )0+].%0+)%SH]I"NP)H+==J]"N 5-HG!%*) '% #=
1_0 "N )!ImUoQpD
3. PREVIOUS RELATED WORK
U~+P)?!"I#5M0 1C(0 0 =.-OF#N"N %.S)-F+5+=
Q0+1;0+)0+=0 +w"N+N7?J)-y%J[K)B 0 +-dDK
;e fgvr/!5-v790+Ec)-'P)IBOvH"/=H B)0X0 !(I@)-' )
0+19pC 5-@+%cF0 -|d
fgIl9-,790+En =0]!V%0K!"/K),
4(=J)V1:0+"NP)H0+` 0KH )%v7?J)-c+-w0 )@ '%X!
)-,F+})0K0 =EJ)91_0 9)-F=H+J'P)0 R) EWk8); =0$)P)M)-
0 B5)!%w#Kc)-I)4)B=H+J'56 $(0 #' #=J)HXl9-
%J[N#)879`)-I 0 +-Z+%`0 !$$y-07)-
0 N R!%y|%)"/N)-S' =;"N+ wkYy)-
790 E>0 =JX)-I)8790]"/0+*)@0+#'+#=60%(,)-'P)@0 !=u%c"N )-
I0%,])-,0 K)0 =0++] V0+H%%2+'%N)-,(0K.0 G
%W)0,=0K0 E/P)D)-JM K)WJ1)-I%00+)D- .,0 "/"/0+
'PK)
UF0+)-<=uP)%V790+EH>UF-0 G8hDa.rVoQhDl|\F0K+o]!NdPf:j5
k8)B)+E I I!)$Q)I0+1F+5-0+Vw+JI0 1?=H )%w)"/
%5'%#|)-n!Q0 X+!()0 "NP)H+==J~H%K)J'%#K}=4(H+=
"N )- l9-w+= 0 J)-")P)n+0 K)0 =0+++XZ+ -
7?J)-~=H+Q+]0%R+%=0+)Q ]=Ek)Q '+=J(AS)-
'P)-<H@)-D!#+ -@=H"/J)%V#K,)-M -0+>+'%@%()"/
7?--N=H+91utK!K)=J/ P9NH"/=H M0 J)0 90 N"/JG
=H F'P)-Dl9-V=H+ V=E=JR)0$)?"N+K)+==J
"/=uP.0 )
0+"/]"/0 ]K)/7M0+E|H=!'%(SrK)0Ko]+ .+}0 K)0 =0
)+=H )0 5O(+.%O=H0+%| )N9 =
&
HO J)Y\o]m,5G
"/0+))M)? =DdPf_j53l9-HMOH,1_0 "/M)-F"/ F0+1<0 ()
+%v=H )0+B0+1;)Y7M0Q0 K)0+=H0+ $#!=J)@1_0 $)-6+"/N%(0 "N+2
l9-]OH])+E6)-Q!0 |0+1F)-XP40+"//%c)-"Q
l9-I#H%( VP4(H0+"/W ;+%%(%B)- )T=H )9)-M)"/>$0
0 K)0+=H0++`)0Q)-/)"/@H`)-/0+)-nVoQp+"/+$
!%B)0VO0+u%B' "/9=H+-3rK)0Ko]+?+)D,%P)+)3
6mFU,oQpw'=@Q)-V0+!B0 K)0 =0++K '%]0+'%?7?J)-Q)-
%P)+)FK)%]Q)-,)P )0 K)0 =0 X =H0R+F6mFU,oQp
'=
UF0+)-?O,1_0 "N I#)879S)Y7M060 !(@0 K)0 =0 +
>)-;U?)!=H )0+IO,d fg%(O=0+%$P)3a. Mk5+l9-M"N+G
wS+*("/"/) D1:0 ")-]!#(Y)S0 K)0 =0++Z)0v)-Q0 #(G
*),0+)0+=0 +K.U?)!=H )0+,P@u%(K)J'%Q#K]
&&
k8m
&
a.
-"/ 9U¡0 Gg)0+G0 V"N+6.0 #()+%Q#5)Y79])-BPG
)!=HP)H0+< & aF{ '%Z]0+=HO +#=H & aFpD>U¢%Z )!=uPG
)0 y y#N0POu%(%` IQ*)P)Hn0 K)Xl9-N"N Q
)-B^w0+=H%]^~H%@^`#<Fl9-J
&
aFp<F BH=!'%(%XHQ)-B51:G
5
k8wdJe fg)-V+!()-0+?+%%;)-(0 #=H"¢0+1TK) )/%(0KG
!"/K)F1u0 " %([5K)V0 !(VK)0]S"N+*)V )+=0+/l9-
-' FV, HO FxMM=H )0+R)0@0 0+ )?)-."6G
=H J)81:0+"N )0+~K)S0 !(n ) =0 l9-S7M0+E
"N EF!I0 1M"/=HJ)V(1_0+"NP)0 cHX)-I0 !(I )+0+A G
)0+Q\g%(0K!"/K)@y)-S+"/N ) 0+|PR"/=H 5j5D7?-=
0+!$!$4(=J)61:0+"N )0+<wl9-N)Y790X7M0+E6PR"/=H
y)-'P)$)-v#0+)-y!N)4)$=H+J'P)0 Z)5-HtK!T) G
X%P)R1_0 $)-6=H+J'5D+'%c0 *)!)B"/0%(=@1u0 " )-
) $%P)V)0@(%)3 ) 0+V\N0 !(9 0+()jD0 1
!E07?]%0K!"/K)
4. OVERVIEW
l9-;)Y790V- -D79?!%I+D4+"/=DP?)-.UF ;o)0+
0+K)0 =0 K9 '%Zc"N ==;k*l;lC0+R)0+R0+K)0 =0 |7?-5-Z0+ G
AI=u /0+1.kYls=HP)%`)+=E6%J[)=Jv1:0 " )-RU. ;o
=u J'P)H0+<9l9-)8790B0 K)0 =0+ F ,4)%%/#KNP))+-G
.)0? 5-B0 () =H+W;)>0+1 P 7?--IP
&
ap2
0+)S)0/)-B=0K )0+V0+1D)4)%0K!"/K).)-0 !+-K))0N#G
=0+n)0Q)-' )I=H+wxM0+)-Z0+)0+=0 9+B79==; I)-N0 !()!()
"N H V"NPE%N!]QmFU,oQpCqVrk*p
U69#!H=J)31_0+M+-S0 K)0 =0 KK7?--S("N =J60+)
*)P)*)H+=C(1_0+"NP)0 X #0 !);)-4("/=H ?%(0K!"/K); 0+G
uP)%c7?J)-v+-w0+)@c)- )@0+)0+=0 +K<!R)-$a G
#07 )54()=H+J'5Vl9-2+-n0 )0+1M0 B0 K)0+=H0++n
"N %NK)0I0 ,0+?"/0 ,0+();0+1>)-0 )-?0+)0+=0 +R#K
0 "/'P,J)W4("/=HPW+ *)W)-90 )-D0+)0+=0 +D"/0%=
HN!HVa (#07}=H+J'5Dl9-;7"/=H J)YI0+DG
)!(%$#@)-;=H+J'M ?!%I#K@)-;"N+T)0,(0%!?
5)F0 1>0+H#=B"N H 9#5)Y79R)-)Y7M0I0 K)0+=H0+ ML>2e
-07?.)-,*(*)"¢0+"/0 )? '%N)-0P70 1T!()9)0$)-
0 "/0 K)
l9-IJ)H+=W*)cc)-,0KVHO0+=OF)-I!VJ1u
Q5)$0 1?"N++B#5)Y79`0+()@0+1;)-6)8790Q0+K)0 =0 +H
+==%"/-=H+%"NPE(T^-RJ1:('I0+G
5)YR+X#@ H+%Q)06)-V=HESGMx30+%
"/=uP'0 G
07MNl9-60+)CJ1;!%n0 5=K< v J' )=J
"/(0 O /#0+)-y ! y '%`6w0+1;)-/0 )$"N+(G
]r6)-6!B-' @-%vJ1uX=u '%("N E>-
+/=)M0 .0 1)-;)Y7M0@+(0 5-D1:0+M=H+J'P)0 <ML0+"
)-V0 2P)-D+!()0 "N )%,"N+52) E<0 O P0 H%?)-
"N H 9)06#@ #0+=H!()
xM+%y0 `)-/!#!"/)0+`0 P)0 Zy%5H()0 Z=0
)8790X = 0+J)-"/$-PO 6#y%(O=0+%c)0Q*(K)-HA6)-I7
"/=H J)Y$0 D)079 %$)-9'' ="N+ Wr9W#' %I0
V-!*).!=.)- )9J1<,1_0 S0 )\'P)u ==jW"N )-%
7?J)-v "!$#&%('B0+13-=H%(c0+1MS0 ))-X)-,0+()
6#))F"N+I)-+y\g+%R)-!?!#!"/j9J)-=H%(<
l9-N0+)-5$) E@)-Sx9KH+| 0 +-`)-'P)$0 H%($)-
#*)N"N+n#c)-]0 )/)- )/6)-R=0P7M*)S|)-
- -K '%|7?J)-)-X0 *)0 ](0 #' #=J)Y|+P)S)-'+
nm,) =H$0+1;)-/)Y790n = 0+J)-"/IPS+Oyw)-N4)
)0 <
-))*)+P7;7;7V%+"/=0+ %=,
-))*)+P7;7;7;GYK"I!<%(!-"/ ==H!". #07/P (#07/
0 J)-"/W^`V#(HR%5H#V0+!.=H"/'PS4("/K)
7?--$0 "I#M0 "/!()>"$!=H )0 $+%B-!"N+VOJ )0 2
+%R0+=!%V#KR%!6!F+%S1_!()!, -<
5. ALGORITHMS
p<5)M!3 ==)-;)Y7M0,)0 H.0 K)0+=H0+ 10~ '%2/WzD+-N0 K)0 =0
IR=H+J'P)0 |- -KKC7?J)-` 5-y0 )@(K)%
+]`0%(c)-c0+0+'%Z) szD+-0%X~ 5-
-P5-K\30
4
0
4556574 08,j5,\32
4
2
456565*4
29jI-' Nw)S0+1
4("/=uP9%(0K!"/).\gV)+@)M)0B#!=H%/)3"/0%=ujT)-' )
-'OR+=J+%(y#Z=H+J'%|+I#c+0KHP)%|7?J)-Z)-' )
0%(
l9-DaF+#0P7`=H+J'>HC!%,)0?0 "/!)T)Y7M0;7w)0 D"6G
=H J)Yc"N );:<>=@? \30/A
4
2CB j+%D:<E?=\30A
4
2FB j51_0 V 5-
' J@0+130%C0+$1u0 " 0+K)0 =0 D0+%c0+B1:0 " 0 K)0 =0
2/
0G:<E=@?F;@"N )J460+#) H%N#6=H+J1:(I)-.)54()M0+1
0!I)-,"/0%=#!=J)F!$)-,)4)?0+12/+'%SOH,O
1_0 H:<E?=vp<)JIKLMI\(NYj,#/)-N*)n0 1 ==M)4)6 0KH )%
7?J)-Q0%(ON
:<E=P?+\30A
4
2FB+jRQ>:S?+\&IKLMI\30Aj
4
2FB j \*ePj
:<>?=\30 A4 2 B jQT:=\&IKLMI\32 B j 40 Aj 5
\ j
5.1
U #&/ VWGXP$#&%(#3Y$ Z [+Y$Wl9-I+(0 5-` =HAI)-/!#!"/)0 `#+%`0+`)-N"N G
*0 J)Y/!= Wk)90+H%59)-.K)++0 1>-=H%(N0+1>B0%
)-'P)@+ /0 wR"N S)0]R'P)!=H @0%6n)-60 )-
-P5-KKl9-SK) ? ==H%0 + )0 )-(-0+=u%
c#BO+ %2FL0 , 5-n0%BHQ)-B) )-@"N++F(G
%P)%R#K/)-,5-=u%S0+1>)-,0%(, V54 "/%Wl9-,5G
K) S0+1?-=H%(`)- )$H%P)S"N H S\_7?J)-y0 (GA0
O++=!jT)0I@'P)!=H 90%./)-.0 %N)F9 =!=H )%2
k81D)-,5K)++I,+ )V)-+n0+Vt!+=C)0N)-B)--0 =H%
J%S#K6)-!)-F"N+ M+%N)-O++=!9+0KJG
)%c7?J)-v)-" I0 + )%w!c)0v\g+%c)-!,!#!"/%
#Kj3)-JF' ).0% ;rF)-7? 0/%H0+X+X#V"N+%
+#0+!).)-@'PK).0%++%Q0+)-/F(0 +P)%2.L0+F4G
+"/= >0+H%56Q0%H0 7?J)-`-=H%(\30
64
0
465565*4
0
]\
j5
!0+?)-;0+'+ )0 /)-(-0+=u%63)3)0@i+Z^S
0KJ12-=JG
%(_0
64 0
+%M0`N"N+v)0a2
R0b '%P0dc/"N+`)0e2
3 '%
)-0+)-5F-=H%(Q"N+S)0/%J[K)?0%?f2/()-]0/%5G
0 Z `#N"N %$1_0+B)-/0%.0BRk818W*)+%2WP)I= *)6i
-=H%(Q"N %/)0g2
7?J)-Q0 (G3A0/O =!()-RJ)F0 !=H%
#V0+=!'%(%S)- )h0 =0/"N+9)0i2
5.2
/'Z$#(j$ Z [+Y$WL>J*)(0 u%(? I0+G= 1<0%( KSV-P5-KKWzT4G
"/=uPT+0KuP)%$7?J)-BP9%0K!"/K)<)- )T#=H0+?)0.)-
=H+.#!()?+0 )F#=H+J'%QK)0/ S0+V0+1WJ)?!#=u
l9-51_0 W79S )N0+N= 1.0%( W =H=%lk8FG0+)-mD I
-=H%c0 1;$2 '%n"/0 O I =H=W4("/=H ,0 19s)0]FG0 )-@^~J)-
)-C + "/)7w0+C OV#KFa H#07`=u J'T07
#0+"/?H"/=H J)8/0+M#)879N=O30+1)-?)8790@0 K)0+=H0 G
MlM790N !"/()H0+?P,)-R"N %)
n.oopSqarst,uvxw
)B =H=D=O@0+19]-P5-Kn1_0 " R"$!)!' ==
4(=!O@ '%S4(-'+!*)O,)
n.oopSqarst,uvzy
)T)-F70+F)!%S#K/aF+#07=H+JG
'5d:<E?=\30CB 2/A8j9?)5)%R+h{6\30CBJ|+2/A8j5
U.!"/()H0+~e]"/=I)- )N ==.-=H%(}0 1Vn0%] ]+=0
"$!)!+==J,4(=!O+TUF!"/)0 B; =H=07?T!2)0?0 #) i{6\30FB |
2 AjVJ1/2 A In=P1.Hy- -Kyx
`
>^- 2 A 6Q0 G=P1
0% + >;!=u J)<4("/=H C%0K!"/K)-0+!=H%VH=!'%(
==(54"/=H C+0KH )%B7?J)-I ==K0+1)C!#=H+Dl9-1:0+
)-V0+#'+#=HJ)8]0 1W6= 1W0%;0 B OX$0 (G=H 1T0%;2 A
{6\30CBJ|2/AYj Q {6\30FB |+2+j 2! #"MN%$&('K)W\32/AYj
Q *
+,.-/+0 {6\30
B
|2+j
5
{6\32 j
{6\32
Aj 5 \ j
^-VC{6\32+j21{6\32 Aj>0+)CPO++=H+#= +7M3!M;-!*G
)@ 04("N )0 *)
{6\30 B |+2 Aj!3
e
| "GN4$5&\32 Aj6|
5 *
+6,/-/+0
{6\30 B |2 j \j
7
(8vtst,uv )l9-|0 )j0:9U H%s)0#Z)-|#*)
"N HI0 1WI0+()/2 A HQx1
ej1{6\30;9d|2/AYj=<}
5
+%
+j90 V0+109K?5-=u%f0B-' h{6\30@|2 Aj=<}
5
M0+'%()0+we,;!%S)0I!"IO K)M)-F0+#="¢0 1>"N++
)0R0PO=Jn +=D0+()V#Kn 0 R)0K0Q-H+-v0+v)-$) +)
- -KKsl9-N790 !=H%0K!RJ1$0+=J|=J|0+>{6\30 B |2 Aj
#+!@)-V0 *)0 ,0+#' #=)8Q0 1D+K]0%V?)-@!"{0 1
J)35-H=H%<\g '%$)-?0 #+#H=J)Y60+170>2?@?BA<9 =79.ePj5Dl9-
O++=!;( T0+"/7?-'P)D #J)PK #!)TJ)WP)W=H+*)D'%P)>)-'P)
`
k81D%%79I0+"N =HA@)-{6\30CBH|P2A8j?1_0 @+==6CR0N)-'P)
0:9$."/0+V"/=H .)0H2 A )-+Q0+); M0 '%(J)H0+cI!(/0:9
/)-X"/0 *)NJ'X0+()S )*1:(y0+'%()0+¡e l9-5
)0 +)-5M+HO /09.)-C'PO 0+D0+1)-;"/0+*)DJ'?!#!"/()H0+
|%()H0+Z=H0+ wk8)$+y#S+=Jy-0P7?y)- )I)-N
0 @+%R0 =J]0+;0:9,1_0 ,I+O2 A
l9-M0K%(!30+1'%(H09;0 *)T0 1F#0 ))0 "6G!V*)]\_)0
0+"/!)W(0 #' #=J)HT0+10 (G=HPO j< '%@?)0+G8%07?V*)S\_)0
H%K)J1: 0:9 j5
D uMs6s6u qFE2G r )
e ;L0+W 5-$= 10%10 B 0 #()+{6\30 B |2 A j5+J)-3%()=J
1:0 " :R<E?=/J12
A
;$=P1>0+?0 "/!()%I1:0+" :<>?=N#
z3t'W6J1W0 )
;L0+. 5-R0 (G=H 1W0%(O0 B 0 "/!)
{6\30FB |2AjQ *
H ,/-.IKJ A5LMN
HPOBQ
{6\30i|2A8j \ j
R
u[rE
7
ugv )
e 9) YXP$G%C)0i0>2?@?SA*
UTtWV YX@M%C-'+.I-=H%S7?J)-f{X<}
5
) YXP$G%C)0$)?"/0+*)F(0 #+#=V-=H%
Y@spZv
YX@$M%
6. EXPERIMENTS AND RESULTS
^`-'O,0+'%(!)%S0 "/,(="/H S4("/K)9]7?-H-
)8790n)0 HR0 K)0 =0+ 61_0 SX)/0+1F=)%|0+)Zl9-(
(0 +P)0 `)--0 =H%(S\ Z^SDi+Z^ST+'%v +^6jV7M/4(JG
"/)%]7?)-n)-$-!(*)HI+= 0 J)-"QBL0 ,#0+)-v+=+0+J)-"/
)-/!=J)n"N++B7MN+E %w#Kw)-J$)OSG
+=,0+Q0 Q(0 #' #=J)HV+%79c O)0ZOX0+=
E0P7?=%( #=, #0 !()90+"/!)5MF1:0+;O =H! )0 2Dz3 5-
50 ]79+.+E%R)0I'%( ),7?-H-Q0 1>)-,"N H ;- -
0 H%(%6)0@#F (0 HP) Dl9-0+F"N W)-' )3@0 !()M0 1
!OS )' ). +%Q!0 S79,) ER)0I#@+)G
#= Fl9-V!=J)F795$"N (!+==JQ ' =(A%])0S+)+XH%/0 1
-07%J[).0+=@OH57¡)0 .)0/#V=HP)%2 '%])-#K
Y!'%( /-07+! )6)-N+!()0 "N ) ==v P)%w"N++
P
a.!c)-Q-!*)n+=+0+J)-" 7?J)-~v)--0 =H%|0+1B +^
+ON)-X#*)S!=J)S0+1V)-Q)-Q)-(-0+=u%(R!%)-
)*)H$L0 ,)-@)0 ^SWeZ^SDe ^S> '%c++^ +E%X"N+(G
K)- ()+#=H. )F\g+0+%B)0@-!"N 6O++=!'P)0+j
1:0+S)-Q-!*)n+=+0+J)-" c.(
+
F(F((.G
)O=KDl9-,0+#' #=H*)@ =H+0+J)-" +HO ;#));!=J)9)-'+
)-nH"/=X-!(H*) l9-n0+0+'%(HZ+) #=cP)
7Mn(.(.i+(.i ;)O=JK~l9-Q#))N1:0+G
"N 0+1>)-V0 #+#H=*)@+= 0 J)-" .(0 #+#=J]%!F)0I)-
1_+)I)-' )$J)6-+$n"$!-`*))I0 *)+K)60 y7?-H-y"N+(G
F)-B**)" -0 !=H%X0+H%)0S#B 0K0%@L>
-07?
)-,!=J)?0 #()+%R1_0 .)-,0+#' #=H*)B+=+0+J)-"Q
O =;1+5)0+S"Ny [)/)-Q"N+X!=J)l9-]*)
n)-ZtK!' =)8+'%¡+"/0 !K)n0+1S%)O`)4)v+0KHP)%
7?J)-)-Q0 ()S+-0 K)0 =0++K o]0 *)]%0K!"/K)N+*G
0KuP)%y7?)-Z0+!$0 K)0 =0 +/ R+#*)+)$0+1?)-H+=9 G
5F)+E ]1:0+" U. ;ov,%( J)+=>=#P
b
'%n MJ)
c
.l9-
b
-))*)+P7;7;7V "Q0+ %=,
c
5 10 15 20
65 70 75 80
Recall
Precision (%age)
Precision v/s Recall for probabilistic approach
tpZY6 u StV&t&o6stW V5[uts TSq Pop Vso
0+#=" PB7?-`R%0K!"/K),=H )%v)0Q% )+#+B =H0
)+=E3+#0 !()M0 )-W)0+
9)-;=H ;0+=JI-+DE07?=JG
%( 60 19*) )*)@0 #()+%c1:0+" )-$)+]%0K!"/K)J)
"N6=H 1u/)-9%(0K!"/)DK)0@0 )30+12)-.0+)-90+)0+=JG
0 ]7?-H-Q"NN1_5$%P)+#+@!#!).PB("N =J
+#0+!)-' %7;PI0+0 "/!)F*(*)" H"/="/K) )0 2,l9-
= %()0S0 "/BH+!+5Q7?-naF+#07#!H=H%(F)-B"/0%=H
1_0 >)-D0 K)0+=H0+ W '%,7?-=M =!=H )F7y"/=uPJ)YV0
l9-F+! /"N6#?"/0PO%$#I=!'%(BV+P);!"6G
#/0 1, #*) )N+0KHP)%|7?J)N 5-Z0+()M0 /=!%
1_!==G=+)-Q+; )-?)-' ]-0 )F+#*) )
-+;@%([5K)9 ! S+%6"/="/K)DO PH0+!3"/)-0%(30 1
)54()D=H )0+<W^`9-O;!%$a H#07VK '%IJ)D30+#=
)- )S!``%([5K)N=H+J'R"N| OX%([5K);"N#
#5))!=J)
l9-J%=JK %J[) -!"N O++=!'P)0+ "N-O%J[G
) O7? 0+1)- !#(Y) #' % %J[) =O =¡0 1
E0P7?=%( +'% 4(H )-=H%2 L0+ 54 "6G
= 0+"/ 0+ "N+ )0 "N+ #)879
kYU. ;oQlC0 H 0 1:)87; +hT0 + "/"/ lC5-HtK!mR+% k8k*lMG
l<0 0 1:)Y79 PmV ) #' m67?-=Hw0+)-5X"N0+) l9-
(0 #=H"¢"NN# %R)0$I%+V#K/=H!%$"/0+FO =!G
P)0+
l9-=H+*)?!F)0B0 u%(;M)-F"$!)!' ==I4(=!O+!"/(G
)0+7Mv"N+%X1_0 Q)-cx9Ku +(0 5-2¢l9-H]"N}0 )
-0 =H%|1:0+R+==.= 1@0%9)-!60 K)#!()v)0v0 #=n"/*G
=u J'P)H0+<
7. DISCUSSION AND FUTURE WORK
l9-¡(0 #=" 79-'O~790 E%{0 "/=H )0)-'P)0 1
% ) #'+R5-"NX)+ )0+<D7?-5-Z$t!J%`)0c(0PO(H%(
% ) #'+3)50 #=)8B+%@O0+=HO 2)-D0 =!)0 B0+1' "6G
>*)!)! =W+%v"N )60 G)
0+"/$1:B)0
7M0+ES])-. I V OQR)-V##=0 + -K2dJeP<e
Ce fg
U.6P))"/)T-+W#$"N %(M)0,0POH%90+=!)0 W1:0+3"N+
#5)Y79v0 )F#=0 +R)0/)8790S0 K)0 =0 +>!HN4("6G
=H 6)4)I+0KH )%}7?J)-} 5-Z0+)}r!6+0 5-Z
S0 "$#'P)0 n0+1MkYa#' %X)4),=H+J )0 `+'%cx9KH
(1_ l9-vO =!]5)!%#K)-v)4)]=H+J'cP
7 !"$#}l9-Q = 0+J)-"/N7MQ-'OR0+0 %} ))"/()
)0V"N E;.0 1)-?!"$# +'%B)$)0V(0%!.0+#=
"N H ,1:0+@)-6!@! =gNr!@4("/K))-0+! -
="/J)%]]0 0%!%S0+! 6!=J)
^w$-OB%O=H0+%n+nK)1 B)- ),+==0P7?@/!)0N"N+(G
!+==JZ=)NX=H 61:0 " +-Z-P5-K~\g [gj$+'%
J1:yS=H )0 y#)879w)-6)8790Q=u ]\+(]#(0+%
0795>"/=uPC5) jy)-!FP)HXR"N H/7?)-vG
u ="N+K) "/=H >)0+5-0+;dPfg )-9"N++>#)879
=H '%"NPE'J1W0+=J]!%2+X J' )=J]H"/(0PO,#0+)-
!(+| '%y/Z0+1F0+()6"N yU.0 )-I0+G
))H =H=JNO++=!' #=(1_0+"NP)0 S0 !,M)-F);0+1<0+)
0+F=H+9"N6-O K#+!F"/H=HP;0 ()M0 )90+=J/-'P
"/=H $)4)$#!)I+=0v"/=H I0 5)H 07)0X0 0+G
P).)-F+'%/0 )-M %%J)0 ' =1_0 "N )0 N0+!MHK)0@0 !(
!)0+"N )?"N+1u+"/7M0+EI30 ?"/0+) K)M%(J)0 /0 1
1:!)!(N -<vl9-@790+!=H%`tK!J/G4+"/'P)H0+`0+1?)-
(0 #+#=*)F !"/()H0+T79M-'O9"N+%; '%I%(O=0+"/K)T0 1
7+= 0 J)-"/
rF)-WP5-N%()0 D!%3 )O;0 H%P)H0+NH=!'%(
545H"/)n7?J)-}+%| y%(J[K)I)4)I=H+J'
54=0+S0 #=I+=H )0 v0+1D0 !(@+0 5-nn0+)-V G
=H )0 9+%+() )0 w0+1?4(*)Q"N ,7?-`7OJG
%($\ (H574("/=uPjD90+==H)%"/0PO,)-
& k
'%Q%(O=0+I %%(J)H0+' =<)0K0 =)06"/K)0 $Y!*)F$1:7V
8. ACKNOWLEDGEMENT
l9-N -}79+N!0+)%Z'P)N#KZmU.ahU¢0+) )
L i+PG8 PGeG8Ke
9. REFERENCES
dJe5fBLM^w"N+<(Ba.0K0 .+%]h>b30++)UF!)0+"N )
r)0+=0 +QoQ+$1_0+FU. K)F M0 "/"$!H )0 2
#3Y
Y$W
/ X@ #]
\-))*)+ "/5)##!"N +=+j
dfBhT F^`*)H]+%S^ h>'x3"/ -' "Q'U. K)
0 "/"$!P)0 N7?)-Q%J[K)H )%R0 K)0 =0 +6)MH+-K)
7"/ !;0 1D%()H0+Q0+"/' )#H=J)YKlC5-+=
aF0 )F zTG8l9a.G
G8 KCe+
d f$ov
'p<+-'$F0+-<L'+H=J) )6)-V4(-'+ ,0 1
4(=J)FE0P7?=%( ,)-(0 !+-]0+)0+=0 +]"N++
H$#3Y 5Y#3%(#g %(#FY#3+ M%&#Y$5 e
\_7;7;7V+ g0 Kj
d f@aB M0+*)'lL>2U@ 0 -g(I(h>' F(-0 =H
M-2'pW@ +='LM'h>-<(I0+!<
lC0+=HH/ '%]k
0 #0 0+[T M%$%(#+
U
gM%(#3YfQ#&
U
' (#&X@"!
U
#
U%$
!=
IGMU.!+!*)Ve '++(e+
)+(1_0 %
&
HO J)YK 9+=J1_0 H(
& U@
d fV^ V"{ '%&( 0' M=H+J1:(N-"NP)H@ '%R% )
-)0+ J)YR]"I!=J)u% ) #'+V*(*)"/ '()
*
[X@%P\*eP+j)ePPGe(Te+(e+
diPf hWHK)0( 0+"/,!?0+Q0 K)0 =0++RHK) )0 2
,+ * ,.-/-
MW `10CM%2#];[
3
*/6V
U
+4#5
%W(6!7
98
$
2e+
df@$LMF0] '%]ovU@o]!<'UF5-0+G8hDa.rVoQhDl)
&
0 (G8p<0K => M0+)54()?1:0+
"N K)HVoQ )-(:]W(
10CM%+2#3; %(#g
U
WG$#&5.%F%WM
U
,4M%G%W M%$%(#+
+
#&M%
*
6Y$I
%(# Y#3+ M%&#;[Y$6!
,+ * ,=<?>%>/@
$
))= (^cUB
+ e
dPf@mIb$o]m,"/0 ))m$a@
"/J)-<ov xM!(*)<
r)0o] )9rK)0+=H0++]l<+=H )0 X#K]o]
r)0+=0
-))*)+ *G7;7;7V = %![ -0+"/$+%(O".+% "/=,
dPf@-))*)+ 0%<+g0+".+lC0K0+=$+U.) OHhT++ -)"/=
dJePf ^y 5- 'lbBA0+ =
&
b )!5E-"/H%()
$ 5-!*)5 F!"N S+% #5
r)0+=0 +G#' %RK) )0 X0 1WH(1_0 "N )0 ]G3I!(O
0+1T4(*)N 0 +-
U
X #&%(%.%
,+ * C<?>/>/@
Q W DE0FM%+2#]J $g%(#g
U
WP#5+
dJe e5fiW@%(% DF/FDWGYHGH W@#& %IGXF@WH=FPWG#F
,F[ GW@%(i
dJePfBhT'o]x32U@h>0+!=0PO =HU¡L0+"N =<L(+"/7M0+E/1_0
zDa -"N$l<+*1_0 "N )0 2'kYK) )0 +=C M0 (1_
0 n M0+()!' =>o]0%(=H l9-$zDK)J)YSa.=H )0 -
UF(0 5-22e
dJe
fBxFr"/=uKE0( () )G8p<O =2rK)0 =0 ]k8)+ )0+
aF!=H91_0+zTG* M0+"/"/ hT0K%( .0+1T)-Ie )-
kYK)'P)0 ' =CLTp<UFk8a
M0 (1_N\gLTpCU.kYa
(ej5
oQQ++(e+
dJe fBhT'o]x32U@h>0+!=0PO =HU¡L0+"N =HP)H0+Q0+1
"N ) 5-"N@kYK)+P)0 <kY(1_0 "N )0 (*)"/
b30+=g'
F0 'hD(
PG
+
Ce +(
dJe f@aBUF 7;+=a@
E++K)r]kYK) )/ 9 )+=0+
^`0+=H%N^~H%,^`#<hD(i+
G8ieP+ e
