ELABE BFMTV L'Opinion en direct - Les Français et les 100 jours de Gabriel Attal
Seminaire
1. 1
CEDAR : Un système de raisonnement à grande
échelle
14/03/2016
Samir Amir
2. 2
2005 : Ingénieur, Université de Blida
2006 : Master, Université de Rennes 1
2007 : Ingénieur R&D, Thomson Corporate Research
2008-2011 : Doctorat, Université de Lille 1
2011-2012 : ATER, Université de Lille 1
2013-2015 : Post-doc, Université de Lyon 1
10/2015 - … : Responsable Pôle R&D, Press'Innov
A propos de moi
2
3. 3
Données structurées (html)
- Requête sur des données structurées.
- Moteur de recherche.
- Visualisation.
- ...
Le Web d'aujourd'hui
4. 4
Le Web d'aujourd'hui
Données structurées (html)
- Requête sur des données structurées.
- Moteur de recherche.
- Visualisation.
- ...
Pas de raisonnement
5. 5
Le Web d'aujourd'hui
Données structurées (html)
- Requête sur des données structurées.
- Moteur de recherche.
- Visualisation.
- ...
Pas de raisonnement
Q1 : Trouver les personnalités africaines ayant visité
la France
La visite de Jacob Zuma à la COP21
6. 6
Le Web d'aujourd'hui
Données structurées (html)
- Requête sur des données structurées.
- Moteur de recherche.
- Visualisation.
- ...
Pas de raisonnement
Q1 : Trouver les personnalités africaines ayant visité
la France
La visite de Jacob Zuma à la COP21
NULL
7. 7
The Semantic Web is an extension of the current web in which information
is given well defined meaning, better enabling computers and people to
work in co-operation [Tim Berners-Lee]
Le Web Sémantique
8. 8
The Semantic Web is an extension of the current web in which information
is given well defined meaning, better enabling computers and people to
work in co-operation [Tim Berners-Lee]
Le Web Sémantique
Comment ?
- Sémantique + contraintes + méthode de raisonement
Comment exprimer les conaissances ?
- Langage de decription (basé sur une logique)
Exemple ?
12. 12
Comment exprimer les conaissances ?
- KL-ONE
- Order-Sorted Feature (OSF)
- Logique de Description (DL)
- …..
Web Ontology Language (OWL)
W3C
Le Web Sémantique
13. 13
Comment exprimer les conaissances ?
Le Web Sémantique
ABox : RDF (Ressource Desciption Framawork)
Jacob Zuma président
Type
AssistéA
COP21
Type
événement
- KL-ONE
- Order-Sorted Feature (OSF)
- Logique de Description (DL)
- …..
W3C
Web Ontology Language (OWL)
<rdf:Description rdf:about="#JacobZuma">
<rdf:type><foaf:Président></rdf:type>
<ex:AssistéA>COP21</AssistéA>
</rdf:Description>
………………...
22. 22
Contraintes et Évènements Dirigeant
l'Automatisation du Raisonnement
Coordinateur du projet : Hassan AIT-KACI
Objectif :
- Montrer les limites des systèmes de raisonnement existants
- Montrer qu'il y a un autre formalise capable de passer à l'échelle
Projet CEDAR (Chaire d'excellence ANR)
23. 23
Projet CEDAR (Chaire d'excellence ANR)
Contraintes et Évènements Dirigeant
l'Automatisation du Raisonnement
Coordinateur du projet : Hassan AIT-KACI
Order-Sorted Feature (OSF)
Objectif :
- Montrer les limites des systèmes de raisonnement existants
- Montrer qu'il y a un autre formalise capable de passer à l'échelle
24. 24
1) Order-Sorted Feature (OSF)
- Pouvoir expressif important.
- Compatible avec RDF (Web sémantique)
- Méthode de raisonnement paresseuse et incrémentale
2) Optimisation
- Encodage binaire des contraintes
3) Distribution
- Calcul parallèle.
- Passage à l'échelle.
CEDAR
35. 35
Méthodes de Tableaux
OSF VS Tableaux (DL)
Règles OSF
- Construction explicite du modèle
- Décidable (modèle fini).
- Paresseux.
- Élimination.
- Incrémental.
36. 36
Encodage binaire des contraintes
- Chaque concept sera représenté par un code binaire.
- Les opérations logiques sont applicables sur les codes.
- Navigation facile entre concepts.
- Optimisation.
37. 37
Encodage binaire des contraintes
- teacher est un teacher (sorte 6 )⇒
- professor est un teacher (sorte 4)⇒ teacher (00101000)
38. 38
- teacher est un teacher (sorte 6 )⇒
- professor est un teacher (sorte 4)⇒ teacher (00101000)
- teacher and researcher = 00101000 and 00011000 = 00001000 ⇒ professor
Encodage binaire des contraintes
39. 39
person (teachesAt => institution, doesResearch => laboratory)
professor (teachesAt => university, doesResearch => laboratory)
40. 40
X : person (teachesAt => institution, doesResearch => laboratory)
X : professor (teachesAt => university, doesResearch => laboratory)
Marie
type
medecin
teachesAt
Lyon 1
Dupont
type
professor
teachesAt
Lyon 1
RDF
doesReaseach
LIRIS
type
university
type
laboratory
Select ?x where {
?x type professor.
?x teachesAt ?y.
?y type university.
?x doesResearch ?z.
?z type laboratry }
OSF2SPARQL
45. 45
Critiques
Décidabilité
- A quel prix ?
- Implémentation de la partie décidable.
Monde ouvert VS monde fermé
- On raisonne par ce qu'on connaît.
- La plupart des cas sont concernés par la SMF.
Même avec une SMF, les résultats restent les
mêmes
49. 49
- Partitionnement intelligent de données
- Réduire la corrélation entre les données.
- Indexation multidimensionnelle.
- Projection sur type, propriété, etc.
Distribution
50. 50
CEDAR (utilisation)
- Grand Lyon (prototype)
Monitoring, gestion de données.
- Press'Innov (en cours)
Enrichissement des ontologies depuis un texte brut.
Site :
http://cedar.liris.cnrs.fr/