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
Prochain SlideShare
Chargement dans…5
×

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

3 801 vues

Publié le

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

Publié dans : Technologie, Voyages
0 commentaire
4 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
3 801
Sur SlideShare
0
Issues des intégrations
0
Intégrations
23
Actions
Partages
0
Téléchargements
58
Commentaires
0
J’aime
4
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

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

×