distances  sémantiques dans des applications de gestion d'information utilisant le web sémantique fabien, gandon, inria
métaphore mathématique <ul><li>pour une comparaison intuitive </li></ul>
métaphore mathématique <ul><li>pour une comparaison intuitive </li></ul>
simuler la mémoire <ul><li>sémantique est une idée ancienne </li></ul><ul><li>(Quillian, 1968) (Collins & Loftus, 1975) </...
gérer la distribution <ul><li>un premier scénario motivant </li></ul>? ? ? ?
la spécialisation <ul><li>mise aux enchères </li></ul>1: cfp 2: cfp 2: cfp 3:propose 3:propose :protocol fipa contract net...
Article Title Literal:   &quot; CfP UMTS Analysis &quot; Article Author Person Annotation Archive Report Title Literal:   ...
Distance agrégée  dist(triple 1 ,triple 2 )= dist(domain(triple 1 ), domain(triple 2 )) + dist(predicate(triple 1 ), predi...
de l'intérêt d'un à peu près <ul><li>ma montre n'a qu'une aiguille mais elle n'est pas cassée. </li></ul>
projection  <ul><li>de graphes conceptuels </li></ul>voiture véhicule t 1  < t 2   i.e.  t 1 (x)  t 2 (x)  T 1    T 2 vo...
relaxer  <ul><li>une contrainte de typage </li></ul>camion voiture voiture(x) .... camion(x) t 1 (x)  t 2 (x)     d(t 1 ...
 
organiser <ul><li>un tas d'objets </li></ul>
organiser <ul><li>des compétences </li></ul>Prof. 2 Prof. 12 Racines  (38 termes) Compétences  (36 termes) Echanges  (70 t...
organiser <ul><li>des compétences </li></ul>Prof. 2 Prof. 12 Racines  (38 termes) Compétences  (36 termes) Echanges  (70 t...
deux aspects  <ul><li>métaphore mathématique </li></ul><ul><li>les distances au naturel  </li></ul>simulations informatiqu...
tester  <ul><li>les distances au naturel  </li></ul>
tester  <ul><li>les distances au naturel  </li></ul>camion...
usage effectif <ul><li>fréquences de co-utilisation de types </li></ul>count(t x ,t y )=||{t triplets RDF |t =(x,T p ,y) ...
intention d'usage <ul><li>utilisables dans un même graphe concis </li></ul>Définition  : la relation  sous-type-et-signatu...
intention d'usage <ul><li>désambigüiser l'extraction de termes </li></ul>Définition  : la relation  sous-type-et-signature...
oui et... ? <ul><li>proximité naturelle  vs.  distance mathématique </li></ul><ul><li>distance conceptuelle  vs.  espaces ...
fabien, gandon
Upcoming SlideShare
Loading in …5
×

Distances sémantiques dans des applications utilisant le web sémantique

3,663 views
3,498 views

Published on

Distances sémantiques dans des applications utilisant le web sémantique

Published in: Technology, Travel
0 Comments
4 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
3,663
On SlideShare
0
From Embeds
0
Number of Embeds
15
Actions
Shares
0
Downloads
58
Comments
0
Likes
4
Embeds 0
No embeds

No notes for slide

Distances sémantiques dans des applications utilisant le web sémantique

  1. 1. distances sémantiques dans des applications de gestion d'information utilisant le web sémantique fabien, gandon, inria
  2. 2. métaphore mathématique <ul><li>pour une comparaison intuitive </li></ul>
  3. 3. métaphore mathématique <ul><li>pour une comparaison intuitive </li></ul>
  4. 4. simuler la mémoire <ul><li>sémantique est une idée ancienne </li></ul><ul><li>(Quillian, 1968) (Collins & Loftus, 1975) </li></ul><ul><li>mais avec de nouveaux besoins </li></ul>
  5. 5. gérer la distribution <ul><li>un premier scénario motivant </li></ul>? ? ? ?
  6. 6. la spécialisation <ul><li>mise aux enchères </li></ul>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: inform 8: inform AMLocal :Med *:Med *:Arch *:Arch
  7. 7. Article Title Literal: &quot; CfP UMTS Analysis &quot; Article Author Person Annotation Archive Report Title Literal: &quot; Negotiation in C-Net &quot; Literal: &quot; Zeno paradox &quot; ... 31 instances Report Author Person 27 instances Report Author Comity 10 instances Book Author Person 19 instances Book Title Literal: &quot; Agents for dummies &quot; Literal: &quot; Franc and Euro &quot; ... 7 instances Statistics
  8. 8. Distance agrégée 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 )) 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 <ul><li>ma montre n'a qu'une aiguille mais elle n'est pas cassée. </li></ul>
  10. 10. projection <ul><li>de graphes conceptuels </li></ul>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. 11. relaxer <ul><li>une contrainte de typage </li></ul>camion voiture voiture(x) .... camion(x) t 1 (x)  t 2 (x)  d(t 1 ,t 2 )<seuil
  12. 13. organiser <ul><li>un tas d'objets </li></ul>
  13. 14. organiser <ul><li>des compétences </li></ul>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
  14. 15. organiser <ul><li>des compétences </li></ul>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 A B C D H I G F E M N L K J .25 .5 .75 1.75 0
  15. 16. deux aspects <ul><li>métaphore mathématique </li></ul><ul><li>les distances au naturel </li></ul>simulations informatiques espaces & métriques, problème double face
  16. 17. tester <ul><li>les distances au naturel </li></ul>
  17. 18. tester <ul><li>les distances au naturel </li></ul>camion...
  18. 19. usage effectif <ul><li>fréquences de co-utilisation de types </li></ul>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)
  19. 20.
  20. 21. intention d'usage <ul><li>utilisables dans un même graphe concis </li></ul>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 sous-type-et-signature connexion
  21. 22. intention d'usage <ul><li>désambigüiser l'extraction de termes </li></ul>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
  22. 23. oui et... ? <ul><li>proximité naturelle vs. distance mathématique </li></ul><ul><li>distance conceptuelle vs. espaces métriques </li></ul><ul><li>combinaisons </li></ul><ul><li>apprentissage </li></ul>
  23. 24. fabien, gandon

×