sujet - Imérir

Promotion Parceveau
2ième année
É. Salvat
Examen de Représentation des Connaissances
Année 2014-2015
Mardi 19 Mai 2015
Modalités :
Durée : 2 heures (environ)
Aucun documents autorisés, ni machine à calculer, ni téléphone.
Toute sortie est dénitive !
Graphes Conceptuels
(Homomorphisme de graphes orientés).
Soient les graphes orientés G1 et G2 ci dessous.
Exercice 1
5
2
G1 :
1
b
3
G2 :
a
4
c
d
6
1. Il y a-t-il un homomorphisme de G1 dans G2 ? Si oui, donnez en un.
2. Il y a-t-il un homomorphisme de G2 dans G1 ? Si oui, donnez en un.
(Chercher les erreurs).
Soit le vocabulaire suivant :
les types de concepts :
Exercice 2
1
les types de relations et signatures :
Les signatures :
lien2(Top,Top)
envoie(Organisation,Message)
date_intemp.(Intempérie,Date)
annule(Organisation,Évènement)
sujet(Message,Évenement)
lien3(Top,Top,Top)
organise(Organisation,Évènement,Date)
les marqueurs individuels et leur type privilégié :
I = {P luie; V ent; BDE _IM ERIR; 22 Avril 2015; IM ERIR}
τ (P luie) = Intempérie
τ (V ent) = Intempérie
τ (BDE _IM ERIR) = BDE
τ (22 Avril 2015) = Date
τ (IM ERIR) = Ecole
La base de connaissance KB ci dessous, composée de 2 graphes et exprimée dans le formalisme des
graphes conceptuels sur le vocabulaire précédent, comporte certaines erreurs.
1. Donnez une version corrigée de KB . Pour chaque erreur vous expliquerez ce qui est incorrect.
(Sémantique logique).
Soient le graphe conceptuel G et la règle de graphes conceptuels R ci-dessous.
Exercice 3
2
1. Donnez la formule logique Φ(G) associée à G
2. Donnez la formule logique Φ(R) associée à R
(Application de règle).
On considère le graphe G et la règle R de l'exercice précédent.
Exercice 4
1. Combien de pièces possède la conclusion de R ?
2. Donnez chaque pièce de la conclusion de R.
3. La règle R peut-elle s'appliquer sur le graphe G ? Expliquez votre réponse.
4. En cas de réponse positive à la question précédente : appliquez R sur G est détaillant TOUTES les
étapes de l'application. Vous expliquerez quelles opérations du modèle vous eectuez sur chaque
graphe avant d'en donner le résultat.
3
Web sémantique
Dans la suite on pourra utiliser les préxes habituels suivants, sans avoir besoin de les redénir :
PREFIX rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#>
PREFIX rdfs: <http://www.w3.org/2000/01/rdf-schema#>
PREFIX xsd: <http://www.w3.org/2001/XMLSchema#>
Exercice 5.
An d'orir à ses clients des outils de recherche plus ecaces le site OLLACINE a décidé de construire une
description de son catalogue en utilisant les outils du web sémantique. Il s'agit donc de décrire en RDF
et RDFs tout ce qui permet de donner de l'information sur les lms (réalisateur, acteurs, personnage,
maison de production, format, langue, ... ).
Ainsi, pour structurer toutes les connaissances représentées, l'entreprise utilisera l'URI de base <http:
//www.ollacine.fr/> à partir de la quelle seront formés trois ensembles respectivement pour les classes,
les propriétés et les diérentes entités. En plus des préxes dénis plus plus haut, on disposera (si on le
souhaite) pour chacun des trois ensembles, des préxes :
PREFIX olla-terms: <http://www.ollacine.fr/class/>
PREFIX olla-prop: <http://www.ollacine.fr/property/>
PREFIX olla: <http://www.ollacine.fr/resource/>
Donner en RDF/RDFs la déclaration :
1. d'une classe Film ;
2. du fait que Django unchained est un Film ;
3. d'une classe Dessin_Animé, et préciser qu'il s'agit d'une sous-classe de Film ;
4. d'une propriété acteur, avec pour domaine Personne et pour co-domaine Film (on suppose que la
classe Personne a été déclarée au préalable) ;
5. d'une propriété doubleur (ceux qui font les voix dans les dessins animés), sous-propriété de acteur,
ayant pour co-domaine Dessin_Animé ;
Exercice 6.
Pour cet exercice, on suppose que le graphe RDF du site OLLACINE contient la description de tout son
catalogue. On dispose, en plus des descriptions de l'exercice précédent, notamment :
des classes (préxe : olla-terms) :
Film pour les lms ;
Dessin_Animé pour les dessins animés ;
Personne pour les personnes ;
des propriétés (préxe olla-prop) :
dateNaiss : pour lier une personne et sa date de naissance ;
nom : pour lier une personne et son nom ;
dateSortie : pour indiquer la date de sortie d'un lm ;
série : pour indiquer qu'un lm fait partie d'une série (e.g. la série des Star Wars ou encore
Game of Thrones, etc.)
num_épisode : pour indiquer le numéro d'un lm dans une série (e.g. La menace fantôme est le
1ier épisode des Star Wars )
titre : pour indiquer le titre (chaîne de caractères) d'un lm ;
réalisateur : pour indiquer le réalisateur d'un lm ;
les ressources (préxe olla) :
Citizen Kane : URI du lm "Citizen Kane" ;
4
Les aventuriers : URI du lm "Les aventuriers de l'arche perdue" premier épisode de la série
des Indiana Jones ;
Le monde perdu : URI du lm "Le monde perdu : Jurassic park" de la série "Jurassic park" ;
Série_JurassicPark : URI de la série de lms Jurassic Park ;
Série_IndianaJones : URI de la série de lms Indiana Jones ;
Spielberg : URI représentant Steven Spielberg,
Donnez les requêtes en SPARQL permettant de retrouver :
1. toutes les informations sur Citizen Kane ;
2. nom et date de naissance du réalisateur de Citizen Kane
3. les titres, numéro dans la série et date de sortie des lms de la série Indiana Jones ;
4. les noms et dates de naissances de tous les réalisateurs et tous les acteurs des diérents épisodes
d'Indiana Jones.
5. tous les lms dont Spielberg est réalisateur et qui sont sortis entre 1980 et 1995.
5