Centre dedocumentation
scientifique

A hidden Markov model for matching spatial networks / Benoit Costes in Journal of Spatial Information Science (JoSIS), n° 18 (2019)  

Public [article]  inJournal of Spatial Information Science (JoSIS) > n° 18 (2019) . - pp 57 - 89 Titre : A hidden Markov model for matching spatial networks Type de document : Article/Communication Auteurs : Benoit Costes , Auteur ; Julien Perret , Auteur Année de publication : 2019 Projets : SODUCO / Perret, Julien Article en page(s) : pp 57 - 89 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] analyse de sensibilité [Termes descripteurs IGN] appariement de réseaux [Termes descripteurs IGN] Hidden Markov Model (HMM) [Termes descripteurs IGN] modèle topologique réseau [Termes descripteurs IGN] réseau ferroviaire [Termes descripteurs IGN] réseau fluvial [Termes descripteurs IGN] réseau routier Résumé : (auteur) Datasets of the same geographic space at different scales and temporalities are increasingly abundant, paving the way for new scientific research. These datasets require data integration, which implies linking homologous entities in a process called data matching that remains a challenging task, despite a quite substantial literature, because of data imperfections and heterogeneities. In this paper, we present an approach for matching spatial networks based on a hidden Markov model (HMM) that takes full benefit of the underlying topology of networks. The approach is assessed using four heterogeneous datasets (streets, roads, railway, and hydrographic networks), showing that the HMM algorithm is robust in regards to data heterogeneities and imperfections (geometric discrepancies and differences in level of details) and adaptable to match any type of spatial networks. It also has the advantage of requiring no mandatory parameters, as proven by a sensitivity exploration, except a distance threshold that filters potential matching candidates in order to speed-up the process. Finally, a comparison with a commonly cited approach highlights good matching accuracy and completeness. Numéro de notice : A2019-274 Affiliation des auteurs : LaSTIG (2020- ) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.5311/JOSIS.2019.18.489 date de publication en ligne : 01/07/2019 En ligne : https://doi.org/10.5311/JOSIS.2019.18.489 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95337 [article]

Appariement hiérarchique de réseaux hydrographiques imparfaits / Benoit Costes in Revue internationale de géomatique, vol 25 n° 1 (mars - mai 2015)  

Public [article]  inRevue internationale de géomatique > vol 25 n° 1 (mars - mai 2015) . - pp 53 - 74 Titre : Appariement hiérarchique de réseaux hydrographiques imparfaits Type de document : Article/Communication Auteurs : Benoit Costes , Auteur Année de publication : 2015 Projets : 1-Pas de projet / Article en page(s) : pp 53 - 74 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] appariement de réseaux [Termes descripteurs IGN] classification ascendante hiérarchique [Termes descripteurs IGN] imprécision des données [Termes descripteurs IGN] réseau hydrographique Résumé : (Auteur) Cet article étudie la problématique de l’appariement de réseaux hydrographiques imparfaits. Les spécificités inhérentes à ces données rendent peu efficaces les méthodes classiques d’appariement de réseaux. Nous proposons une approche originale d’appariement hiérarchique, en changeant le mode de représentation des réseaux par la reconstitution de strokes, des structures naturelles de bonne continuité. Chaque stroke est classé en fonction de son importance dans le réseau en termes de structure hydrographique. La sélection hiérarchique des candidats à l’appariement, ainsi que l’utilisation d’une méthode multicritère de prise de décision (AHP) constituent une stratégie d’appariement adaptée aux réseaux hydrographiques imparfaits. Notre méthodologie est testée sur des données datant du 18e siècle extraites des cartes de Cassini. Numéro de notice : A2015-068 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3166/RIG.25.53-74 date de publication en ligne : 14/01/2015 En ligne : https://doi.org/10.3166/RIG.25.53-74 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75376 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
047-2015011	SL	Revue	Centre de documentation	Revues en salle	Disponible

Matching old hydrographic vector data from Cassini's maps / Benoit Costes in e-Perimetron, vol 9 n° 2 ([01/05/2014])    

Public [article]  ine-Perimetron > vol 9 n° 2 [01/05/2014] . - pp 51 - 65 Titre : Matching old hydrographic vector data from Cassini's maps Type de document : Article/Communication Auteurs : Benoit Costes , Auteur Année de publication : 2014 Article en page(s) : pp 51 - 65 Note générale : bibliographie Article issu d'une communication présentée au 8th International Workshop on Digital Approaches to Cartographic Heritage, 19-20 September 2013, Roma Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] analyse multicritère [Termes descripteurs IGN] appariement de réseaux [Termes descripteurs IGN] carte de Cassini [Termes descripteurs IGN] graphe [Termes descripteurs IGN] processus d'analyse hiérarchique [Termes descripteurs IGN] réseau hydrographique Résumé : (auteur) This article focuses on the process of matching old hydrographic networks extracted from Cassini maps. The inherent specificities of such data make conventional methods for matching networks inefficient. We propose a novel hierarchical approach to match hydrographic networks, by extracting natural structures called strokes. Each stroke is then classified according to its weight in terms of hydrographic structure within the graph. The hierarchical selection of candidates and the use of a multi-criteria decision making process (AHP) constitute a good strategy to match imperfect hydrographic networks. Numéro de notice : A2014-659 Affiliation des auteurs : IGN (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueNat DOI : sans En ligne : http://www.e-perimetron.org/Vol_9_2/Vol9_2.htm Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78550 [article]

Documents numériques

en open access Matching old hydrographic vector data from Cassini's maps Adobe Acrobat PDF

Intégration de données géographiques / Sébastien Mustière (2014) 

Public Titre : Intégration de données géographiques Type de document : Thèse/HDR Auteurs : Sébastien Mustière , Auteur Editeur : Champs/Marne : Université Paris-Est Marne-la-Vallée UPEM Année de publication : 2014 Importance : 104 p. Format : 21 x 30 cm Note générale : bibliographie Synthèse de travaux de recherche en vue d’obtenir l’habilitation à diriger des recherches délivrée par l’université Paris-Est, spécialité Sciences et Technologies de l’Information Géographique Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] appariement de réseaux [Termes descripteurs IGN] cohérence des données [Termes descripteurs IGN] spécification de processus Note de contenu : Avant-propos : parcours de recherche en quelques mots A. Motivation et approche des recherches sur l‟intégration de données géographiques A.1. L‟intégration : un besoin clairement identifié A.2. Facettes de l‟intégration A.3. Présentation des recherches décrites dans ce document B. Zoom 1 – Formalisation des spécifications B.1. Avant-propos : généalogie des travaux B.2. Position du problème B.3. Un premier modèle pour la formalisation des spécifications B.4. Extensions autour du modèle initial B.5. Retour sur les travaux C. Zoom 2 - Appariement de réseaux à différents niveaux de détail C.1. Avant-propos : généalogie des travaux C.2. Position du problème C.3. Algorithme proposé C.4. Expérimentations C.5. Retour sur les travaux D. Zoom 3 – Appariement multicritère D.1. Avant-propos : généalogie des travaux D.2. Position du problème D.3. Notions sur la théorie des fonctions de croyance D.4. Processus d‟appariement multicritère proposé D.5. Modélisation des critères d‟appariement D.6. Applications D.7. Retour sur les travaux E. Zoom 4 - Incohérence vs. Différence E.1. Avant-propos : généalogie des travaux E.2. Position du problème E.3. Sources de connaissances pour définir les incohérences E.4. Approches d‟apprentissage proposées E.5. Retour sur les travaux F. Perspectives de recherche Eléments de CV Références bibliographiques Numéro de notice : 14994 Affiliation des auteurs : IGN (2012-2019) Thématique : GEOMATIQUE Nature : HDR Note de thèse : habilitation à diriger des recherches : Sciences et Technologies de l’Information Géographique : Paris-Est : 2014 nature-HAL : HDR Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78528

Documents numériques

en open access Intégration de données géographiques Adobe Acrobat PDF

Appariement hiérarchique de réseaux hydrographiques imparfaits / Benoit Costes (2013) 

Public contenu dans SAGEO 13, conférence internationale de géomatique et d'analyse spatiale [SAGEO 2013] : Actes de la conférence / Rémy Thibaud (2013)     Titre : Appariement hiérarchique de réseaux hydrographiques imparfaits Type de document : Article/Communication Auteurs : Benoit Costes , Auteur Congrès : SAGEO 2013, Spatial Analysis and GEOmatics (23 - 26 septembre 2013; Institut Universitaire Européen de la Mer IUEM, Brest, France), Commanditaire Editeur : Villeurbanne : Centre pour la Communication Scientifique Directe CCSD Année de publication : 2013 Importance : pp 169 - 183 Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Géomatique [Termes descripteurs IGN] appariement automatique [Termes descripteurs IGN] appariement de réseaux [Termes descripteurs IGN] carte de Cassini [Termes descripteurs IGN] imprécision des données [Termes descripteurs IGN] processus d'analyse hiérarchique [Termes descripteurs IGN] réseau hydrographique [Termes descripteurs IGN] traitement de données localisées Résumé : (auteur) Cet article se focalise sur la problématique de l'appariement de réseaux hydrographiques imparfaits. Les spécificités inhérentes à ces données rendent peu efficaces les méthodes classiques d'appariement de réseaux. Nous proposons une approche originale d'appariement hiérarchique, en changeant le mode de représentation des réseaux par la reconstitution de strokes, des structures naturelles de bonne continuité. Chaque stroke est classé en fonction de son importance dans le réseau en termes de structure hydrographique. La sélection hiérarchique des candidats à l'appariement, ainsi que l'utilisation d'une méthode multicritères de prise de décision (AHP) constituent une stratégie d'appariement adaptée aux réseaux hydrographiques imparfaits. Notre méthodologie est testée sur des données anciennes datées du XVIIIème siècle extraites des cartes de Cassini. Numéro de notice : C2013-016 Affiliation des auteurs : IGN (2012-2019) Thématique : GEOMATIQUE Nature : Communication Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80088

Documents numériques

en open access Appariement hiérarchique de réseaux Adobe Acrobat PDF

Aerial image mosaicking with aid of vector roads / D. Wang in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 11 (November 2012)  

Permalink

Orientation and 3D modelling from markerless terrestrial images : combining accuracy with automation / Luigi Barazzetti in Photogrammetric record, vol 25 n° 132 (December 2010 - February 2011)  

Permalink

Intégration de données / Sébastien Mustière in Bulletin d'information scientifique et technique de l'IGN, n° 76 (décembre 2008)

Permalink

Semiautomated matching for network database integration / D. Xiong in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 1-2 (August 2004 - April 2005)

Permalink