Centre de documentation
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 IGN] analyse de sensibilité [Termes IGN] appariement de réseaux [Termes IGN] modèle de Markov caché [Termes IGN] modèle topologique réseau [Termes IGN] réseau ferroviaire [Termes IGN] réseau fluvial [Termes 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 COGIT (2012-2019) 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]

Historical collaborative geocoding / Rémi Cura in ISPRS International journal of geo-information, vol 7 n° 7 (July 2018)    

Public [article]  inISPRS International journal of geo-information > vol 7 n° 7 (July 2018) . - n° 262 Titre : Historical collaborative geocoding Type de document : Article/Communication Auteurs : Rémi Cura, Auteur ; Bertrand Duménieu , Auteur ; Nathalie Abadie , Auteur ; Benoit Costes , Auteur ; Julien Perret , Auteur ; Maurizio Gribaudi, Auteur Année de publication : 2018 Projets : Belle Epoque / Riva, Angelo Article en page(s) : n° 262 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] base de données historiques [Termes IGN] géocodage [Termes IGN] géocodage par adresse postale [Termes IGN] incertitude des données [Termes IGN] interface web [Termes IGN] jeu de données [Termes IGN] objet géohistorique [Termes IGN] Paris (75) [Termes IGN] répertoire toponymique [Termes IGN] science citoyenne [Termes IGN] sciences humaines numériques [Termes IGN] traitement de données localisées Résumé : (auteur) The latest developments in the field of digital humanities have increasingly enabled the construction of large data sets which can be easily accessed and used. These data sets often contain indirect spatial information, such as historical addresses. Historical geocoding is the process of transforming indirect spatial information into direct locations which can be placed on a map, thus allowing for spatial analysis and cross-referencing. There are many geocoders that work efficiently for current addresses. However, these do not tackle temporal information, and usually follow a strict hierarchy (country, city, street, house number, etc.) which is difficult—if not impossible—to use with historical data. Historical data is filled with uncertainty (pertaining to temporal, textual, and positional accuracy, as well as to the reliability of historical sources) which can neither be ignored nor entirely resolved. Our open source, open data, and extensible solution for geocoding is based on extracting a large number of simple gazetteers composed of geohistorical objects, from historical maps. Geocoding a historical address becomes the process of finding one or several geohistorical objects in the gazetteers which best match the historical address searched by the user. The matching criteria are customisable, weighted, and include several dimensions (fuzzy string, fuzzy temporal, level of detail, positional accuracy). Since our goal is to facilitate historical work, we also put forward web-based user interfaces which help geocode (one address or batch mode) and display results over current or historical maps. Geocoded results can then be checked and edited collaboratively (no source is modified). The system was tested on the city of Paris, France, for the 19th and 20th centuries. It showed high response rates and worked quickly enough to be used interactively. Numéro de notice : A2018-389 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi7070262 Date de publication en ligne : 04/07/2018 En ligne : https://doi.org/10.3390/ijgi7070262 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90804 [article]

Documents numériques

en open access Historical collaborative geocoding - pdf éditeur Adobe Acrobat PDF

Vers la construction d'un référentiel géographique ancien / Benoit Costes (2016)  

Public Titre : Vers la construction d'un référentiel géographique ancien : Un modèle de graphe agrégé pour intégrer, qualifier et analyser des réseaux géohistoriques Type de document : Thèse/HDR Auteurs : Benoit Costes , Auteur ; Bénédicte Bucher , Directeur de thèse ; Maurizio Gribaudi, Directeur de thèse Editeur : Champs/Marne : Université Paris-Est Année de publication : 2016 Importance : 362 p. Note générale : Bibliographie Thèse pour obtenir le grade de docteur de l'Université Paris-Est, Spécialité Sciences et Technologies de l'Information Géographique Langues : Français (fre) Descripteur : [Vedettes matières IGN] Applications SIG [Termes IGN] appariement de données localisées [Termes IGN] base de données multi-représentation [Termes IGN] données anciennes [Termes IGN] dynamique spatiale [Termes IGN] milieu urbain [Termes IGN] modèle dynamique [Termes IGN] Paris (75) [Termes IGN] ville Index. décimale : THESE Thèses et HDR Résumé : (auteur) Les historiens et archéologues ont efficacement mis à profit les travaux réalisés dans le domaine des SIG pour répondre à leurs propres problématiques. Pour l’historien, un Système d’Information Géographique est avant tout un outil de compréhension des phénomènes sociaux. De nombreuses sources géohistoriques sont aujourd’hui mises à la disposition des chercheurs : plans anciens, bottins, etc. Le croisement de ces sources d’informations diverses et hétérogènes soulève de nombreuses questions autour des dynamiques urbaines. Mais les données géohistoriques sont par nature imparfaites, et pour pouvoir être exploitées, elles doivent être spatialisées et qualifiées. L’objectif de cette thèse est d’apporter une solution à ce verrou par la production de données anciennes de référence. En nous focalisant sur le réseau des rues de Paris entre la fin du 18e et la fin du 19e siècles, nous proposons plus précisément un modèle multi-représentations de données agrégées permettant, par confrontation d’observations homologues dans le temps, de créer de nouvelles connaissances sur les imperfections des données utilisées et de les corriger. Nous terminons par tester le rôle de référentiel géohistorique des données précédemment qualifiées et enrichies en spatialisant et intégrant dans le modèle de nouvelles données géohistoriques de types variés (sociales et spatiales), en proposant de nouvelles approches d’appariement et de géocodage. Note de contenu : Introduction générale 1. Enjeux, positionnement et objectifs de la thèse 2. Proposition d’un modèle de graphe spatio-temporel agrégé 3. Instanciation du graphe agrégé du réseau géohistorique des rues de Paris 4. Le STAG, socle d’un référentiel géohistorique Conclusion générale Numéro de notice : 19812 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Sciences et technologies de l'information géographique : Paris-Est : 2016 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans En ligne : https://hal.science/tel-01565850v1 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85802

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 / Riva, Angelo 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 IGN] appariement de réseaux [Termes IGN] classification ascendante hiérarchique [Termes IGN] imprécision des données [Termes 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 : LASTIG COGIT (2012-2019) 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]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
047-2015011	RAB	Revue	Centre de documentation	En réserve L003	Disponible

An aggregated graph to qualify historical spatial networks using temporal patterns detection / Benoit Costes (2015)    

Public Titre : An aggregated graph to qualify historical spatial networks using temporal patterns detection Type de document : Article/Communication Auteurs : Benoit Costes , Auteur ; Julien Perret , Auteur ; Bénédicte Bucher , Auteur ; Maurizio Gribaudi, Auteur Editeur : Association of Geographic Information Laboratories in Europe AGILE Année de publication : 2015 Conférence : AGILE 2015, 18th International Conference on Geographic Information Science, Geographic Information Science as an enabler of smarter cities and communities 09/06/2015 12/06/2015 Lisbonne Portugal OA Proceedings Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] carte ancienne [Termes IGN] cohérence des données [Termes IGN] détection d'anomalie [Termes IGN] graphe [Termes IGN] modèle topologique complet [Termes IGN] Paris (75) [Termes IGN] réseau routier Résumé : (auteur) This paper introduces a model of an aggregated graph suitable to study dynamics of city street networks, and a method to build it. Using temporal pattern detection, it allows detecting inconsistencies in historical spatial networks attributable mainly to old maps themselves, without ground truth data but by comparing each data with each other, and helps to take into account their imperfections such as differences in levels of detail, incompleteness, fuzzy temporalisation, geometric inaccuracies and so on, in the objective of performing further spatio-temporal analyses with corrected data. Our model is applied on Paris old street network at five different temporalities. Numéro de notice : C2015-011 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl En ligne : https://agile-online.org/index.php/conference/proceedings/proceedings-2015 Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81041

Documents numériques

en open access An aggregated graph Adobe Acrobat PDF

Du passé au présent : Intégration de données topographiques extraites des cartes de Cassini / Benoit Costes in Revue internationale de géomatique, vol 24 n° 2 (juin - août 2014)  

Permalink

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

Permalink

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

Permalink

GéoPeuple: The creation and the analysis of topographic and demographic data over 200 years / Anne Ruas (2013)  

Permalink

Géopeuple : analyse de l'évolution des territoires et de leur démographie sur 200 ans / Anne Ruas (2012) 

Permalink

Géoréférencement et appariement de données issues de cartes Cassini : intégration dans un référentiel cartographique actuel / Benoit Costes (2012) 

Permalink

Implémentation de l'intranet scientifique de l'OVSM basé sur des routines Matlab gérant un flux de données scientifiques géoréférencées et amélioration du traitement des données GPS / Benoit Costes (2009)

Permalink