Devoir sur les graphes conceptuels Sujet: Coupe du monde de football

Présentation au sujet: "Devoir sur les graphes conceptuels Sujet: Coupe du monde de football"— Transcription de la présentation:

1 Devoir sur les graphes conceptuels Sujet: Coupe du monde de football
Master pro 2008/2009 Représentation de connaissances Devoir sur les graphes conceptuels Sujet: Coupe du monde de football Par Ibrahim ZEHHAF Lian HONG Toan PHAM KIM

2 Description du sujet Notre domaine d'intérêt porte sur une équipe nationale de football participant à des compétitions internationales. Une équipe de football est composée uniquement de joueurs. Une équipe est entrainée par un entraineur et est présidée par un président. Une équipe effectue des entrainements dans un stade secondaire. Une équipe peut éventuellement rencontrer d'autres équipes dans des matchs (présentés comme suivant: équipe-équipe). Les matchs sont arbitrés par 4 arbitres. Un match a lieu dans un stade principal organisé à une date précise. Le match est dans le cadre d'une coupe. Chaque match fait partie d'un des tours d'une coupe (ie: premier tour, huitième de finale, quart de finale, demie finale, finale)‏. Un stade est situé dans une ville. Un joueur joue pour une équipe donnée dans un match donné. La FIFA organise une coupe dans un pays donné et annonce les matchs de cette coupe PS: les slides sont réalisé avec Open Office de linux vous pouvez rencontrer des bugs si vous les visualisez dans un autre éditeur

3 TC Universel Entité Animé Inanimé Abstraction Être vivant Evènement
Organisme Équipe Personne Coupe Lieu Date Tour Score Activité Entrainement Match Pays Ville Stade Arbitre Joueur Gérant Président StadePrincipal StadeSecondaire Entraineur

4 TR lien2 estPrésentDansVille estArbitré dansVille effectuer quand
aPourTour estGéré estAccessible estAnnoncé estEntrainé estPrésidé estJouéDans estDérouléDans Lien 2 σ(estAccessible) = (Activité, Lieu)‏ σ(estJouéDans) = (Match,StadePrincipal)‏ σ(effectuer) = (Equipe,Entrainement)‏ σ(estDérouléDans) = (Entrainement, StadeSecondaire)‏ σ(dansVille) = (Stade,Ville)‏ σ(aPourTour) = (Match,Tour)‏ σ(estAnnoncé) = (Match, Organisme)‏ σ(estArbitré) = (Match,Arbitre)‏ σ(estEntrainé) = (Equipe, Entraineur)‏ σ(estPrésidé) = (Equipe, Président)‏ σ(estGéré) = (Equipe, Gérant)‏ σ(quand) = (Action, Date)‏ σ(estPrésentDansVille) = (Être vivant, Ville)‏ Lien 3 σ(rencontrer) = (Match,Équipe, Équipe )‏ σ(jouer) = (Joueur, Équipe, Match)‏ σ(estOrganisé) = (Coupe, Organisme,Pays)‏ Lien 4 σ(résultat) = (Equipe,Score,Equipe,Score)‏ lien3 lien4 rencontrer estOrganisé jouer résultat

5 Graphe règle 1 1 2 1 2 1 3 1 2 1 2 2 2 Joueur : *j Joueur : *j jouer
Équipe: *eq 1 estEntrainé 2 Entraîneur: *en Entraîneur: *en 1 3 Match: *m 1 estPrésentDansVille estPrésentDansVille estJouéDans 2 Stade: *s 1 dansVille 2 2 2 Ville: *v Ville: *v

6 Ensemble de marqueurs τ(FIFA) = Organisme τ(WC-2006) = Coupe
τ(DOMENECH) = Entraîneur τ(SCOLARI) = Entraîneur τ(KLINSMANN) = Entraîneur τ(MARCELO) = Entraîneur τ(BERNARD) = Président τ(LEONARDO) = Président τ(DESSOUZA) = Président τ(WENGER) = Président τ(Ent Fr 1) = Entrainement τ(Ent Fr 2) = Entrainement τ(Ent It 1) = Entrainement τ(Ent Po 1) = Entrainement τ(Ent Al 1) = Entrainement τ(France-Portugal) = Match τ(Allemagne-Italie) = Match τ(France-Italie) = Match τ(Stade de Munich) = StadePrincipal τ(Stade de Dortmund) = StadePrincipal τ(Olympiastadion) = StadePrincipal τ(LARRIONDA) = Arbitre τ(ARCHUNDIA) = Arbitre τ(HORACIO) = Arbitre τ(RIAL) = Arbitre τ(RAMIREZ) = Arbitre τ(GARCIA) = Arbitre τ(VERGARA) = Arbitre τ(OTERO) = Arbitre τ(SHIELD) = Arbitre τ(KAMIKAWA) = Arbitre τ(MEDINA) = Arbitre τ(Munich) = Ville τ(Dortmund) = Ville τ(Berlin) = Ville τ(Demi Finale) = Tour τ(Finale) = Tour τ(Portugal) = Equipe τ(France) = Equipe τ(Italie) = Equipe τ(Allemagne) = Equipe τ(FIGO) = Joueur τ(RIBERY) = Joueur τ(MATERAZZI) = Joueur τ(BALLACK) = Joueur τ(ZIDANE) = Joueur τ(DEL PIERO) = Joueur τ(04/07/ h00) = Date τ(05/07/ h00) = Date τ(09/07/ h00) = Date τ(0) = Score τ(1) = Score τ(2) = Score τ(3) = Score τ(5) = Score

7 Ensemble de faits La 2ème demi finale La 1ère demi finale La finale
Notre base de faits décrit les deux demis finale et la finale de la Coupe du monde 2006 (WC-2006) déroulée en Allemagne, on a essayé d'étre le plus réaliste possible. La 1ère demi finale La 2ème demi finale Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (France-Portugal, FIFA)‏ estJouéDans (France-Portugal, Stade de Munich)‏ dansVille (Stade de Munich, Munich)‏ aPourTour (France-Portugal,Demi Finale)‏ estArbitré (France-Portugal,LARRIONDA)‏ estArbitré (France-Portugal,RIAL)‏ estArbitré (France-Portugal,OTERO)‏ estArbitré (France-Portugal,SHIELD)‏ estEntrainé (France,DOMENECH)‏ estEntrainé (Portugal, SCOLARI)‏ estPrésidé (Portugal, DESSOUZA)‏ estPrésidé (France, BERNARD)‏ effectuer(France,Ent Fr 1)‏ effectuer(Portugal,Ent Po 1)‏ quand (Rencontrer,05/07/ h00)‏ Lien 3 recontrer(France-Portugal, France, Portugal )‏ jouer (FIGO, Portugal, France-Portugal)‏ jouer (RIBERY, France, France-Portugal)‏ Lien 4 résultat (France,1,Portugal,0)‏ Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (Allemagne-Italie,FIFA)‏ dansJoué (Allemagne-Italie, Stade de Dortmund)‏ dansVille (Stade de Dortmund, Dortmund)‏ aPourTour (Allemagne-Italie,Demi Finale)‏ estArbitré (Allemagne-Italie,ARCHUNDIA)‏ estArbitré (Allemagne-Italie,RAMIREZ)‏ estArbitré (Allemagne-Italie,VERGARA)‏ estArbitré (Allemagne-Italie,KAMIKAWA)‏ estEntrainé (Allemagne, KLINSMANN )‏ estEntrainé (Italie,Marcelo Lippi)‏ estPrésidé (Italie, LEONARDO)‏ estPrésidé (Allemagne, WENGER)‏ effectuer(Italie,Ent It 1)‏ effectuer(Allemagne,Ent Al 1)‏ quand (Rencontrer,04/07/ h00)‏ Lien 3 recontrer(Allemagne-Italie, Allemagne, Italie )‏ jouer (DEL PIERO,Italie,Allemagne-Italie)‏ jouer (BALLACK,Allemagne,Allemagne-Italie)‏ Lien 4 résultat (Allemagne,0,Italie,2)‏ La finale Lien 2 estOrganisé (WC-2006,FIFA,Allemagne)‏ estAnnoncé (France-Italie,FIFA)‏ estJouéDans (France-Italie, Olympiastadion)‏ dansVille (Olympiastadion, Berlin)‏ aPourTour (France-Italie,Finale)‏ estArbitré (France-Italie,HORACIO)‏ estArbitré (France-Italie,GARCIA)‏ estArbitré (France-Italie,OTERO)‏ estArbitré (France-Italie,MEDINA)‏ estEntrainé (France,DOMENECH)‏ estEntrainé (Italie,MARCELO)‏ estPrésidé (Italie, LEONARDO)‏ estPrésidé (France, BERNARD)‏ effectuer(France,Ent Fr 2)‏ effectuer(Italie,Ent It 2)‏ quand (Rencontrer,09/07/ h00)‏ Lien 3 recontrer(France-Italie , France, Italie)‏ jouer (ZIDANE, France, France-Italie)‏ jouer (MATERAZZI, Italie, France-Italie)‏ Lien 4 résultat (France,3,Italie,5)‏

8 Base de graphe Graphe interprétant la finale 2 1 1 2 1 1 2 3 3 3 2 2 4
Arbitre : MEDINA Arbitre : OTERO Finale Arbitre : HORACIO Arbitre : GARCIA 2 2 2 estArbitré estArbitré aPourTour estArbitré estArbitré 1 1 1 1 1 2 estAnnoncé 1 1 estJouéDans 2 StadePrincipal: Olympiastadion Organisme : FIFA Match: France-Italie 2 1 2 1 estOrganisé 3 Pays:Allemagne dansVille Quand rencontrer 1 2 1 Ville : Berlin Coupe : WC-2006 Date: 09/07/ h00 3 3 Score: 3 Score: 5 jouer 3 2 2 4 1 jouer 1 resultat 3 Joueur:ZIDANE 1 2 2 Joueur:MATERAZZI Équipe:France 1 2 Entrainement: Ent It2 Équipe: Italie effectuer 1 1 1 1 1 estEntrainé estPrésidé estPrésidé estEntrainé estDérouléDans 2 2 2 2 2 StadeSecondaire Olympiastadion_bis Entraîneur:DOMENECH Président: BERNARD Président: LEONARDO Entraîneur:MARCELO

9 1. Si un joueur joue pour une équipe dans un match qui à lieu dans un stade d'une ville alors ce joueur est présent dans la ville. ∀x∀y∀z∀w∀v (Joueur(x) ∧ Equipe(y) ∧ Match(z) ∧ jouer(x,y,z) ∧ estJouéDans(z,w) ∧ dansVille(w,v) ∧ StadePrincipal(w) ∧ Ville(v)‏)‏ => estPrésentDansVille(x,v)‏ )‏

10 Requêtes posées sur la finale
1 - Quel est le score d'un match ? Les réponses Equipe: * Equipe: * Equipe: France Equipe: Italie 1 3 1 3 résultat résultat 2 4 2 4 Score: * Score: * Score: 3 Score: 5

11 StadePrincipal: Olympiastadion
Requêtes posées sur la finale 2 – Dans quelle ville peut-on regarder ZIDANE? Joueur:ZIDANE 1 jouer 3 2 StadePrincipal: * Match: * 1 estJouéDans 2 2 Équipe:* dansVille 1 Ville : * Les réponses Joueur:ZIDANE 1 jouer 3 1 StadePrincipal: Olympiastadion Match: France-Italie estJouéDans 2 2 2 Équipe:France dansVille 1 Ville : Berlin

12 Requêtes posées sur la finale
3 – Qui gère quoi? Équipe: * Équipe: * Équipe: * 1 1 1 1 estGéré estGéré estPrésidé estEntrainé 2 2 2 2 2 Gérant:* Président:* Entraîneur:* Président: * Entraîneur:* Les réponses Équipe:France Équipe: Italie 1 1 1 1 estEntrainé estPrésidé estPrésidé estEntrainé 2 2 2 2 Entraîneur:DOMENECH Président: BERNARD Président: LEONARDO Entraîneur:MARCELO

13 Requêtes posées sur la finale
4 – Quelles activités sont accessibles dans quel endroit? Activité: * Activité: * Activité: * 1 1 1 1 estAccessible estAccessible estAccessible estAccessible 2 2 2 2 Lieu:* Stade:* StadePrincipal:* StadeSecondaire:* Match: * Entrainement: * Match: * Entrainement: * 1 1 1 1 estAccessible estJouéDans estAccessible estDérouléDans 2 2 2 2 StadePrincipal:* StadeSecondaire:* StadePrincipal:* StadeSecondaire:* Les réponses Match: France-Italie Entrainement: Ent It2 1 1 estJouéDans estDérouléDans 2 2 StadePrincipal: Olympiastadion StadeSecondaire: Olympiastadion_bis

14 Difficultés rencontrées pendant la réalisation
Pour la phase de modélisation: Il nous a été difficile de classer les concepts et de proposer une description simple et réaliste à la fois Pour le graphe de relations: la spécialisation n'a pas été si évidente dans notre sujet Pour les requêtes: selon notre choix de représenter les choses, il y a des requêtes que nous ne pouvons pas satisfaire Notre graphe ne permet pas de répondre à des questions précises, par exemple, “quelle équipe a gagné dans un match donné?”, on s'est contenté juste de donner le score de chaque équipe On ne peut pas trouver quel joueur a marqué un but dans un match