Spatial data modeling and mining using a graph-based representation

Résumé : Est proposé un unique modèle basé sur des graphes pour représenter des données spatiales, les données non-spatiales et les relations entre les objets spatiaux. Ainsi un graphe est généré à partir de ces trois éléments. On considère que l'outil de fouille de données basé sur les graphes peut découvrir des patterns incluant ces trois éléments, selon trois types de relation spatiale (topologique, cardinale et de distance). Dans notre modèle, les données spatiales, non-spatiales (attributs non-spatiaux), et les relations spatiales représentent une collections d'un ou plusieurs graphes orientés. Les sommets représentent soit les objets spatiaux, soit les relations spatiales entre deux objets spatiaux, ou les attributs non-spatiaux. De plus, un sommet peut représenter soit un attribut, soit le nom d'une relation spatiale. Les noms des attributs peuvent référencer des objets spatiaux ou non-spatiaux. Les arcs orientés sont utilisés pour représenter des informations directionnelles sur les relations entre les éléments, et pour décrire les attributs des objets. On a adopté SUBDUE comme un outil de fouille de graphes. Une caractéristique particulière dite de recouvrement joue un rôle important dans la découverte de patterns. Cependant, elle peut-être implémentée pour recouvrir la totalité du graphe, ou bien ne considérer aucun sommet. En conséquence, nous proposons une troisième piste nommée recouvrement limité, laquelle donne à l'utilisateur la capacité de choisir le recouvrement. On analyse directement trois caractéristiques de l'algorithme proposé, la réduction de l'espace de recherche, la réduction du temps de calcul, et la découverte de patterns grâce à ce type de recouvrement.
Type de document :
Pré-publication, Document de travail
4348; T. 2005
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01455415
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : vendredi 3 février 2017 - 15:12:01
Dernière modification le : vendredi 10 novembre 2017 - 01:20:23

Identifiants

  • HAL Id : hal-01455415, version 1

Collections

Citation

Manuel Alfredo Pech Palacio. Spatial data modeling and mining using a graph-based representation. 4348; T. 2005. 〈hal-01455415〉

Partager

Métriques

Consultations de la notice

58