Caractérisation dun parcellaire agricole : comparaison des sacs de noeuds obtenus par un chemin de Hilbert adaptatif et un graphe de voisinageReport as inadecuate




Caractérisation dun parcellaire agricole : comparaison des sacs de noeuds obtenus par un chemin de Hilbert adaptatif et un graphe de voisinage - Download this document for free, or read online. Document in PDF available to download.

1 AGROCAMPUS OUEST 2 DREAM - Diagnosing, Recommending Actions and Modelling Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE 3 ORPAILLEUR - Knowledge representation, reasonning Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery 4 PSH - Unité de recherche Plantes et Systèmes de Culture Horticoles 5 ICube - Laboratoire des sciences de l-ingénieur, de l-informatique et de l-imagerie

Abstract : This article focuses on the comparison of approaches for spatial patterns mining. It dealswith agricultural fields, which are mined in two ways, 1 by a fractal linearization methodof space which provides a sequence of fields and 2 by the construction of a neighborhoodgraph. These representations are then used by enumeration algorithms to extract -bags ofnodes- BoN. A BoN is a vector representing the presence or absence of node types in thesub-structures of sequences or graph. BoNs are compared to highlight the ability of the twoproposed methods to characterize the neighborhood of agricultural fields. The results suggestthat 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 linearrepresentations can be used instead of less efficient tools such as graphs mining algorithms.

Résumé : 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.





Author: Thomas Guyet - Sébastien Da Silva - Claire Lavigne - Florence Le Ber -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents