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:


                                                                                                                        "N ) 0+]
.%0+) %SH]I
"NP) H+==J]"N 5-HG‹!% 
*) '% #=
1.      ABSTRACT
& '%( 
*)+%,) -."/+,0+12"/

   
34(5-++%6#)879                      1_0  "N )!
ImUoQpD

0 1:)87;  9+ ) 
<-' 
>=0 ?#@ +=A%B+
C0+D0+1() -DE F 0+#G
 ="/
;) 06  =HAH/"I!=) JG8++K).
*
*) "/
ML0+ N ==>++K) 
.) 0
  !
.@0 "/"/0 $O 0K #!=HPN%%$HN,
-  %60+K) 0 =0  /
9+
   0PO 5 
H"/=%/
0 =!) 0+<(
H =H=JN7?-N) -
,  K) 
;P %(G
                                                                                                                       3.      PREVIOUS RELATED WORK
                                                                                                                       U~+ P)?!"I#5M0 1C( 0 0 
  =
.-O F#N"N %.S) -F+5+=
    
+%Q '%R%=H0K%S'%(%K) =JN0+1T+-Q0+) -DUFR+=J) G                          Q0+1;0+) 0+=0 +w"N+N7?J) -y%J[ K)B  0 +-
Œd DK
      ) O  + '%V"/0+ T  =H
*)  
0 =!) 0 @790+!=H%V#D) 0. 0POH%W"N+(G                       Ž ;e fgvr/
!5-v790+ Ec) -'P)I
BO v
H"/=H B) 0X0 !( 
I
@) -' )
      X
 O
$#)Y7MZ%J[ )B0+) 0+=0  
]\_^`
"N+2Ta.0K0 
                 0+19pC 5-@+%cF 0 -|d Ž fgIl9-
,790+ En =
0]!

V%0K!"/K) 
, 

             '%cb30++)PdJefgThWK) 0d i f:j56k8c) -
V'+5<7M6 
)@0+!V7M0+ E               4(=J)V1:0+ "NP) H0+` 

0KH ) %v7?J) -c+-w0 )@ '%X!


              =0 .) -
>%(J ) 0 2Tl9-
C7M0+ E,0 "I#
2) -W K) =J,"/5 +G   ) -,‘F’+“}) 0K0 =EJ)91_0 9) -F=H+

J'P) 0 R) 
EWk8); =
0$) P) 
M) -
       `
"N+K) ]"NP E!Z=H++!'  nmUoQp>qVrkYps\_1:0+S0 K) 0+=H0++                           
0  
B 5) ! %w#Kc) -I) 4)B=H+

J'56 
$( 0 #' #=J) H
Xl9-
        
J'P) H0+j52) -$H(1_0  "N ) 0 n ) O++=>) -utK!R\_1:0+@
"6G               %J[ N#)879`) -
I  0 +-Z+%`0 ! 
$
$y-07”) -

         =H  J)8v(1_0+ "NP) 0 w0 ==) 0 'j5T+%vxM 
H+v +
0 `\_1:0+         
0  
N  R!
%y|%)  "/N) -S' =;"N+ 
wkYy) -
          
"/=H  J)YN
*(K) -
H
M+%/' ="N+V
=) 0+j5() 0B( 0PO(H%(      790  E>0 =JX) -I)8790]"/0+
*)@ 0+#'+#=60%(
,) -'P)@0 !=u%c"N ) -
           0+K) 0 =0  Q"N+B#)879R)Y790I=H+

J'P) 0 n-P 5-H
                    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+
                                                                                                                              'P K)
2.       INTRODUCTION
U. K)?) -0 =0  Q
F0+@0+1T) -V"/0 
*). 0+"/
H67;(
F0 1D%
*G                               UF0+) -< =uP) %V790+ EH
>UF-0 G8hDa.rVoQhDl|\–•F0K+o]!
Nd Pf:j5
) #!) ]+'%n P) - ]1:0+ "N ) 0+<6k8wS"I!=) JG8++K),
*(
*G                    k8)B)+E 
I 
I!)$Q
)I0+1F+5-0+ 
V—w+J 
I0 1? =H ) %w)  "/

 ) "Q2+n0 K) 0 =0++n
) -B#' 

1_0 @0 "/"$!P) 0 <l9-B7;                                  %5'%#|) -n!
Q0 X+!() 0 "NP) H+==J~H%K) J'%#K}=4(H+=
                 y++K)@) 5 '+==Jc
*) 0+ 
B1:0+ "N ) 0+w
@0+)@E0P7?c) 0R) -         "N ) - l9-w+= 0  J) -"˜) P) 
n+™0 K) 0 =0++€+
XZ+ -
       (OJ 0 "/K)<z3 5-$++K)>"N,-PO DJ) 
>07?@0 K) 0+=H0++V) 0?0+   G               7?J) -~=H+


Q+
]0%
R+%
=0+) 
Q 
]=E
šk‹)Q '+=J(A
S) -
        A@) 
.% )(;oQ+60+@0 K) 0+=H0++]0 K) 0/+0+) -.#'+
 ==                'P) -
<H@) -D
!#+ -@=H"/J) %V#K,) -M -0+ 
>+'%@%()  "/

         "/+
D) -'P)91_0 ;+-S0 )9HN0+) 0+=0 +SU@(B0+ 
0+'%               7?--N=H+


91u tK!K) =J/ P9N
H"/=H M0 
J) 0 
90 N
"/JG
          0 )30%(./0+) 0+=0 +/xy7?J) -6) -.
  "/?0+3
H"/=H M
"N+(G                   =H F'P) -
Dl9-
V=H+


  V=E =JR) 0$  
)?
"N+K) +==J
  ) 
$-' 
$) 0n#S1:0 !'%2vl9- 1_0   D) - N
6X%w) 0X''%w                                   
"/=uP.0 ) 

           "N H]#)879w) -/0+) 
@0+1;)8790Q0+) 0+=0  
D!
HQJG
   ) -,54=H),0+V"/=J),(1_0+ "NP) 0 <@k8X0 !(,790  E7M$-PO                             › 0+"/]"/0  ] K)/7M0+ E|H=!'%(
SrK) 0Ko] + .+}0 K) 0 =0  
            !
%R54=H5)F(1_0+ "NP) 0 QR) -1_0  "{0+1W%(0K!"/) 
? 

 %        )+
=H ) 0 
5 O(+.%O =H0+%| )Nœ9 = & HO  
J)Y‚\‹o]m,5G
    ) 0X+-y0 )BZ+w0 K) 0 =0  K]^wS0 
H%(I=u 

J'P) H0+                    "/0+))M)? =Dd Pf_j53l9-H
M
 OH,1_0  "/
M) -F"/  F0+1<0 () 

             (1_0+ "NP) 0 ]1:0+.+-X%(0K!"/K)? '%S
! +
*)?)Y7M0/+ 0  5-
              +%v =H ) 0+
B0+1;)Y7M0Q0 K) 0+=H0+ 
$#!=J)@1_0 $) -6
 +"/N%(0 "N+2
     ) - )!
V) -
(1_0+ "NP) 0 X) 0/ 0+0 
66
5),0+1D0+

H#=I"N+(G                       l9-]
 OH])+E 
6) -Q!0 |0+1F) -XP40+"/
/%c) -"Q
               
/#5)Y79|) -Q O }0+) 0+=0  
~l9-Q=H 

 ) 0+G             l9-I# H%( VP4(H0+"/
W  ;+%%(%B) - )T =H ) 9) -M)  "/
>$0 
      1:0+ "NP) H0+€
Q~) -n1_0  "0+1$J) -5Q
"/=uP J)Y‚"/ 
! 
R0+                     0 K) 0+=H0++`) 0Q) -/)  "/
@H`) -/0+) -nžVoQp+"/
+
$  
               ( 0 #+#=J)YRO  =!
;1_0 .
H =@0 ()F0%
                               !
%B) 0VO 0+u%B' "/9=H+
-
3rK) 0Ko] +?+) 
D,%P)+
)3 

                                                                                                                               6mFU,oQpw'=@Q) -V
0+! B0 K) 0 =0++K '%] 
0+'%
?7?J) -Q) -
         l9-
9
*(
*) "ƒ
MK) %%6) 0@#F!
%N+
9 )M0+12) -.k*l;l> =HE
d „+f                      %P)+
)F  
K) %]Q) -,)P  )0 K) 0 =0  X =H
0R+
F6mFU,oQp
   
*(
*) " ) 0S+==0P7s"$!=J) =V) 0 H$0 K) 0 =0+ 
,) 0S#$!
%Q) 0R%(G                    '= 
    
5 H#@
!#(†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                      UF0+) -?
 O,1_0 "N I#)879S)Y7M06
0 !( @0 K) 0 =0 +

      (1_0+ "NP) 0 X) -0+=0 +R)+=E
;k81W#0 ) -Qk*l;lC+=E
,+%R) -@!
                 
>) -;U?) !=H ) 0+I
 O,d Ÿ fg%(O =0+%$P)3a.Mk5+l9-M"N+G
           + /0+`S0 "/"/0+v
"N K) H
<) -I79#v0+) =D+w( 0PO(H%(                       w
S+
*("/"/)  D1: 0 "‡) -]
!#(†Y)S0 K) 0 =0++Z) 0v) -Q0 #(G
       0+)I0 =J`) -/)+=E
I) -'P)I0  
0 %Z) 0X) -S!
‰ 
6 0 '=SH                 †*),0+) 0+=0 +K.U?) !=H ) 0+
,P @u%(K) J'%Q#K] && k8m & a.•
) 5 "/
/0+1@K)  
*)9) "/ ? '%|=H0K ) 0 ‚0+
*)+K) 
?#!()N+                            
-"/ 9U¡0 Gg) 0+G‹0 V"N+6
.0 #()+%Q#5)Y79]) -BPG
 1:!) -F=J) F) -@k*l‚O K) 
.#'+
%Q0 X1:0+ "N ) 0+v #0 !()F) -                      ) !=HP) H0+<‰ 
 & aF•{ '%Z] 
0+=HO +#=H & aFpD>U¢
%Z ) !=uPG
        !
‰ 
9 
0+'+=
5-%!=H+H(1_ %N=0KP) 0 R )M) -.) "/?0+1) -         ) 0 y y#N 0POu%(%` 
IQ
*)P) Hn0 K)Xl9-N"N Q

  ) =E %
*)+?+%I!( K)T) Š/; ))  
 ) +WUF==) -91:0+G                    4( 

%I!
F) -;;rm,k*hv ) !=HP) H0+/0 K) 0 =0++KWxM0 ) -NrG
) 0 o]  +%I) -.U.) !=uP) 0 N
 OF+N#;) H%N0+=.Ou                  rO /) -X4)61:7 
) 0 
.7Mn%
5 H#X0+!S 0+0 
%ˆ+=JG
 ) -B^w0+ =H%]^~H%@^`#<Fl9-J & aFp<
F  BH=!'%(%XHQ) -B 51:G                            0  J) -"/
W^`V#( HR%
5 H#V0+!. =H"/'PS4( "/K) 

  5 
                                                                                                   7?--$0 "I#M0 "/!() >
"$!=H ) 0 $+%B-!"N+VO  J ) 0 2
                                                                                                                      +%R0+=!%V#KR%
!

6

!
F+%S1_!() ! , 
  -<
  k8wdJe fg) -V+!() -0+ 
?+%% 

;) -( 0 #=H"¢0+1TK)   ) /%(0KG
   !"/K) 
F1u 0 " %([5 K)V
0 !( 
VK) 0]S"N+
*) V )+=0+/l9-
    -' FV•, HO FxM 
M=H 

 ) 0+R) 0@0  0+ ) ?) -.
"6G           5.      ALGORITHMS
                                                                                                                    p<5)M!
3 ==) -;)Y7M0,) 0 H.0 K) 0+=H0+ 
10~ '%2/WzD+-N0 K) 0 =0  
     =H  J)81:0+ "N ) 0+~ 
K)S
0 !( n ) =0  
”l9-
S7M0+ E
                                                                                                                    
IR=H+

J'P) 0 |-  -KKC7?J) -` 5-y0 )@ ( 
K) %
      "N E 
F!
I0 1M"/=HJ)V(1_0+ "NP) 0 cHX) -I
0 !( I ) +0+ A G
                                                                                                                         +
]`0%(c) -c0+ 
0+'%Z)  szD+-™0%X~ 5-
) 0+
Q\g%(0K!"/K) 
@y) -S
 +"/N )  0+|P R
"/=H 5j5D7?-=
                                                                                                                     -P 5-K™3\ 0      0             0 8,j5,\32        2            2 9jI-' 
Nw
)S0+1
       0+! 
$!

$4(=J)61:0+ "N ) 0+<wl9-N)Y790X7M0+ E
6P R
"/=H                                      4 4556574                  4 456565*4
                                                                                                                      4("/=uP9%(0K!"/) 
.\gV)+@
)M) 0B#!=H%/) 
3"/0%=ujT) -' )
        y) -'P)$) -v#0+) -y!
N) 4)$=H+

J'P) 0 Z) 5-HtK!
T) G
                                                                                                                       -'O R+=J +%(y#Z=H+

J'%|+
I#c+

0KHP) %|7?J) -Z) -' )
         X%P)R1_0 $) -6=H+

J'5 
D+'%c0 
*) !)B"/0%(=
@1u 0 " ) -
                                                                                                                        0%( 
 ) $%P)V) 0@( %)3 )  0+ 
V\–N0 !(9 
 0+() 
jD0 1
          !E07?]%0K!"/K) 

                                                                                                                        l9-DaF+#0P7`=H+

J'>H
C!
%,) 0?0 "/!) T)Y7M0;7w) 0 D
"6G
                                                                                                                      =H  J)Yc"N ) 
;:<>=@? \30/A 2CB j+%D:<E?=\30 A 2FB j51_0 V 5-
                                                                                                                                                                       4                               4
                                                                                                                       ' J@0+130%
C0+$1u 0 " 0+K) 0 =0  D0”+%c0+B1: 0 " 0 K) 0 =0  
4.      OVERVIEW
l9-;)Y790V-  -
D79?!
%I+
D4+"/=
DP ?) -.UF;oƒ) 0+                             2/ › 0G:<E=@?F
;@"N ) J460+#) H%N#6=H+

J1:(I) -.) 54()M0+1
0+K) 0 =0  K9 '%Zc
"N ==;k*l;lC0+R) 0+R0+K) 0 =0  |7?-5-Z0+   G                            0€!
I) -,"/0%=#!=J)F!
$) -,) 4)?0+   1 2/+'%SOH,O  
 
 A
I=u 


/0+1.kYls =HP) %`)+=E
6%J[ ) =Jv1: 0 " ) -RU.;o                     1_0 H    :<E?=vp<J      ) IKLMI(\ NYj,#/) -N
*) n0 1 ==M) 4)6 

0KH ) %
  =u 

J'P) H0+<9l9-
)8790B0 K) 0 =0+ 
F  ,4) %%/#KNP))+-G            7?J) -Q0%(O     N
   .) 0? 5-B0 () 
 =H+

W;
)>0+
                                                          1  P
 7?--IP  & ap2

                                                                                                                                           :<E=P+
                                                                                                                                                 ? \30 A 2FB+jRQ>:S?+\&IKLMI\30 A–j 2FB j                                           \*ePj
    0+) S) 0/) -B=0K ) 0+
V0+1D) 4)%0K!"/K) 
.) -0 !+-K)) 0N#G                                                    4                              4
     =0+n) 0Q) -' )I=H+

wxM0+) -Z0+) 0+=0  
9+
B79==; 
I) -N0 !() !()                                      :<>?=\30 A 2 B jQT:=\&IKLMI\32 B j 0 A j                                             \‹ j
                                                                                                                                                       4                              4      5
      "N H 
  V"NP E %N!]QmFU,oQpCqVrk*          p 
                                                                                                                                    #&/ V WGXP$#&%(#3Y$Z[’+Y$W
         U 6’
9#!H=J)31_0+M+-S0 K) 0 =0  KK7?--S( "N  =J60+) 

                                                                                                                   5.1        U
                                                                                                                    l9-
I+ ( 0  5-`  =HA
I) -/
!#
!"/) 0 `#+
%`0+`) -N"N G
 
*)P) 
*) H+=C(1_0+ "NP) 0 X #0 !);) -4("/=H ?%(0K!"/K) 
; 

0+G            †*0  J)Y/ != Wk‹)90+
H%5 
9) -. K)++0 1>-=H%( N0+1>B0%
  uP) %c7?J) -v+-w0+)@c) - )@0+) 0+=0 +K<!
R) -$a G                   ) -'P)@+  /0 wR"N S) 0]R'P) !=H @0%6n) -60 ) -
   #07 ) 54()=H+

J'5  Vl9-2+-n0 )0+1M0 B0 K) 0+=H0++n
                   -P 5-KK€l9-
S K)   ? ==H% 0 +  ) 0 ) -( 
-0+=u%
    "N %NK) 0I0 ,0+?"/0  ,0+() 
;0+1>) -0 ) -?0+) 0+=0 +R#K                        c#BO+  %2FL0 , 5-n0%BHQ) -B)  ) -@"N++
F(G
     0 "/'P ,J) 
W4("/=HP 
W+  
*)W) -90 ) -D0+) 0+=0 +‰ 
D"/0%=–                      %P) %R#K/) -,5-=u% S0+1>) -,0%(,  V54 "/%Wl9-,5G
             HN!
HVa (#07}=H+

J'5Dl9-;7ˆ
"/=H  J)YI
0+ 
D G        K)  S0+1?-=H%( `) - )$H%P) S"N H 
S\_7?J) -y0 (G‹A 0
) !( %$#@) -;=H+

J'M  ?!
%I#K@) -;"N+T) 0,( 0%!?                           O++=!
jT) 0I@'P) !=H 90%./) -.
0 %N) F
9 =!=H ) %2
      
5)F0 1>0+

H#=B"N H 
9#5)Y79R) -)Y7M0I0 K) 0+=H0+ 
ML>2e                  k81D) -
,5 K)++I
,+  ) V) -+n0+Vt!+=C) 0N) -B) - 
-0 =H%
       
-07?
.) -,
*(
*) "¢0+"/0 ) 
? '%N) - 0P7™0 1T!() 
9) 0$) -                          
J%S#K6) -!
) -
F"N+ 
M+%N) -O++=!
9+

0KJG
        0 "/0 K) 
                                                                                                      ) %c7?J) -v) -"   I 0 +  ) %w!c) 0v\g+%c) -!
,
!#
!"/%
                                                                                                                             #Kj3) -JF'  ).0% ;rF) -7?
 0/%
H0+X+X#V"N+%
        l9-IJ) H+=W
*) cc) -
, 0K

VHO 0+=O 
F) -I!
V
J1u                    +#0+!).) -@'P K).0%++%Q0+) -/
F( 0 + P) %2.L0+F4G
         Q
5)$0 1?"N++
B#5)Y79`0+() 
@0+1;) -6)8790Q0+K) 0 =0 +H
                             +"/= >0+
H%56Q0%H       0 7?J) -`-=H%( ˆ3\ 0         0          0      j5
  +==%"/-=H+%"NP E(
T^-R
J1:(          'I 0+G                                                                                                         64 465565*4 ]\
                                                                                                                                      › !0+
?) -; 0+'+  ) 0 /) -( 
-0+=u%6
3
)3) 0@i+Z  ^S › 0KJ12-=JG
   5)YR+X#@ 

H+%Q) 06) -V=HESGMx3 0 +% › "/=uP'0 • G                                   %( _
                                                                                                                                            0        0    +M
                                                                                                                                                               % 0 `N"N+v) a       0 2 R0 b 'P     % 0dc/"N+`) e   0 2 3 '%
 07MNl9-
6 0+) 
CJ1;!
%n 0 5 =K< v
 J' ) =J                                              64                                                                        
                                                                                                                      ) -0+) -5F-=H%( Q"N+S) 0/%J[ K)?0%
?f                    2/() -]0/%5G
    "/( 0 O /#0+) -y ! y '%`Š6w0+1;) -/0 )$"N+(G                               
0 Z `#N"N %$1_0+B) -/0%.               0BRk818W
*) +%2WP)I= 
*)6i
     ]r6) -6!
B-' 
@
-%v
J1uX=u '%("N  E
>-                            -=H%( Q"N %/) g      0 2         7?J) -Q0 (G3A 0/O  =!
() -RJ)F0 !=H%
      +/
=)M0 .0 1) -;)Y7M0@+( 0  5-
D1:0+M=H+

J'P) 0 <ML 0+"                                                                 
                                                                                                                                #V0+=!'%(%S) - h     ) 0  =
0/"N+
9) i      0 2 
 ) -V0 2P) -D+!() 0 "N ) %,"N+52) E 
<0 O P0 
H% ?) -
                                                                                          
       "N H 
9) 06#@ #
0+=H!()  
                                                                                                                                  ‘/'Z$#(j$Z[’+Y$W
                                                                                                                    5.2
                                                                                                                    L>J 
*)(0 
u%(? I0+G‹= 1<0%( 
 K•™SV-P 5-KKWzT4G
       xM+
%y0 `) -/
!#
!"/) 0+`0 P) 0 Zy%
5 H() 0 Z=0  

)8790X = 0+ J) -"/
$-PO 6#y%(O =0+%c) 0Q
*(K) -
HA6) -I7                      "/=uP 
T+

0KuP) %$7?J) -B•ˆP 9%0K!"/K) 
<) - )T#=H0+?) 0.) -

  
"/=H  J)Y$
0  
D) 079 %$) -9'' ="N+ 
Wr9
W#' 
%I0                  =H+

.#!()?+0 )F#=H+

J'%QK) 0/ S0+V0+1WJ) 
?
!#=u 



        V-! 
*) . !=.) - )9J1<,1_0   S0 )\–'P) u ==jW"N ) -%         l9-5 1_0   W79S  ) N0+N= 1.0%( W =H=l  % k8•FG‹0+) - mD 
I
 7?J) -v "!            ’ $#&%('B0+13-=H%( c0+1MS0 )) -X) -
,0+()          -=H%c0 1;•$2 '%n"/0 O I =H=W4("/=H  
,0 19•s) 0]•FG‹0 ) -@^~J) -
   
6#)) F"N+I) -+y\g+%R) -!
?
!#
!"/
j9J) 
-=H%( <                ) -
C + "/)7w
0+ 
C O V#KFa H#07`=u 

J'T07
         l9-N0+) -5$) E 
@) -Sx9K
H+|  0 +-`) -'P)$0 
H%( 
$) -                #0+"/?
H"/=H  J)8/
0+ 
M#)879N=O 
30+1) -
?)8790@0 K) 0+=H0 G
    #
*)N"N+n#c) -]0 )/) - )/
6) -R=0P7M
*)S|) -                           
MlM790N 

!"/() H0+
?P ,) -R"N %)
     -  -K '%|7?J) -ˆ) -X0 
*)  0 ]( 0 #' #=J)Y|+ P) S) -'+
           nm,) =H
$0+1;) -
/)Y790n = 0+ J) -"/
IP S+O yw) -N4)              n.oopSqarst,u vxw )B =H=D=O 
@0+19]-P 5-Kn1_0  "                        R"$!) !' ==
      
) 0 <                                                                                               4(=!
O @ '%S4(-'+!
*) O ,
)

  -)) *) 
+P
               
 7;7;7V %+"/=– 0+ 
 %=,
                                                                     n.oopSqarst,u vzy )T) -F7™
0+ F ) ! %S#K/aF+#07‚=H+

JG
 -)) *) 
+
P7;7;7;GYK 
 "I!< %(! 
-"/ ==H!".
 #07/
P (#07/
                        '5d:<E?=\30CB 2/A8j9
?) 5  ) %R+
h{6\30CBJ|+2/A8j5
                                                                                                                                                4
                                                                                     t
 p       w   o6s Gq+u qaru vPv so[vSu



    U.

!"/() H0+~e]"/=
I) - )N ==.-=H%( }0 1Vn0%]  ]+=
0                            0:9$
."/0+ V
"/=H .) H   0 2 A ) -+Q0+);M0 '%(J) H0+cI
!( /   
 0:9
 "$!) !+==J,4(=!
O +TUF

!"/) 0 B; =H=07?
T!
2) 0?0 #) i{6\30FB |                       
/) -X"/0 
*)N
J'X0+()S
  ) 
*1:(y0+'%() 0+¡e €l9-5
                                                                   `
     2 A jVJ/  1 2 A 
In=P1.Hy-  -Kyx >^- 2 A 
6Q0 G‹=P1                          ) 0 +) -5M+HO /   09.) -C   'PO 0+D0+1) -;"/0+
*)D
J'?
!#
!"/() H0+
  0% + 
>;
! =u 

 J) 
<4("/=H C%0K!"/K) 

-0+!=H%VH=!'%(                    |%
 () H0+Z=H0+ 
wk8)$+y#S+
=Jy
-0P7?y) - )I) - N

       ==(54"/=H  
C+

0KH ) %B7?J) -I ==K0+1) 
C
!#=H+


Dl9- 1:0+            0 @+%R0 =J]0+;     0:9,1_0 ,I+O    2 A 
) -V 0+#'+#=HJ)8]0 1W6= 1W0%;         0 B  O X$0 (G‹=H 1T0%;       2 A
   
                                                                                                                      l9-M 0K%(! 30+1'%(H 09;0 

*) 
T0 1F#0 )) 0 "6G‹!V
*) ]\_) 0
                                                                                                                          0+"/!) W( 0 #' #=J) H
T0+10 (G‹=HPO 
j< '%@?) 0+G8%07?V
*) S\_) 0
                                                                                                                           H%K) J1: 0:9 j5
       {6\30CBJ|2/AYj          Q       {6\30FB |+2+j 2!#"MN%$&('K)W\32/AYj
                                                                                                                          D   uMs6s6u qFE2G           r )
                                                                                  {6\32 j
                                Q         *                {6\30 B |2+j                                    \Ž j
                                                                             5 {6\32 A j 5
                                        + ,.-/+ 0                                                                               e ;L0+W 5-$= 10%10 B 0 #()+{6\30 B | 2 A j5+J) -3%( ) =J
^-V
C{6\32+j21{6\32 A j
>0+)CPO++=H+#= +7M3!
M;-! 
*G                                  1: 0 " :R<E?=/J   1 2 A 
;$=P1>0+?0 "/!() %I1: 0+" :<>?=N#
 ) @  04("N ) 0 *
                                )                                                                                                   z3t'W„6J1W0 )
                                                       e                                                                        ;L0+. 5-R0 (G‹=H 1W0%(O0 B 0 "/!) 
             {6\30 B |+2 A j!3                                          *          {6\30 B |2 j            \–„ j
                                                " N4$5&\32 A j6| 5
                                              | G
                                                                      +6,/-/+ 0                                                                             {6\30FB |2 A‹jQ           *                   {6\30i|2 A8j   \ j
                                                                                                                                                                                H ,/-.IKJ
                                                                                                                                                                                            A5L MN HPOBQ
 7 (8vt st,u v )ƒl9-|0 )j0:9ˆ”U              
  H%s) 0‚#Z) -|#
*)
"N HI0 1WI0+()/2 A HQx1
  e1
    j {63\ 0;9d| 2/AY=
                     j <} +%                                                                                         R   u[rE 7      ugv )
                               5
  +j90 V0+ 1 09K‰ 
?5-=u% f
                                          0B-' h
                                                   
 {63\ 0@| 2 A j=<} 
                                                                                                 5
                                                                                                                                e 9
) YXP$G%C) 0i0>2?@?SA*
     M0+'%() 0+we,
;!
%S) 0I !"IO K)M) -F 0+#="¢0 1>"N++
                                   UTtWV    YX@M%C-'+
.I-=H%S7?J) f
                                                                                                                                                                                           - {X<}
) 0R0PO  =Jn +=D0+() 
V#Kn 0 R) 0K0Q-H+-v0+v) -$)  +)                                                                                                         5
                                                                                                                                        
) YXP$G%C) 0$) 
?"/0+
*)F( 0 #+#=V-=H%
 -  -KKsl9-
N790 !=H%‚0K!RJ1$0+=J| =J|0+>            {63\ 0 B | 2 A j
  #+!
@) -V0 
*)  0 , 0+#' #=)8Q0 1D+K]0%V
?) -@
!"{0 1                             Ž      Y@spZv         YX@$M%–
   J) 
35-H=H% <‰ 
\g '%$) -? 0 #+#H=J)Y60+7
                                                                   1 0>2?@?BA<
9 =79
.ePj5Dl9-
    O++=!;( 
T
0+"/7?-'P)D  #J)PK #!)TJ)WP)W=H+
*)D'%P) 
>) -'P)
`
   8k 1D%%79I0+ "N =HA@) -
{6\30CBH|P2 A8j?1_0 @+==6CR
0N) -'P)
                                                                                                                         6.    EXPERIMENTS AND RESULTS
                                                                                                                         ^`-'O ,0+'%(!) %S
0 "/,( ="/H S4( "/K) 
9]7?-H-
) -R %%R!S) 0]e                                                                                                 ) -n !) 0+"N ) %ˆ"N H` 0K%!( Q7;+
S1:0+ "/%ˆ0+) -
                                                                      t
[pDy    
  u
                                                                                           G                      
                                                                                                            o6rZt % t v
                         q   [v*p VCq      GrrSt&v
[o




 )8790n) 0 HR0 K) 0 =0+ 
61_0 SX
)/0+1F
=) %|0+) 
Zl9-(                                                                             Precision v/s Recall for probabilistic approach
   ( 0 + P) 0 `) - 
-0 =H%(
S\–„ Z           ^SDi+Z ^ST+'%v +   ^6jV7M /4( JG                              80

    "/) %]7?) -n) -$-!( 
*) HI+= 0  J) -"QBL0 ,#0+) -v+=+0+ J) -"/

  ) -/ 
!=J) n"N++
B7M N+E %w#Kw) -J$ 
) O SG
     +=,
0+ 
Q0 Q( 0 #' #=J) H
V+%ˆ79 c O ) 0ZO X0+=
      E0P7?=%(  #=, #0 !()90+"/!) 5M
F1:0+;O  =H! ) 0 2Dz3 5-
       5 
0 ]79+
.+
E %R) 0I'%( ) ,7?-H-Q0 1>) -,"N H 
;- 
 
-                                       75

        0 
H%( %6) 0@#F ( 0  HP)  Dl9-0+
F"N  
W) -' )3„@0 !()M0 1
                                                                                                                          Precision (%age)




               
! O S ) ' ) 
. + %Q!0 S79 ,) E R) 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++
                                            70

           P  

       a.!c) -Q-! 
*) n+=+0+ J) -" 7?J) -~v) - 
-0 =H%|0+1B +^
        +O 
N) -X#
*)S 
!=J) 
S0+1V) -Q) - Q) -( 
-0+=u%(
R!
%ˆˆ) -
) 
*) H$L0 ,) -@) 0                ^SWeZ    ^SDe ^S> '%c++^ +E %X"N+(G                                            65
                                                                                                                                                  5                               10                                 15                            20
          
K) - ()+#=H. ) 
F\g+0+%B) 0@-!"N 6O++=!'P) 0+ 
j                                                                                    Recall

 1:0+S) -Q-! 
*) n+=+0+ J) -"   c .( + F( „F( „(. 
G
  ) O =KDl9-, 0+#' #=H
*) @ =H+0+ J) -" +HO 
;#)) ; 
!=J) 
9) -'+
                                                                                                                                                             t
 pZY 6     u           StV&t&o6stW   V5
[ut s TSq   Pop   V so


   ) -n
H"/=X-!( H
*)  ”l9-n0+ 
0+'%(HZ+) #=cP) 

    7M n( .( . i+(. i ; 
) O =JK~l9-Q#)) N1:0+G
          "N 0+1>) -V 0 #+#H=
*) @+= 0  J) -" 
.( 0 #+#=J]%!F) 0I) -                 0+#=" P 

B7?-`R%0K!"/K), =H ) %v) 0Q% )+#+

B =H
0
     1_+)I) -' )$J)6-+
$n"$!-`
*) ) I0 
*)+K)60 y7?-H-y"N+(G                        )+=E
3+#0 !()M0 ) -W) 0+
 › 9) -;=H 

;0+=JI-+
DE07?=JG
            
F) -B
*
*) " 
-0 !=H%X0+
H%) 0S#B 0K0%@L> Ž 
-07?
                      %( 60 19
*) ) 
*) 
@0 #()+%c1: 0+" ) -$)+]%0K!"/K) 
J)
      ) -, 
!=J) 
?0 #()+%R1_0 .) -, 0+#' #=H
*) B+=+0+ J) -"Q                            "N6=H 

1u/) -
9%(0K!"/)DK) 0@0 ) 
30+12) -.0+) -90+) 0+=JG
                                                                                                                                0  ]7?-H-Q"NN 1_5 $%P)+#+
@

!
#!).P B( "N  =J
                                                                                                                                   +#0+!)-' %7;P I0+0 "/!) F
*(
*) " H"/="/K) ) 0 2,l9-

     › O  =;1–+5) 0+ 
S"Ny [)/) -Q"N+X 
!=J) 
‚l9-] 
*)
  
n) -ZtK!' =)8€+'%¡+"/0 !K)n0+1S%
 ) O `) 4)v+

0KHP) %                                = %(
) 0S
0 "/BH+!+5Q7?-naF+#07š#!H=H%(
F) -B"/0%=H

7?J) -) -Q0 () 
S+-0 K) 0 =0++K o]0 
*)]%0K!"/K) 
N+
*G                                1_0 >) -D0 K) 0+=H0+ 
W '%,7?-=M =!=H ) F7y
"/=uP J)YV
0  

   
0KuP) %y7?) -Z0+!$0 K) 0 =0 +
/  R+#
*)+) 
$0+1?) -H+=9 G                            l9-F+! /"N6#?"/ 0PO %$#I=!'%(BV+ P) ;!"6G
                                                                     b                        c                                   #/0 1, #
*) ) 
N+

0KHP) %|7?J)N 5-Z0+()M0 /=!%
    5 
F)+E ]1: 0+" U.;ov‰ 
,%( J)+=>=#P  '%nMJ) 
 .l9-
                                                                                                                            1_!==G‹=+) -Q+ 
; ) -?) -' ]
-0 )F+#
*) ) 

b
        -)) *) 
+
P7;7;7V  "Q 0+ 
 %=,

    c
         -)) *
                ) 
+
 ) 
 +†5   0+".
                                                            l9-@
0 '%]1_+) 0 ,
?) -,) 4).=H+

J'5,!
%2;zD+-X=H+

J
  -+
;@%([5 K)9 ! S+%6"/="/K) 
DO P H0+!
3"/) -0%(
30 1
) 54()D=H 

 ) 0+<W^`9-O ;!
%$a H#07VK '%IJ)D
30+

#=                9.dJe5fBLMREFERENCES
                                                                                                                               ^w
"N+<(•Ba.0K0 
.+%]h>b30++)UF!) 0+"N ) 
 ) - )S!
``%([5 K)N=H+

J'R"N| O X%([5 K);"N#                                   r) 0+=0 +QoQ+$1_0+FU. K)FM0 "/"$!H ) 0 2
   #5))  
!=J) 
                                                                                                               ’  ’  #3Y  Y$W  /
                                                                                                                                                                                               ’   X@ #] 
                                                                                                                                    \–-)) *
                                                                                                                                             ) 
+
 "/5 ) ##
 !"N +
 = 
+j
      l9-J%=JK %J[ ) -!"N O++=!'P) 0+ 
 "N-O Œ%J[G
                                                                                                                          d fBhT F^`
*) H]+%S^  h>'x3 "/ -' "Q'U. K)
) O7?
 0+1š) - 
!#(†Y) #' 
% %J[ ) =O =¡0 1
                                                                                                                               0 "/"$!P) 0 N7?) -Q%J[ K) H ) %R0 K) 0 =0 +
6)MH+-K)
 E0P7?=%(  +'%              4( ŒH     ) -Œ=H%2         L0+ 54 "6G
                                                                                                                                7™"/ 
! 
;0 1D%
 () H0+Q0+"/' ) #H=J)YKlC5-+=
  =          
0+"/  
0+
 "N‡+   ) 0Œ "N+ #)879
                                                                                                                                 aF0 )F › zTG8l9a.G Ž  Ž G8Ÿ ŸKCeŸ+Ÿ Ÿ
       kYU.;oQlC0 H   
 › 0 1:)87;   
+hT 0 + "/"/ lC5-HtK!
mR+% k8k*lMG
    l<0  
 › 0 1:)Y79   
PmV ) #' 

 m67?-=Hw0+) -5 
X"N‚0+) l9-
                       d Ž f$ov › 'p<+-'$F 0+-<L'+H=J) ) 6) -V4(-'+ ,0 1
   ( 0 #=H"¢"NN# 
%R) 0$I%+ V#K/=H!%$"/0+ FO  =!G                                4(=J)FE0P7?=%( ,) -( 0 !+-]0+) 0+=0 +]"N++

     P) 0+ 
                                                                                                                  H$#3Y  5     ’ Y#3%(#g
                                                                                                                                                                       ’ 
                                                                                                                                                                             ’   %(# F                   Y$5  e 
                                                                                                                                                                                          Y#3+ M% & #
                                                                                                                                  \_7;7;7V +  g 0  Kj
   l9-=H+
*)?

!F) 0B0 
u%(;
M) -F"$!) !' ==I4(=!
O +

!"/(G
) 0+‚7Mv"N+%X1_0 Q) -cx9K
u ™+( 0  5-2¢l9-H
]"N}0 )                                     d „ f@aB › M0+
*)'lL>2U@ 0 
-g(œI(h>'F(•-0 =H 
                      
 -0 =H%|1:0+R+==.= 1@0%
9) -!
60 K) #!() v) 0v0 

#=n"/
*G                              M-2'pW@  +=–'LM'h> -<(œI0+!< › lC0+=HH/ '%]k
  =u 

J'P) H0+<                                                                                                    › 0 #0  0+[T M% $ %(#–        ’  + gM%(#3Yf          Q ’ #& 
                                                                                                                                       ' (’#&X@"! #                        U =
                                                                                                                                                                                !        Ž IGMU.!+!
*)Ve '++(e+
                                                                                                                                  › U )+(1_0 % & HO U  
J)YKU%$ 9+=J1_0  H( & › U@

7.    DISCUSSION                AND FUTURE WORK                                                                           d fV^         V"{ '%&( › 0'M=H+

J1:(N
-"NP) H@ '%R% )
l9-¡( 0 #=" 79€-'O ~790  E %{0  

"/=H ) 0š) -'P)0 1
                                                                                                                                  -)  0+ J)YR]"I!=J) u% ) #'+
V
*(
*) "/
 '()
  % ) #'+
R
5-"NX) + ) 0+<D7?-5-Z
$ t!J %`) 0c( 0PO(H%(
                                                                                                                                   * ’  [X@% P„\*eP+j)ePPG e(TeŸ+Ÿ(e+
   % ) #'+
3) 5 0  #=)8B+%@O 0+=HO 
2) -D 
0 =!) 0 B0+1' "6G
 >
*) !) ! =–W+%v
"N ) 60 G        ) 
 › 0+"/$ 1: 
B) 0              d iPf           › hWHK) 0( › 0+"/,

!
?0+Q0 K) 0 =0++RHK)   ) 0 2 
7M0+ ES]) -
.  I  V O QR) -V##=0 + -K2dJeP<e Ž Ce„ fg                                   ,+ *  ,.-/- “M’ W’`’10CM%‹’’2#];[
                                                                                                                                  3 *’/6V            ’+ 4# 5  % W(’6!7  98 2eŸ+Ÿ Ÿ
       U.6P)) "/)T-+
W#$"N %(M) 0, 0POH%9
0+=!) 0 
W1:0+3"N+                                                 U                                            $
                                                                                                                          d f@•$ LM•F0] '%]ov U@o]!
<'UF5-0+G8hDa.rVoQhDl ) & 

  #5)Y79v0 ) 
F#=0 +R) 0/)8790S0 K) 0 =0 +
>!
HN4("6G
                                                                                                                                 •0 (G8p<0K =>M0+) 54()?1:0+ › "N K) HVoQ ) -(:]’W(’
   =H 6) 4) 
I+

0KH ) %}7?J) -} 5-Z0+)}r!6+ 0  5-Z

                                                                                                                                     ’10CM%‹’+’2#3;  ’%(#g’                WG$#&5.%F% WM
        S0 "$#'P) 0 n0+1MkYaš#' 
%X) 4),=H+

J ) 0 `+'%cx9K
H 
                                                                                                                                        ,4M% G% W      M% $ %(#–’ + + ’#&M% U * ’6 Y$I’
    (1_   l9-vO  =!
] 5) ! %‚#K) -v) 4)]=H+

J'cP 
                                                                                                                                   U %(#  Y#3+ M% & #;[Y$6! ,+ *  ,=<?>%>/@                ›  )) = (^cUB
7 !"$# 
}l9-Q = 0+ J) -"/
N7MQ-'O R 0+0 
%} )) "/()                                                                                                             $
                                                                                                                                   + e 
 ) 0V"N E ;

.0 1) -
?!"$# 
 +'%B)$) 0V( 0%!.0+

#=
     "N H 
,1:0+@) -6!
‰ 
@ !
  =gNr!@4( "/K) 
) -0+! -                     d Pf@mI b$o]m, "/0 ))m$ a@ › "/J) -<ov xM!( 
*) <
      ="/J) %]]
0   0%!%S0+!  6 
!=J) 
                                          r) 0 o]       )9rK) 0+=H0++]l<+
=H ) 0 X#K]o]  
                                                                                                                                   r) 0+=0  

^w$-O B%O =H0+%n+nK) 1– B) - ),+==0P7?
@/!
) 0N"N+(G                                    -)) * ) 
+
 
*G‹7;7;7V 
  =  %[
                                                                                                                                                                                  ! 
 -0+"/$
 
+%(O.
                                                                                                                                                                                                       " 
+% "/,= 

    !+==JZ
=)NX=H 

61: 0 " +-Z-P 5-K~\g [gj$+'%
     
J1:yS =H ) 0 y#)879w) -
6)8790Q=u 


]\–+ (]#( 0 +%                 d ŸPf@-)) *) 
+
 0%< + g 0+".
+lC0K0+=
$
+U.)  ›  OHhT++  -) "/=
        0795>
"/=uPC5)   jy) -!
F P) HXR"N H/7?) -v
G             dJePf            ^y 5- 'lbB0+A  = & b

              › ) !5E 
-"/H%()
       u =
"N+K) 
 › "/=H >) 0+5-0+ 
;d Pfg ) -9"N++
>#)879                      $ › 5-!
*) 5 •F!"N S+% ›  #5
        =H '%"NP E
'J1W 0+ =J]!
%2+X
 J' ) =J]H"/( 0PO ,#0+) -                         r) 0+=0 +G‹#' 
%RK)   ) 0 X0 1WH(1_0  "N ) 0 ]G3I
!( O 
              !(+| '%yŠ/Z0+1F0+()6"N yU.0 ) -I0+G                          0+1T4(
*) N  0 +-
 X  #&%(% .%‹’ ,+ *  C<?>/>/@
 ) ) H =H=JNO++=!' #=(1_0+ "NP) 0 S
0 ! ,
M) -F
);0+1< 0+) 
                         Q ’  W’ DEF0 M%‹+     #]JU  
                                                                                                                                                                ’ ’2                    ’ $g%(#g ’      WP# 5+
         0+F=H+

9"N6-O  K#+!
F
"/H=HP;0 () 
M0 )90+=J/
-'P                                                                                                  U
          
"/=H $) 4) 
$#!)I+=
0v
"/=H I 0 5) H
    07ƒ) 0X0  0+G      dJe e5fiW@%(% D F/F“D“W“G YHGH“  W@#& %‹’IG X F@W’H=F PWG# F
  P) .) -
F+'%/0 ) -M %%J) 0 ' =1_0  "N ) 0 N
0+! 
MHK) 0@0 !(                     ,[
                                                                                                                                  F  G W@%(i
               !) 0+"N ) ?"N+1u+"/7M0+ EI
30 ?"/0+) K)M%(J ) 0 /0 1   dJePfBhT'o]x3 2U@h>0+!=0PO  

=H
U¡L0+ "N =<L(+"/7M0+ E/1_0 
   1:!) !( N 
  -<vl9-
@790+!=H%` tK!J / G‹4+"/'P) H0+`0+1?) -                      zDa › -"N$l<+
*1_0  "N ) 0 2'kYK)   ) 0 +=CM0 (1_ 
           ( 0 #+#=
*) F 

!"/() H0+
T79M-'O 9"N+%; '%I%(O =0+"/K)T0 1             0 nM0+() !' =>o]0%(=H
                                                                                                                                                                 
 l9-$zDK) J)YSa.=H ) 0 
-
            7€+= 0  J) -"/
                                                                                      UF( 0  5-22eŸ Ÿ 

     rF) -W 
P 5-N%( ) 0 
D!%3 ) O ;0 
H%P) H0+NH=!'%(    dJe Ž fBxFr"/=uKE 0( › () ) G8p<O =2rK) 0 =0  ]k8) + ) 0+
545 H"/) n7?J) -}+%| 



y%(J[ K)I) 4)I=H+

J' 

                     aF!=H
91_0+zTG*M0+"/"/  hT 0K%( 
.0+1T) -Ie„ ) -
 54=0+ S0 

#=I+=H ) 0 v0+1D0 !(@+ 0  5-nn0+) -V G                       kYK)  'P) 0 ' =CLTp<UFk8a › M0 (1_ N\gLTpCU.kYa ›  (ej5
  =H ) 0 

9+%+() ) 0 w0+1?4(
*) Q"N  
,7?-`7”OJG                         oQQ++(e+
   %($\–  (H574("/=uP 
jD
90+==H) %
"/ 0PO,) - & k
                                                                                                                    dJe„ fBhT'o]x3 2U@h>0+!=0PO  

=H
U¡L0+ "N =H
 P) H0+Q0+1
     '%Q%(O =0+I %%(J) H0+' =<) 0K0 =
) 06"/K) 0 $†Y!
*)F$1:7V
                                                                                                                             › "N )  › 5-"N@kYK) +P) 0 <kY(1_0  "N ) 0  › (
*) "/

                                                                                                                            b30+=g' Ž •F0 'hD( Ž  PG Ž+Ž „CeŸ Ÿ+(

8.      ACKNOWLEDGEMENT                                                                                             dJe        f@aBUF 7;+=–a@ ›  E++K)r]kYK)   ) /9 )+=0+ 

l9-
N 
  -}79+
N
!0+) %Zˆ'P)N#KZmU.ahU¢0+) )                                        ^`0+ =H%N^~H%,^`#<hD(i+ Ž G8ieP+ e 
L Ž  i+ PG8Ÿ PG eG8 Ke