Documente Academic
Documente Profesional
Documente Cultură
FMIN 329
Equipe GraphIK :
http://www.lirmm.fr/graphik
Page 1
Base de connaissances K
Ontologie ( terminologie ) : Connaissances gnrales sur le domaine modlis : concepts (classes dobjets) sortes de relations entre objets proprits de ces concepts/relations Base de faits (donnes) [ ]
Faits
Ontologie
Challenge version bases de donnes : prendre en compte lontologie Challenge version systmes base de connaissances : interroger de grandes bases de faits
Page 2
Les faits
BD relationnelle ParentDe A B A C C x H B x F A
rdf:type ex:parent ex:A e x:p are nt
H
rdf:type
ex:B ex:C
ex:parent
F:A
1 1
parent parent
2 2
H:B T:C
1
parent
H:*
Abstraction en logique du premier ordre x ( ParentDe(A,B) ParentDe(A,C) ParentDe(C,x) F(A) H(B) H(x) )
(T = type universel)
Page 3
Ontologie (1)
Concepts Humain Homme Pre Femme Adulte Relations (binaires ici) MmeFamille AnctreDe ParentDe OncleDe FrreOuSoeur FrreDe
Mre
PreDe
La relation AnctreDe est transitive Linverse de la relation PreDe est fonctionnelle Les concepts Homme et Femme sont disjoints Dfinition de concepts ou de relations (ex: OncleDe)
Page 4
Ontologie (2)
Abstraction par des rgles logiques
Liens de spcialisation entre concepts / relations x (Homme(x) Humain(x)) x y (ParentDe(x,y) AnctreDe(x,y)) 1. Cadre
Anctre est transitive x y z ( AnctreDe(x,y) AnctreDe (y,z) AnctreDe(x,z) ) Linverse de PreDe est fonctionnelle x y z ( PreDe(y,x) PreDe (z,x) y=z) Homme et Femme sont disjoints x ( Homme(x) Femme(x) ) Dfinition de la relation OncleDe x y z ( ParentDe(x,y) FrreDe(z,x) OncleDe(z,y) ) z ParentDe(z,y) FrreDe(x,z) ) x y ( OncleDe(x,y)
1 2
P F
Page 5
X, Y, Z : tuples de variables
x y ( OncleDe(x,y)
Faits
Rgles
Requte
Problme de base Donnes : une base de connaissances K = (F, R) et une requte Q Question : K | Q (Q est-elle consquence de K) ? Dans ce sous-ensemble de la logique, on peut faire du raisonnement structurel (raisonner en utilisant directement la structure des objets)
Page 6
Homomorphisme
Vue logique
Homomorphisme Q = u v (ParentDe(u,v) H(v)) ?
H 1 P 2
Application de rgle
R = x y z ( ParentDe(x,y) ParentDe(x,z)
1 1 P P 2 2 1 2 F-S
1. Cadre FrereOuSoeur(y,z))
F
F A 1 1 P P
h H 2 2 1 B C 1 P F-S 2 2 H
F, R | Q ssi il existe un homomorphisme de Q dans un fait driv de F par une suite dapplications de rgles deR
Page 7
F1
(quantificateurs implicites)
ParentDe
ParentDe
..
Humain
Humain
Humain
Il nexiste pas dalgorithme qui sarrte pour toutes les K et Q : le problme nest pas dcidable (en gnral)
16
Page 8
Contenu du module
1. Notions fondamentales (logique et graphes) Le noyau : Logique existentielle conjonctive positive Vision graphes de cette logique Dduction (consquence logique) par homomorphisme 2. Application des langages spcifiques : Bases de donnes et requtes dites conjonctives [Equivalence entre test dhomomorphisme et consistance dun rseau de contraintes] On commence prendre en Graphes conceptuels (de base) compte une ontologie RDFS lgre
Page 9
=> Extensions de ce noyau pour prendre en compte des connaissances plus complexes 3. Rgles Problme : indcidabilit des problmes de raisonnement => Trouver des cas dcidables et intressants du point de vue de la reprsentation des connaissances 4. Ngation Diffrentes sortes de ngation 5. Synthse : un cadre de travail pour linterrogation de bases de connaissances ( ontological query answering ) Cadre graphes et son quivalent en bases de donnes Datalog+/ -
Page 10