Fabien, gandon, inria distances sémantiques dans des applications de gestion d'information utilisant le web sémantique.

Présentation au sujet: "Fabien, gandon, inria distances sémantiques dans des applications de gestion d'information utilisant le web sémantique."— Transcription de la présentation:

1 fabien, gandon, inria distances sémantiques dans des applications de gestion d'information utilisant le web sémantique

2 métaphore mathématique pour une comparaison intuitive 2

3 métaphore mathématique pour une comparaison intuitive 3

4 simuler la mémoire sémantique est une idée ancienne (Quillian, 1968) (Collins & Loftus, 1975) mais avec de nouveaux besoins 4

5 ? ? ? ? gérer la distribution un premier scénario motivant 5

6 6 la spécialisation mise aux enchères 1:cfp 2:cfp 3:propose :protocol fipa contract net :content :language CoMMA-RDF :ontology CoMMA Ontology 5:accept/ reject :protocol fipa contract net :content :language CoMMA-RDF :ontology CoMMA Ontology 4:propose 6:accept/ reject 6:accept/ reject 7:inform 8:inform AMLocal:Med*:Med *:Arch

7 7 Article Title Literal: "CfP UMTS Analysis" Article Author PersonAnnotationArchive Report Title Literal: "Negotiation in C-Net" Literal: "Zeno paradox"... 31 instances Report Author Person 27 instances Report Author Comity 10 instances Book Author Person 19 instances Book Title Literal: "Agents for dummies" Literal: "Franc and Euro"... 7 instances Statistics

8 dist(triple 1,triple 2 )= dist(domain(triple 1 ), domain(triple 2 )) + dist(predicate(triple 1 ), predicate(triple 2 )) + dist(range(triple 1 ), range(triple 2 )) 8 Distance agrégée dist(t 1,t 2 ) =length(t 1,lcst(t 1,t 2 )) + length(t 2, lcst(t 1,t 2 )) où, lcst(t 1,t 2 )) est le plus proche supertype commun de t 1 et t 2. Informatique Programmation Réseau Ethernet Sans-fil Wifi Bluetooth

9 9 de l'intérêt d'un à peu près ma montre n'a qu'une aiguille mais elle n'est pas cassée.

10 projection de graphes conceptuels 10 voiture véhicule t 1 < t 2 i.e. t 1 (x)  t 2 (x) T 1  T 2 voiture(x)  véhicule(x)

11 relaxer une contrainte de typage 11 camion voiture voiture(x).... camion(x) t 1 (x)  t 2 (x)  d(t 1,t 2 )<seuil

12

13 organiser un tas d'objets 13

14 organiser des compétences 14 Prof. 2 Prof. 12 Racines (38 termes) Compétences (36 termes) Echanges (70 termes) Actions (116 termes) Délivrables (145 termes) Sys. Offres (120 termes) Ressources (616 termes) Prof. 2 +41 +180 +3 +43

15 organiser des compétences 15 Prof. 2 Prof. 12 Racines (38 termes) Compétences (36 termes) Echanges (70 termes) Actions (116 termes) Délivrables (145 termes) Sys. Offres (120 termes) Ressources (616 termes) Prof. 2 +41 +180 +3 +43 ABCDHIGFEMNLKJ.25.5.75 1.7 5 0

16 deux aspects métaphore mathématique les distances au naturel 16 simulations informatiques espaces & métriques, problème double face

17 tester les distances au naturel 17

18 tester les distances au naturel 18 camion...

19 usage effectif fréquences de co-utilisation de types 19 count(t x,t y )=||{t triplets RDF |t =(x,T p,y)  (x,rdf:type,T x )  (y,rdf:type,T y )}|| (philosophe, auteur, traité)  (personne, auteur, document)

20 20

21 intention d'usage utilisables dans un même graphe concis 21 Définition : la relation sous-type-et-signature est telle que rdfs:domain(T p, T x )  sous-type-et-signature (T p, T x, w sig ) rdfs:range(T p, T x )  sous-type-et-signature (T p, T x, w sig ) subClassOf(T y, T x )  sous-type-et-signature(T y, T x, w class ) subPropertyOf(T y, T x )  sous-type-et-signature(T y, T x, w prop ) sous-type-et-signature(T x,T y, w)  sous-type-et-signature(T x,T y, w) Technologie Appareil Réseau Sans-fil Wifi GSM Téléphone Cellulaire connexion sous-type-et-signature

22 intention d'usage désambigüiser l'extraction de termes 22 Définition : la relation sous-type-et-signature est telle que rdfs:domain(T p, T x )  sous-type-et-signature (T p, T x, w sig ) rdfs:range(T p, T x )  sous-type-et-signature (T p, T x, w sig ) subClassOf(T y, T x )  sous-type-et-signature(T y, T x, w class ) subPropertyOf(T y, T x )  sous-type-et-signature(T y, T x, w prop ) sous-type-et-signature(T x,T y, w)  sous-type-et-signature(T x,T y, w) [Khelif et al.] w class 0.2 w prop 0.4 w sig 0.4

23 oui et... ? proximité naturelle vs. distance mathématique distance conceptuelle vs. espaces métriques combinaisons apprentissage 23

24 24 fabien, gandon