Caractérisation d'un parcellaire agricole : comparaison des sacs de noeuds obtenus par un chemin de Hilbert adaptatif et un graphe de voisinage - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2014

Caractérisation d'un parcellaire agricole : comparaison des sacs de noeuds obtenus par un chemin de Hilbert adaptatif et un graphe de voisinage

Résumé

This article focuses on the comparison of approaches for spatial patterns mining. It deals with agricultural fields, which are mined in two ways, 1) by a fractal linearization method of space which provides a sequence of fields and 2) by the construction of a neighborhood graph. These representations are then used by enumeration algorithms to extract "bags of nodes" (BoN). A BoN is a vector representing the presence or absence of node types in the sub-structures of sequences or graph. BoNs are compared to highlight the ability of the two proposed methods to characterize the neighborhood of agricultural fields. The results suggest that the linearization of space captures most of the information – except some rare elements – about the organization of agricultural fields. Thus, data mining algorithms using these linear representations can be used instead of less efficient tools such as graphs mining algorithms.
Résumé. Cet article porte sur la comparaison d'approches pour la fouille de motifs spatiaux. Il concerne des données de parcellaires agricoles, qui sont ex-plorées de deux façons, par une méthode de linéarisation de l'espace, qui per-met d'obtenir une séquence, et par la construction d'un graphe de voisinage. Ces représentations sont ensuite exploitées par des algorithmes d'énumération de « sacs de noeuds », c'est-à-dire un vecteur de présence / absence d'un type de noeuds dans les sous-structures de la représentation de l'espace (séquence ou graphe). Les sacs de noeuds sont ensuite comparés pour mettre en évidence la capacité qu'ont les deux méthodes proposées à caractériser le parcellaire agri-cole. Les résultats tendent à montrer que la linéarisation de l'espace capte la majorité de l'information – à l'exception des éléments rares – sur l'organisation du parcellaire agricole et que des outils de fouille de données utilisant ces repré-sentations linéaires peuvent être utilisés à la place d'outils moins efficaces tels que les méthodes de fouille de graphes spatiaux.
Fichier principal
Vignette du fichier
egc_peano_atelier_v1.pdf (987.18 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01100583 , version 1 (06-01-2015)

Identifiants

  • HAL Id : hal-01100583 , version 1

Citer

Thomas Guyet, Sébastien da Silva, Claire Lavigne, Florence Le Ber. Caractérisation d'un parcellaire agricole : comparaison des sacs de noeuds obtenus par un chemin de Hilbert adaptatif et un graphe de voisinage. 2014, pp.13. ⟨hal-01100583⟩
603 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More