Appariement d'entités spatiales avec l'outil GeoAlign

Appariement d’entités spatiales avec l’outil GeoAlign Nelly Barret APERÇU DE L’APPROCHE GEOALIGN •Combinaison d’une liste de tokens : somme pondérée de mesures de similarité sur les attributs •Un seuil de décision ෍ 𝑖=1 𝑛𝑝𝑜𝑖𝑑𝑠𝑖∗𝑠𝑖𝑚𝑖(𝑎𝑡𝑡𝑟𝑖𝑏𝑢𝑡𝑖)>𝑠𝑒𝑢𝑖𝑙 FORMULE DE SIMILARITÉ PERSONNALISABLE •Expérimentations pour vérifier la pertinence de l’estimation de la qualité des correspondances détectées •Généralisation avec une combinaison à base de règles (besoin d’assistance ou d’apprentissage pour construire la formule) PERSPECTIVES Intuition : une correspondance a plus de chance d’être correcte quand plusieurs formules de similarité la détectent et que ces formules sont différentes Calcul de la dissimilarité entre formules de similarité •Deux tokens sont dans un groupe de tokens s’ils portent sur le même attribut et si leurs mesures de similarité appartiennent à la même catégorie, e.g. terminologique, spatiale… •Calcul de la dissimilarité Δ𝑗à partir d’un groupe de tokens •Calcul de l’écart-type des poids •Pondération de l’écart-type par une formule basée sur une hyperbole •Calcul de la dissimilarité globale (moyenne des dissimilarités Δ𝑗) ESTIMATION DE LA QUALITÉ DES CORRESPONDANCES (SANS RÉALITÉ TERRAIN) •Différents fournisseurs cartographiques de POI (restaurants, hôtels…) •Plusieurs entités spatiales pour un POI : différences, incohérences, incomplétude Comment obtenir des informations complètes, minimales et à jour pour un POI ? →Appariement et fusion des entités correspondantes →Évaluation des algorithmes d’appariement (avec ou sans réalité terrain) Travaux existants GeoDDupe, Sehgal : appariement d’entités spatiales →Formule de similarité fixée et peu personnalisable GeoBench : construction d’un benchmark →Jeu de données limité et statique, opérations manuelles CONTEXTE Δ𝑗=൞ 𝑗= 1𝑠𝑖𝑡𝑎𝑖𝑙𝑙𝑒𝑔𝑟𝑜𝑢𝑝𝑒 =1 𝜎𝑗 𝜎𝑚𝑎𝑥𝑗−0.5 ∗𝑐𝑗+0.5𝑠𝑖𝑛𝑜𝑛,𝑜ù𝑐𝑗=1− 0.25 𝑛𝑗−1.5 Hyunmo Kang, et al. Geoddupe: a novel interface for interactive entity resolution in geospatial data. In IV 2007. Vivek Sehgal, et al. Entity resolution in geospatial data integration. In GIS 2006. Anthony Morana, et al. GeoBench: a geospatial integration tool for building a spatial entity matching benchmark. In SIGSPATIAL 2014. PROTOTYPE GEOALIGN