Using Explicit Information To Map Between Two Ontologies - CiteSeerX

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+ )
) -utK!R\_1:0+@
"6G =H  J)8v(1_0+ "NP) 0 w0 ==) 0 'j5 T+%vxM 
H+v +
0 `\_1:0+
"/=H  J)YN
*(K) -
H
M+%/' ="N+V
=) 0+j5 () 0B( 0PO(H%( 0+K) 0 =0  Q"N+B#)879R)Y790I=H+

J'P) 0 n-P 5-H


2. INTRODUCTION U. K)?) -0 =0  Q
F0+@0+1T) -V"/0


*). 0+"/
H67;(
F0 1D%
*G ) #!) ]+'%n P) - ]1:0+ "N ) 0++'%@%()  "/
7?--N=H+


91u tK!K) =J/ P9N
H"/=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 
5 O(+ .%O =H0+%| )Nœ9 = & HO 
J)Y‚\‹o]m,5G "/0+))M)? =Dd Pf_j53l9-H
M
 OH,1_0  "/
M) -F"/  F0+1$0  0 K) 0+=H0++`) 0Q) -/)  "/
@H`) -/0+) -nžVoQp+"/
+
$   !
%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) - %P)+
)F  
K) %]Q) -,)P  )0 K) 0 =0  X =H
0R+
F6mFU,oQp '= 

UF0+) -?
 O,1_0 "N I#)879S)Y7M06
0 !( @0 K) 0 =0 +

>) -;U?) !=H ) 0+I
 O,d Ÿ fg %(O =0+%$P)3a. Mk5+l9-M"N+G w
S+
*("/"/)  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+G‹0 V"N+6
.0 #()+%Q#5)Y79]) -BPG ) !=HP) H0+2e
-07?
.) -,
*(
*) "¢0+"/0 )
? '%N) -

 0P7™0 1T!()
9) 0$) - 0 "/0 K)
 l9-IJ) H+=W
*) cc) -
, 0K

VHO 0+=O 
F) -I!
V
J1u Q
5)$0 1?"N++
B#5)Y79`0+()
@0+1;) -6)8790Q0+K) 0 =0 +H
 +==%"/-=H+%"NP E(
T^-R
J1:(     

'I 0+G 5)YR+X#@

H+%Q) 06) -V=HESGMx3 0 +% › "/=uP '0 • G  07MNl9-
6 0+) 
 CJ1;!
%n 0 5 =K - +/
=)M0 .0 1) -;)Y7M0@+( 0  5-
D1:0+M=H+

J'P) 0 H
C!
%,) 0?0 "/!) T)Y7M0;7w) 0 D
"6G =H  J)Yc"N ) 
;:=@? \30/A 2CB j+%D:-=H%( N0+1>B0% ) -'P)@+  /0 wR"N S) 0]R'P) !=H @0%6n) -60 ) - -P 5-KK€l9-
S K)   ? ==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 (G‹A 0 O++=!
jT) 0I@'P) !=H 90%./) -.
0 %N) F
9 =!=H ) %2 k81D) -
,5 K)++I
,+  ) V) -+n0+Vt!+=C) 0N) -B) - 
-0 =H%
J%S#K6) -!
 ) -
F"N+
M+%N) -O++=!
9+

0KJG  ) %c7?J) -v) -"   I 0 +  ) %w!c) 0v\g+%c) -!
,
!#
!"/% #Kj3) -JF'  ).0% ;rF) -7?
 0/%
H0+X+X#V"N+% +#0+!).) -@'P K).0%+ +%Q0+) -/
F( 0 + P) %2.L0+F4G +"/= >0+
H%56Q0%H  0 7?J) -`-=H%( ˆ3\ 0 0 0 j5 64 465565*4 ]\  ^S › 0 KJ12-=JG › !0+
?) -; 0+'+  ) 0 /) -( 
-0+=u%6
3
)3) 0@i+Z %( _  0 0 +M % 0 `N"N+v) a 0 2 R

0 b 'P % 0dc/"N+`) e 0 2 3 '% 64    ) -0+) -5F-=H%( Q"N+S) 0/%J[ K)?0%
?f  2/ () -]0/%5G 
0 Z `#N"N %$1_0+B) -/0%.  0BRk818 W
*) +%2 WP)I=
*)6i -=H%( Q"N %/) g 0 2 7?J) -Q0 (G3A 0/O  =!
 () -RJ)F0 !=H%  #V0+=!'%(%S) - h ) 0  =
0/"N+
9) i 0 2  

‘/ 'Z$#( j $ Z [’ +Y$W 
u%(? I0+G‹= 1) -'P) `

r )

8k 1D%% 79I0+ "N =HA@) -
{6\30CBH|P2 A8j?1_0 @+==6CR
0N) -'P) ) -R %%R!S) 0]e 

R

u[rE 7

{6\30i|2 A8j

* H ,/-.IKJ

A5L MN

\ j

HPOBQ

ugv )

e 9
) YXP$G%C) 0i0>2?@?SA* 

UTtWV

YX@M%C-'+
.I-=H%S7?J) -f{X) -V 0 #+#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 b c 5
F)+E ]1: 0+" U. ;ov‰
,%( J)+=>=#P  '%n MJ) 
 .l9- b c

-)) *)
+
P7;7;7V  "Q 0+ 
%=,
-)) *  )
+
) 
 +†5   0+".




o6rZt

%

t v


q

[v*p VCq

GrrSt&v
[o

Precision v/s Recall for probabilistic approach 80

75 Precision (%age)


 u

t
[pDy 

70

65

5

10

15

20

Recall

 u  St &t&o6st

t
pZY

6





V

W

V5
[ut

s S T q

Pop V

so

 0+#=" P 

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

B =H
0 )+=E
3+#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"NN 1_5 $%P)+#+
@

!
 #!).P B( "N  =J +#0+!)-' %7;P I0+0 "/!) F
*(
*) "…H"/="/K) ) 0 2,l9-
= %(
) 0S
0 "/BH+!+5Q7?-naF+#07š#!H=H%(
F) -B"/0%=H
1_0 >) -D0 K) 0+=H0+ 
W '%,7?-=M =!=H ) F7y
"/=uP J)YV
0  
 l9-F+! /"N6#?"/ 0PO %$#I=!'%(BV+ P) ;!"6G #/0 1, #
*) )
N+

0KHP) %|7?J)N 5-Z0+() M0 /=!% 1_!==G‹=+) -Q+
; ) -?) -' ]
-0 )F+#
*) )
 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+%v
"N ) 60 G  )
 › 0+"/$ 1: 
B) 0 7M0+ ES]) -
.  I  V O QR) -V##=0 + -K2dJeP