1 / 17

Présenté par : Yamen BOUAZIZ

Recherche d’information spatiale : contribution à l’interrogation « par croquis » (sketch). Encadré par : Pr. Florence SEDES Mr Moultazem GHAZAL. Présenté par : Yamen BOUAZIZ. M2RIT Année Universitaire : 2008 - 2009.

zeal
Download Presentation

Présenté par : Yamen BOUAZIZ

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Recherche d’information spatiale : contribution à l’interrogation « par croquis » (sketch) Encadré par : Pr. Florence SEDES Mr Moultazem GHAZAL Présenté par : Yamen BOUAZIZ M2RIT Année Universitaire : 2008 - 2009

  2. Contexte et problématique (1/2) • Augmentation de la quantité de données spatiales (Satellite, GPS…) • Utilisation de ces données a augmenté ( GoogleMap…) • Difficulté d’accès à ce type de données • Indexation couteuse des données spatiales • Interrogation textuelle ( Mots-clés, SQL, XQuery…) G.Projector Googleearth NASA_World_Wind

  3. Contexte et problématique (2/2) • Système d’interrogation par croquis « sketch » (J. R. Smith et. al. 1997 ) : • Permet à l’utilisateur de dessiner ce qu'il cherche • Supporte la pensée spatiale de l’être humain • Fournit un retour visuel immédiat • Considère les relations implicites entre les objets VisualSEEK • Ne sont pas appliqués aux Systèmes d’Information Géographique (SIG) Notre contribution : • Proposer une structure de données spatiales efficace afin de faciliter l’interrogation par croquis • Stoker les données spatiales à moindre coût

  4. Plan • État de l’art • Notre proposition • Modèle de données géographiques • Évaluation de similarité • Réalisation • Conclusion et perspectives

  5. Plan • État de l’art • Notre proposition • Modèle de données géographiques • Évaluation de similarité • Réalisation • Conclusion et perspectives

  6. Données spatiales (1/2) • Décrire les objets dans l'espace (G. Koeln et. al. 1994) • Représentation sous forme de succession de coordonnées • Le modèle vecteur • Représentation sous forme de matrice de cellules • Le modèle raster • Le modèle vecteur permet de décrire : • Informations géométriques (lignes, polygones…) • Informations sur les relations spatiales

  7. Données spatiales (2/2) • Représentation du réseau virtuel entre les objets par un graphe • Augmentation exponentielle du nombre d’arcs Champ Forêt Marais Lac Minimisation du nombre de relations

  8. Plan • État de l’art • Notre proposition • Modèle de données géographiques • Évaluation de similarité • Réalisation • Conclusion et perspectives

  9. Modèle de données Matrice de distances relatives qualitatives Matrice de distances quantitatives Comment minimiser le nombre de relations ? y G1 c • Construire le graphe 4,12 G2 c 4,24 G3 G4 G5 x • Continuer de la même manière jusqu’à lier tous les groupes • Assurer la connectivité du graphe • Chaque groupe doit avoir au minimum deux liens • Sélectionner les cellules qui appartiennent à la 1ère classe • Lier les objets correspondants à ces cellules • Considérer les objetsliéescomme des groupes • Considérerchaquegroupecomme un objet • Calculer la distance entre les groupes et les autresobjets par l’équationsuivante : • Ordonner les classes obtenues selon un ordre croissant • Remplacer chaque distance par la classe à laquelle elle appartient • Renforcer les liens entre les groupes • Nombre de relations dans le graphecompletest 36 • Calculer les distances entre les objets • Transformer les distances quantitatives en distances relatives qualitatives x  G ; dist(x, G) = min {dist(x,y); yG}

  10. Évaluation de similarité (1/2) • Faire l’appariement entre les graphes : • Comparer les nœuds • Comparer l’organisation spatiale • Calculer le degré de similarité entre deux configurations géographiques par l’équation: S = STA + STE

  11. G2 G’1 G3 G’2 G5 G’6 G’3 G6 G1 G’5 G4 G’4 Évaluation de similarité(2/2)   Voisins  Voisins ordonnés   G1 G5 G3   Degré de similarité : S=0,7  G4 G4  G3 G5 Base de données Requête G2(,  ) G’1( , , ) G3(,  ) G’2( , , ) G’6(,  ) G6( ) G’5( , , , ) G5(,  ) G1(, , )   G’3( , )  +  G’4(,  ) G4(,  )

  12. Plan • État de l’art • Notre proposition • Modèle de données géographiques • Évaluation de similarité • Réalisation • Conclusion et perspectives

  13. Réalisation • Architecture globale de l’application Indexation Base de données géographiques non-indexée Base de données géographiques indexée par des graphes Construction des graphes 1 Requête Utilisateur Moteur de recherche des configurations géographiques 4 2 Résultats 3

  14. Plan • État de l’art • Notre proposition • Modèle de données géographiques • Évaluation de similarité • Réalisation • Conclusion et perspectives

  15. Conclusion • Nous avons proposé une approche qui permet de regrouper des objets selon leur proximité spatiale • Nous avons défini une mesure de similarité entre configurations géographiques • Nous avons validénotre proposition en développant un prototype qui fonctionne comme un moteur de recherche

  16. perspectives • Organiser la base de données pour optimiser le temps de réponse à une requête • Utiliser les relations sémantiques entre les objets pour affiner la mesure de similarité entre graphes • Utiliser les interactions des utilisateurs durant la phase d’édition des croquis pour déterminer les groupes importants • Combiner plusieurs modèles d’interrogation à la fois (Croquis et Texte)

  17. Merci pour votre attention yamenbouaziz@yahoo.fr

More Related