Your SlideShare is downloading. ×
Distances sémantiques dans des applications utilisant le web sémantique
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

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

3,259
views

Published on

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

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,259
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
56
Comments
0
Likes
4
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. distances sémantiques dans des applications de gestion d'information utilisant le web sémantique fabien, gandon, inria
  • 2. métaphore mathématique
    • pour une comparaison intuitive
  • 3. métaphore mathématique
    • pour une comparaison intuitive
  • 4. simuler la mémoire
    • sémantique est une idée ancienne
    • (Quillian, 1968) (Collins & Loftus, 1975)
    • mais avec de nouveaux besoins
  • 5. gérer la distribution
    • un premier scénario motivant
    ? ? ? ?
  • 6. la spécialisation
    • mise 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: inform 8: inform AMLocal :Med *:Med *:Arch *:Arch
  • 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. 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. 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
    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
    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
  • 14. organiser
    • des compétences
    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
    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
  • 16. deux aspects
    • métaphore mathématique
    • les distances au naturel
    simulations informatiques espaces & métriques, problème double face
  • 17. tester
    • les distances au naturel
  • 18. tester
    • les distances au naturel
    camion...
  • 19. usage effectif
    • fréquences de co-utilisation de types
    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.
  • 21. intention d'usage
    • utilisables dans un même graphe concis
    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
  • 22. intention d'usage
    • désambigüiser l'extraction de termes
    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
  • 24. fabien, gandon

×