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.
| Origine | Fichiers éditeurs autorisés sur une archive ouverte |
|---|
Loading...