distances sémantiques

fabien, gandon, inria

distance

s

sémantiq

ues

distance

s

sémantiq

ues

dans desdans desapplications deapplications de

gestion d'informationgestion d'informationutilisant le web sémantiqueutilisant le web sémantique

métaphore mathématiquepour une comparaison intuitive

2

métaphore mathématiquepour une comparaison intuitive

3

simuler la mémoiresémantique est une idée ancienne(Quillian, 1968) (Collins & Loftus, 1975)

mais avec de nouveaux besoins

4

? ?

??

gérer la distributionun premier scénario motivant

5

6

la spécialisationmise aux enchères

1:cfp

2:cfp

2:cfp

3:propose

3:propose

:protocol fipa contract net:content <RDF Annotation>:language CoMMA-RDF:ontology CoMMA Ontology

5:accept/reject

:protocol fipa contract net:content <propose bid = distance archive / refuse / not understood>:language CoMMA-RDF:ontology CoMMA Ontology

4:propose

6:accept/reject

6:accept/reject

7:inform

7:inform8:informAMLocal:Med *:Med *:Arch

*:Arch

7

Article

Title

Literal: "CfP UMTS Analysis"

Article

Author

Person

AnnotationAnnotation

ArchiveArchive

Report

Title

Literal: "Negotiation in C-Net"

Literal: "Zeno paradox"......

31 31 instancesinstances

Report

Author

Person


Report

Author

Comity


Book

Author

Person


Book

Title

Literal: "Agents for dummies"

Literal: "Franc and Euro"......


StatisticsStatistics

dist(triple1,triple2)=

dist(domain(triple1), domain(triple2)) +

dist(predicate(triple1), predicate(triple2)) +

dist(range(triple1), range(triple2))

8

Distance agrégée

),( ),( j

Antriple j

ABIStripledistABISAndist

),((min ),( iABIStriple

tripletripledistABIStripledisti

dist(t1,t2) =length(t1,lcst(t1,t2)) + length(t2, lcst(t1,t2))

où , lcst(t1,t2)) est le plus proche supertype commun de t1 et t2.

Informatique

ProgrammationRéseau

EthernetSans-fil

WifiBluetooth

9

de l'intérêt d'un à peu près

ma montre n'a qu'une aiguillemais elle n'est pas cassée.

projection de graphes conceptuels

10

voiture

véhicule

t1 < t2 i.e. t1(x)t2(x) T1 T2

voiture(x)véhicule(x)

relaxer une contrainte de typage

11

camion

voiture

voiture(x) .... camion(x)

t1(x)t2(x) d(t1,t2)<seuil

121 ,, )(21212

212

1),( aon ;),(

ttttt tdepthHc ttlttHttc

),(),(min),( aon ),( 21,212

21 21ttlttlttdistHtt

cc HHttttc

organiserun tas d'objets

13

organiserdes compétences

14

Market : SI Market : IT Applications

Clusters (groups of bubbles) represent complementary competencies i.e. similar from technology stand point

Bubbles (circles) represent similar competences ; their size represent their frequency

Market : Telecoms

Market : SI Market : IT Applications

Clusters (groups of bubbles) represent complementary competencies i.e. similar from technology stand point

Bubbles (circles) represent similar competences ; their size represent their frequency

Market : Telecoms

Pro

f. 2

Pro

f. 1

2

Racines (38 termes)

Compétences (36 termes)

Echanges (70 termes)

Actions (116 termes)

Délivrables (145 termes)

Sys. Offres (120 termes)

Ressources (616 termes)

Pro

f. 2

+41 +180+3 +43

organiserdes compétences

15

Pro

f. 2

Pro

f. 1

2

Racines (38 termes)

Compétences (36 termes)

Echanges (70 termes)

Actions (116 termes)

Délivrables (145 termes)

Sys. Offres (120 termes)

Ressources (616 termes)

Pro

f. 2

+41 +180+3 +43

1)(1)(2)),((21 2121 2

1

2

1

2

1),(

tdepthtdepthttlcstdepthttdist

2121),(

21 quand ),(,max),(21

ttttlcststdistttdistttlcstst

CH

2121 quand 0),( ttttdistCH

A B C D H IGFE M NLKJ

.25.5.75

1.75

0

deux aspects

métaphore mathématiqueles distances au naturel

16

simulations informatiquesespaces & métriques, problème double face

tester les distances au naturel

17

tester les distances au naturel

18

0

0,2

0,4

0,6

0,8

1

1,2

1,4

1,6

1,8

camion...

usage effectiffréquences de co-utilisation de types

19

count(tx,ty)=||{t triplets RDF |t =(x,Tp,y)(x,rdf:type,Tx)(y,rdf:type,Ty)}||

1,0),(1

1),(

yxyxcount TTcount

TTdist

(philosophe, auteur, traité)(personne, auteur, document)

intention d'usageutilisables dans un même graphe concis

21

Définition : la relation sous-type-et-signature est telle querdfs:domain(Tp, Tx) sous-type-et-signature (Tp, Tx, wsig)rdfs:range(Tp, Tx) sous-type-et-signature (Tp, Tx, wsig)subClassOf(Ty, Tx) sous-type-et-signature(Ty, Tx, wclass)subPropertyOf(Ty, Tx) sous-type-et-signature(Ty, Tx, wprop)sous-type-et-signature(Tx,Ty, w) sous-type-et-signature(Tx,Ty, w)

Technologie

AppareilRéseau

Sans-fil

WifiGSM

Téléphone

Cellulaire

connexion

sous-type-et-signature

intention d'usagedésambigüiser l'extraction de termes

22

Définition : la relation sous-type-et-signature est telle querdfs:domain(Tp, Tx) sous-type-et-signature (Tp, Tx, wsig)rdfs:range(Tp, Tx) sous-type-et-signature (Tp, Tx, wsig)subClassOf(Ty, Tx) sous-type-et-signature(Ty, Tx, wclass)subPropertyOf(Ty, Tx) sous-type-et-signature(Ty, Tx, wprop)sous-type-et-signature(Tx,Ty, w) sous-type-et-signature(Tx,Ty, w)

0,00

10,00

20,00

30,00

40,00

50,00

60,00

70,00

80,00

90,00

1 2 3 4 5 6 7 8 9

[Khelif et al.]wclass 0.2wprop 0.4wsig 0.4

oui et... ?

proximité naturelle vs. distance mathématique

distance conceptuelle vs. espaces métriques

combinaisons

apprentissage

23

24

fabien, gandon

distances sémantiques

Documents

Transcript of distances sémantiques