Validation syntaxique de relations sémantiques pour la RI - ARIA

pondération dans un modèle de recherche d'information basé sur des graphes de concepts et nous évaluerons ce modèle sur la collection CLEF-Image 2005.
Télécharger le PDF
882KB taille 3 téléchargements 132 vues
commentaire
Report
A-PDF

i

i “v0/RJCRI07-3-Maisonnasse-09.pdf” — 2007/5/21 — 15:10 — page 455 — #467

i

i

455

!"#$%"&$'() *+(&",$-./) *12"(&$-./*)3'.0)#")45)

%/)

0/#"&$'(*)

) ) 6'78)9"$*'(("**/) )

!"#$%"&$'%()*!+,-.+/01) 2,)34) 45)678)1%(9$#:();() :$';? "'A$99"AA(B' "C?D%)

)

          

                                                                         

                                        

 

CORIA 2007, pp. 455–460 ´ Saint-Etienne, 28–30 mars 2007

i

i i

i

i

i “v0/RJCRI07-3-Maisonnasse-09.pdf” — 2007/5/21 — 15:10 — page 456 — #468

i

456

i

Lo¨ıc Maisonnasse



:; 5(&0'%.8&$'() "#$%&'()*$+(), -. '$ /*&0(1(), -.1 121+3%.1 -. *.04.*04. -#(,5)*%$+(), 6789 +.:+;.''. /$11. /$* '#$3,.1 6(11;.1 -; -)0;%.,+ ';(?%@%.9 ); .:)>3,.1 6,&0.11(+$,+ '#;+('(1$+(), -. A$1.1 -. 0),,$(11$,0.19BC$,1-.,)%A*.;:+*$D$;:E'#(,+&>*$+(),-.0.1(,5)*%$+(),1$;1.(, -. '#(,-.: .1+ )A+.,;. ., ;+('(1$,+ -.1 -.10*(/+.;*1 /';1 0)%/'.+1 =;. '.1 1(%/'.1 %)+10'.51E+.'1=;.-.10),0./+1BF,0),0./+&+$,+-&5(,(0)%%.'#$A1+*$0+(),-#;, .,1.%A'. -. +.*%.1B "#(,5)*%$+(), /.;+ $;11( @+*. (,+&>*&. -$,1 '#(,-.: ., 1+*;0+;*$,+0.1&'&%.,+1E/$*.:.%/'./$*'#(,+&>*$+(),-.*.'$+(),1+2/&.1.,+*.'.1 0),0./+1B G@%. 1( -. +.'1 (,-.: /.;D.,+ $%&'()*.* '.1 *&1;'+$+1E '$ 0)%/'.:(+& -; +*$(+.%.,+-.'$'$,>;..+-.'$%)-&'(1$+(),-.1(,5)*%$+(),1-#;,-)%$(,.$/);* 0),1&=;.,0.=;.0.1(,-.:1+*;0+;*&1/.;D.,+0),+.,(*-.1(,5)*%$+(),1(%/*&0(1.1 ); .**),&.1B H);1 /*)%);D),1 (0( '#;+('(1$+(), -#;, 10)*. -. 0.*+(+;-. 1;* '.1 &'&%.,+1 -. '#(,-.: =;( *.,- 0)%/+. -. '#(%/*&0(1(),B H);1 ;+('(1),1 ;, (,-.: 1+*;0+;*& 0),1+(+;& -. 0),0./+1 .+ -. *.'$+(),1 1&%$,+(=;.1 67I9 .,+*. 0),0./+1 .:+*$(+1 J /$*+(* -; +.:+.B I;* 0.+ (,-.: ,);1 /*)/)1),1 -#;+('(1.* ;, 10)*. -. 0.*+(+;-.1;*'.17IB"./*)0.11;1-#.:+*$0+(),-.17I,.5);*,(+/$1-#(,5)*%$+(),1 1;*'.;*D$'(-(+&BH);1A$1$,+1;*'.1*&1;'+$+1-.+*$D$;:.,=;.1+(),*&/),1.6K79E ,);1/*)/)1),1(0(-.5);*,(*;,10)*.-.0.*+(+;-.1;*'.17I.,D$'(-$,+04$0;,. /$* 1), (,1+$,0($+(), 12,+$:(=;.E 0#.1+ J -(*. '. '(., 12,+$:(=;. =;( *.'(. 1.1 0),0./+1B .1E '.;*1 *&1;'+$+1 1;* Y7ML?P[ %),+*.,+ ;,. 5)*+. $%&'()*$+(),-.'$1&'.0+(),-.1/4*$1.10$,-(-$+.1B ?; 0'3'*$&$'() H);1 ;+('(1),1 ;, >*$/4. 1&%$,+(=;. /);* (,-.:.* -.1 -)0;%.,+1B ". 0),+.,; -#;,-)0;%.,+.1+$')*1*./*&1.,+&/$*;,>*$/4.;,(=;.0)%/)1&-.0),0./+1.+-. 7IB H);1 0),1(-&*.*),1 ;, 0),0./+ 0)%%. '#$A1+*$0+(), -. /';1(.;*1 +.*%.1 -. '$ '$,>;. ,$+;*.''.BL.10),0./+11),+-&5(,(1/$*;,.A$1.-.0),,$(11$,0..+ 1;* ;, -)%$(,. /*&0(1B ".1 7I 1),+ '.1 *.'$+(),1 A(,$(*.1 +2/&.1 6.:V ')0$+(), )5 604.1+E .%/421.%$99E .''.11),+-&5(,(.10)%%.*.'($,+-.10'$11.1-.0),0./+1BF,.0'$11. -.0),0./+1.1+;,.,1.%A'.-.0),0./+1/)11&-$,+-.10$*$0+&*(1+(=;.10)%%;,.1B C$,1'$%$*$%%.9  = {}E )T '.1  1),+ (,-(55&*.%%.,+ -.1 '.%%.1 ); -.1 *.'$+(),1B "$ /*)A$A('(+& -#;, 04.%(,  /);*;,.*.'$+(),.1+$')*1V

(   ) =

 (E  ) ∏ (  ) = ∏  (`E  ) 

∈



6P9

∈

)T.1+'.,)%A*.-.5)(1=;.$//$*$a+-$,1'$*.'$+(),.+ .1+'.,)%A*.-#&'&%.,+1-.'$*.'$+(),B G)-3'. [V -$,1 '. -.;:(3%.E ,);1 0),1+*;(1),1 ;, %)-3'. A(>*$%%. )T '. 04.%(, .1+ 0),1(-&*& 0)%%. ;, .,1.%A'. -. 0);/'.1 b = {6E  9}  0),1+(+;&-..+-.*.'$+(),112,+$:(=;.1E'$/*)A$A('(+&-#;,04.%(, /);*;,.*.'$+(),.1+$')*1V  (b   ) =

∏ 6λ 9((E  )  ) + 6P − λ 9(  )(  )

( E  )∈ b



 ((E  )E  )  ((E  )   ) =  ((`E`)E  )







6[9

)T.1+'.,)%A*.-.5)(1)T'.0);/'.$//$*$a+ -$,1'$*.'$+(),.+.1+'.,)%A*.+)+$'-.0);/'.1-.'$*.'$+(),B M, *.>$*- -. 0.1 %)-3'.1E ,);1 0),1(-&*.*),1 =;#;, 04.%(, 12,+$:(=;. .1+ D$'(-./);*;,.7I1('$/*)A$A('(+&-.>&,&*.*0.04.%(,J'#$(-.-;%)-3'.-.0.++. *.'$+(),.1+1;/&*(.;*.J'$/*)A$A('(+&-.>&,&*.*0.04.%(,J'#$(-.-#;,%)-3'.-. *.'$+(),1 >&,&*(=;.1B H);1 0$'0;'),1 -),0 '. 10)*. -. D*$(1.%A'$,0. 1;(D$,+ /);* &+$A'(*'$D$'(-(+&-#;,.*.'$+(),V

 (E  ) =

(E   )  (E   )

)T (E   )  .1+ '$ /*)A$A('(+& -; 04.%(, 12,+$:(=;.  /);* '. %)-3'. -. *.'$+(),1>&,&*(=;.1BL.%)-3'..1+)A+.,;1;*'#.,1.%A'.-.17I-;0)*/;1B

i

i i

i

i

i “v0/RJCRI07-3-Maisonnasse-09.pdf” — 2007/5/21 — 15:10 — page 459 — #471

i

Validation syntaxique de relations s´emantiques

i

459

#; D,310$2/(&"&$'(*)) H);1/*&1.,+),1(0('.1*&1;'+$+1=;.,);1$D),1)A+.,;11;*'$0)''.0+(),8%$>.? L"M_%.-[\\W6L');>4[\\W9B".0)*/;18%$>.?L"M_%.-[\\W.1+0)%/)1& -.*$//)*+1%&-(0$;:.,-(55&*.,+.1'$,>;.1$11)0(&1J-.1(%$>.1%&-(0$'.1B".1[W *.=;@+.1 -. '$ A$1. 8%$>.L"M_%.- [\\W ),+ &+& 5)*%;'&.1 $D.0 -.1 (%$>.1? .:.%/'.1.+-.0);*+.1-.10*(/+(),1+.:+;.''.1BN);*04$=;.*.=;@+.E'#.,1.%A'.-.1 (%$>.1/.*+(,.,+.1.1+5);*,(BH);1/*)0&-),1J,)1.:/&*(%.,+$+(),11.;'.%.,+1;* '$/$*+(.+.:+;.''..+$,>'$(1. -;0)*/;1.+,);1&D$';),1-(*.0+.%.,+'$/.*+(,.,0. -.1*$//)*+1.,0),1(-&*$,+;,*$//)*+/.*+(,.,+1(;,.-.0.1(%$>.1.1+/.*+(,.,+.B H);1 $D),1 ;+('(1& '. %&+$ +4&1$;*;1 FG"I 0)%%. *.11);*0. .:+.*,. /);* '#(,-.:$+(),0),0./+;.''..+/);*'$-&+.0+(),-.1*.'$+(),11&%$,+(=;.1B"$%&+4)-. -. -&+.0+(), -.1 0),0./+1 .1+ 1(%('$(*. J 0.''. -. 67$-4);$,(   [\\]9E %$(1 ;+('(1. '#$,$'21.;* G(,(/$*B F,. 5)(1 '.1 0),0./+1 -&+.0+&1E ,);1 -&+.0+),1 '.1 *.'$+(),1 .,+*. 0.1 0),0./+1B FG"I &+$A'(+ $; 1.(, -#;, *&1.$; 1&%$,+(=;. -.1 *.'$+(),11&%$,+(=;.1.,+*.-.1+2/.1-.0),0./+1BC.;:0),0./+1.,+*.+(.,,.,+;,. *.'$+(),1&%$,+(=;.1#('11),+-$,1'$%@%./4*$1..+1('.;*1+2/.1.,+*.+(.,,.,+ '$*.'$+(),-$,1'.*&1.$;1&%$,+(=;.BN);*04$=;.*.'$+(),1&%$,+(=;.-&+.0+&.E'. 04.%(, 12,+$:(=;. .1+ .:+*$(+ ., 1. A$1$,+ 1;* '#$,$'21. 12,+$:(=;. 5);*,(. /$* G(,(/$*B I$04$,+ =;. -.;: 0),0./+1 -#;,. *.'$+(), 1&%$,+(=;. /.;D.,+ $D)(* '$ %@%.+@+.E,);1$*$/4.1.+,);10$'0;'),1;,.0)**.1/),-$,0..,+*.'.10),0./+1.+'.1*.'$+(),1-. '$ *.=;@+. .+ 0.''.1 -.1 -)0;%.,+1B N);* 04$=;. *.'$+(), 1&%$,+(=;. '. 10)*. -. D$'(-(+& .1+ 0$'0;'&B ^; 1.(, -. '#(,-.: '. /)(-1 -.1 *.'$+(),1 .+ -.1 0),0./+1 .1+ 0$'0;'& /$* ;, B N);* '.1 *.'$+(),1E 1( '$ D$'(-(+& .1+ /*(1. ., 0)%/+.E 0. 10)*. .1+ %;'+(/'(&$D.0'$1)%%.-.110)*.1-.D$'(-(+&-.04$=;.*.'$+(),-;-)0;%.,+B".1 *&1;'+$+1)A+.,;1/$*,)110)*.1-.0.*+(+;-.1),+/*&1.,+&1-$,1'.1+$A'.$;:[.+f.+ /.;D.,+@+*.0)%/$*&1$;:*&1;'+$+11$,10.*+(+;-./*&1.,+&1-$,1'.+$A'.$;PB  L),0./+1 7.'$+(),1 g*$/4.

N*&0(1(), %)2.,,. \B[f]f \B[\W] \B[WfW

N*&0(1(),JW -)0;%.,+1 \Be \Bff \BfSe

E">#/".):B

 7.'$+(),1 g*$/4.

N*&0(1(), %)2.,,. \B[PSW \B[]fW

N*&0(1(),JW -)0;%.,+1 \Bef\\ \BeeS\

E">#/".)*$/4.1$D.0,)1%.1;*.1-.0.*+(+;-.%),+*.,+;,.$%&'()*$+(),-.'$/*&0(1(), %)2.,,. %$(1 $;11( -. '$ /*&0(1(), J W -)0;%.,+1E 0. =;( ,#&+$(+ /$1 '. 0$1 $;/$*$D$,+B "$ 0)%/$*$(1), -.1 -.;: %)-3'.1 %),+*. =;. '. %)-3'. /*.,$,+ ., 0)%/+. '.1 A(>*$%%.1 .1+ %)(,1 .55(0$0. =;. '. %)-3'. ;,(>*$%%.B H)+*. 0)*/;1 ,#.1+/$1$11.j>*$,-/);*=;.'.1A(>*$%%.11)(+-(10*(%(,$,+B &; ''(8#.*$'() L. +*$D$(' %),+*. '#(,+&*@+ -#(,+&>*.* ;, 10)*. -. 0.*+(+;-. 1;* '.1 *.'$+(),1 1&%$,+(=;.1.,78BH);1$D),1/*)/)1&;,. %&+4)-./);*)A+.,(*0.10)*.=;(1. A$1.1;*'#(,1+$,0.12,+$:(=;.-.'$*.'$+(),1&%$,+(=;.J/),-&*.*BL.++.%&+4)-.E A$1&. 1;* -.1 %)-3'.1 -. 04.%(,1 12,+$:(=;.1E -),,. -.1 *&1;'+$+1 .,0);*$>.$,+1B ^5(, -#)A+.,(* -.1 *&1;'+$+1 /';1 /*)A$,+1E '#;+('(1$+(), -. -),,&.1 -#$//*.,+(11$>. 1.%A'. ,&0.11$(*.E ,)+$%%.,+ ;, 0)*/;1 0),+.,$,+ -.1 *.'$+(),1 $,,)+&.1B ".1 %)-3'.1 -. 04.%(,1 12,+$:(=;.1 /);**$(.,+ .;: $;11( @+*. $%&'()*&1 ., /*.,$,+ 0)%/+.'.1&+(=;.++.112,+$:(=;.1-.1'.%%.1-;04.%(,BM,.55.+;,D.*A.1.*$/';1 -(10*(%(,$+(5-#;,.*.'$+(),=;#;,./*&/)1(+(),B (; )$>#$'B0"3*$/) L4.D$''.+OBNBEkc?()+$V^,)/.,:%'5*$%.l)*m5)*87.:/.*(%.,+$+(),Bn E^87I#\eo.(E/B[]f?[S\E[\\e Z$,> LBE 7.,:; IBE p.2$ "BE G(,?q.,E pBE Y$+?I.,>E LBE k K;.1+(), $,1l.*(,> /$11$>. *.+*(.D$';1(,>-./.,-.,02*.'$+(),1nEEI$'D$-)*Eo*$j('E/e\\?e\RE[\\W L');>4NBEGr''.*ZBEC.1.'$.*1YBEg*;A(,>.*GBE".4%$,,YBGBEO.,1.,OB7BEZ.*14sB7BE kY4. L"M_ [\\W L*)11?"$,>;$>. 8%$>. 7.+*(.D$' Y*$0mBn  E / WfW?WWRE [\\W O$0=;.%(, LBE               E Z$A('(+$+(), J -(*(>.* -.1 +431.1E F,(D.*1(+& -. H$,+.1EH$,+.1EPQQRB "(,E CBE kC./.,-.,02?A$1.- .D$';$+(), )5 G(,(/$*Bn      Eg*$,$-$EI/$(,EG$2E^LGEPQQSB 7$-4);$,( IBE G$(1),,$11. "BE "(% OB?ZBE ". YB?ZB?CBE L4.D$''.+ OB?NBE k F,. 8,-.:$+(), L),0./+;.''. /);* ;, _('+*$>. /$* C(%.,1(),1E M:/&*(%.,+$+(), 1;* '$ A$1. %&-(0$'. 8%$>.L"M_%.-$D.0'.%&+$+4.1$;*;1FG"InE E/B[WR?[RPE%$*1E[\\]B

i

i i

i