Descripteur
Termes IGN > mathématiques > analyse numérique > optimisation (mathématiques) > programmation dynamique
programmation dynamique |
Documents disponibles dans cette catégorie (30)



Etendre la recherche sur niveau(x) vers le bas
A general model for creating robust choropleth maps / Wangshu Mu in Computers, Environment and Urban Systems, vol 96 (September 2022)
![]()
[article]
Titre : A general model for creating robust choropleth maps Type de document : Article/Communication Auteurs : Wangshu Mu, Auteur ; Daoqin Tong, Auteur Année de publication : 2022 Article en page(s) : n° 101850 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie
[Termes IGN] carte choroplèthe
[Termes IGN] incertitude des données
[Termes IGN] méthode du maximum de vraisemblance (estimation)
[Termes IGN] méthode robuste
[Termes IGN] optimisation par essaim de particules
[Termes IGN] programmation dynamiqueRésumé : (auteur) Choropleth maps visualize areal geographical data by grouping data into a few map classes and assigning different colors, shades, or patterns. Recent studies show that data uncertainty, commonly observed in real-life applications, should also be accounted for when determining the best classification scheme. Due to data uncertainty, a few studies note that map units might be placed in a wrong class, and the concept of map robustness has been introduced to minimize such misplacement. Recently, an algorithm has been developed to integrate robustness into the design of the optimal map classification scheme. However, the existing algorithm has two limitations: first, it is only suitable for certain robustness metrics. Second, when identifying the optimal class breaks, the existing algorithm requires predefined candidate class break values, which might lead to sub-optimal solutions. This paper resolves these issues by proposing a new model, namely, the Continuous Robust Map Classification Problem (CRMCP), and the associated solution approach. The CRMCP allows mapmakers to customize robustness metrics according to their data and applications. In addition, a particle swarm optimization algorithm is developed to solve the CRMCP. The model and algorithm are tested using American Community Survey data. Test results suggest that the new approach can find better solutions than the existing algorithm. The study improves the usability of choropleth maps when uncertain geographical attributes are involved and allows spatial analysts and decision-makers to incorporate robustness into the mapmaking process more flexibly. Numéro de notice : A2022-514 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1016/j.compenvurbsys.2022.101850 Date de publication en ligne : 28/06/2022 En ligne : https://doi.org/10.1016/j.compenvurbsys.2022.101850 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101055
in Computers, Environment and Urban Systems > vol 96 (September 2022) . - n° 101850[article]GNSSseg, a statistical method for the segmentation of daily GNSS IWV time series / Annarosa Quarello in Remote sensing, vol 14 n° 14 (July-2 2022)
![]()
[article]
Titre : GNSSseg, a statistical method for the segmentation of daily GNSS IWV time series Type de document : Article/Communication Auteurs : Annarosa Quarello , Auteur ; Olivier Bock
, Auteur ; Emilie Lebarbier, Auteur
Année de publication : 2022 Projets : VEGAN / Bock, Olivier Article en page(s) : n° 3379 Note générale : bibliographie
This work was developed in the framework of the VEGA Project and supported by the CNRS Program LEFE/INSU. The contribution of the third author has been conducted as part of the Project Labex MME-DII (ANR11-LBX-0023-01) and within the FP2M Federation (CNRS FR 2036).Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications de géodésie spatiale
[Termes IGN] coordonnées GPS
[Termes IGN] données météorologiques
[Termes IGN] erreur systématique
[Termes IGN] programmation dynamique
[Termes IGN] R (langage)
[Termes IGN] segmentation
[Termes IGN] série temporelle
[Termes IGN] teneur intégrée en vapeur d'eauRésumé : (auteur) Homogenization is an important and crucial step to improve the usage of observational data for climate analysis. This work is motivated by the analysis of long series of GNSS Integrated Water Vapour (IWV) data, which have not yet been used in this context. This paper proposes a novel segmentation method called segfunc that integrates a periodic bias and a heterogeneous, monthly varying, variance. The method consists in estimating first the variance using a robust estimator and then estimating the segmentation and periodic bias iteratively. This strategy allows for the use of the dynamic programming algorithm, which is the most efficient exact algorithm to estimate the change point positions. The performance of the method is assessed through numerical simulation experiments. It is implemented in the R package GNSSseg, which is available on the CRAN. This paper presents the application of the method to a real data set from a global network of 120 GNSS stations. A hit rate of 32% is achieved with respect to available metadata. The final segmentation is made in a semi-automatic way, where the change points detected by three different penalty criteria are manually selected. In this case, the hit rate reaches 60% with respect to the metadata. Numéro de notice : A2022-575 Affiliation des auteurs : UMR IPGP-Géod+Ext (2020- ) Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/rs14143379 Date de publication en ligne : 13/07/2022 En ligne : https://doi.org/10.3390/rs14143379 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101294
in Remote sensing > vol 14 n° 14 (July-2 2022) . - n° 3379[article]Finding the most navigable path in road networks / Ramneek Kaur in Geoinformatica, vol 25 n° 1 (January 2021)
![]()
[article]
Titre : Finding the most navigable path in road networks Type de document : Article/Communication Auteurs : Ramneek Kaur, Auteur ; Vikram Goyal, Auteur ; Venkata M. V. Gunturi, Auteur Année de publication : 2021 Article en page(s) : pp 207 - 240 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] arc
[Termes IGN] calcul d'itinéraire
[Termes IGN] durée de trajet
[Termes IGN] programmation dynamique
[Termes IGN] réseau routierRésumé : (Auteur) Input to the Most Navigable Path (MNP) problem consists of the following: (a) a road network represented as a directed graph, where each edge is associated with numeric attributes of cost and “navigability score” values; (b) a source and a destination and; (c) a budget value which denotes the maximum permissible cost of the solution. Given the input, MNP aims to determine a path between the source and the destination which maximizes the navigability score while constraining its cost to be within the given budget value. The problem can be modeled as the arc orienteering problem which is known to be NP-hard. The current state-of-the-art for this problem may generate paths having loops, and its adaptation for MNP that yields simple paths, was found to be inefficient. In this paper, we propose five novel algorithms for the MNP problem. Our algorithms first compute a seed path from the source to the destination, and then modify the seed path to improve its navigability. We explore two approaches to compute the seed path. For modification of the seed path, we explore different Dynamic Programming based approaches. We also propose an indexing structure for the MNP problem which helps in reducing the running time of some of our algorithms. Our experimental results indicate that the proposed solutions yield comparable or better solutions while being orders of magnitude faster than the current state-of-the-art for large real road networks. Numéro de notice : A2021-095 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00428-5 Date de publication en ligne : 03/01/2021 En ligne : https://doi.org/10.1007/s10707-020-00428-5 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96935
in Geoinformatica > vol 25 n° 1 (January 2021) . - pp 207 - 240[article]Development of new homogenisation methods for GNSS atmospheric data. Application to the analysis of climate trends and variability / Annarosa Quarello (2020)
![]()
Titre : Development of new homogenisation methods for GNSS atmospheric data. Application to the analysis of climate trends and variability Titre original : Développement de nouvelles méthodes d'homogénéisation des données atmosphérique GNSS. Application à l'étude de la variabilité climatique Type de document : Thèse/HDR Auteurs : Annarosa Quarello , Auteur ; Olivier Bock
, Directeur de thèse ; Emilie Lebarbier, Directeur de thèse
Editeur : Saint-Mandé : Institut national de l'information géographique et forestière - IGN (2012-) Année de publication : 2020 Autre Editeur : Paris : Institut de Physique du Globe de Paris IPGP Importance : 156 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Statistiques
[Termes IGN] climat terrestre
[Termes IGN] données GNSS
[Termes IGN] données météorologiques
[Termes IGN] erreur systématique
[Termes IGN] estimation statistique
[Termes IGN] homogénéisation
[Termes IGN] méthode du maximum de vraisemblance (estimation)
[Termes IGN] méthode robuste
[Termes IGN] programmation dynamique
[Termes IGN] R (langage)
[Termes IGN] régression linéaire
[Termes IGN] segmentation
[Termes IGN] série temporelle
[Termes IGN] teneur intégrée en vapeur d'eau
[Termes IGN] variabilité
[Termes IGN] varianceIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les séries longues de contenu intégré en vapeur d’eau (CIVE) mesurées par GNSS sont affectées par des inhomogénéités liées aux changements de l’instrumentation, de l’environnement et de la procédure de traitement des données. L’homogénéisation de ces séries est une étape cruciale pour les applications en climatologie. Du fait de la forte variabilité naturelle du CIVE, la segmentation doit être appliquée sur des différences de CIVE entre les observations GNSS et une référence qui dans notre application est actuellement la ré-analyse ERA-Interim. Nous avons développé une méthode de segmentation dédiée à la détection de changements abrupts dans la moyenne qui prend en compte un biais périodique et une variance hétérogène dans ces données. L’algorithme calcule dans un premier temps la variance mensuelle avec un estimateur robuste. Ensuite, il estime à nombre de ruptures fixe de manière itérative (i) le biais périodique et (ii) les positions des points de rupture et les moyennes du signal, pour tous les nombres de ruptures testés. Cette estimation est réalisée au sens du maximum de vraisemblance et s’appuie sur l’algorithme de programmation dynamique qui est le seul à fournir la solution exacte en un temps raisonnable. Finalement, le nombre optimal de ruptures est choisi à l’aide d’une méthode de sélection de modèle pénalisée. La méthode a été testée et optimisée à l’aide de simulations numériques et appliquée aux données de CIVE GNSS pour 120 stations du réseau IGS. Enfin, les informations de segmentation sont incluses dans un algorithme de régression linéaire qui est utilisé pour estimer les tendances. La méthode est implémentée dans le package R GNSSseg disponible sur le CRAN. Numéro de notice : 17618 Affiliation des auteurs : UMR IPGP-Géod (2020- ) Thématique : MATHEMATIQUE/POSITIONNEMENT Nature : Thèse française Note de thèse : Thèse : Environnement : IPGP : 2020 Organisme de stage : Equipe Géodésie (IPGP-IGN) nature-HAL : Thèse DOI : sans Date de publication en ligne : 29/01/2021 En ligne : https://hal.science/tel-03771164v2 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96984 A new segmentation method for the homogenisation of GNSS-derived IWV time-series / Annarosa Quarello (2020)
![]()
Titre : A new segmentation method for the homogenisation of GNSS-derived IWV time-series Type de document : Article/Communication Auteurs : Annarosa Quarello , Auteur ; Olivier Bock
, Auteur ; Emilie Lebarbier, Auteur
Editeur : Ithaca [New York - Etats-Unis] : ArXiv - Université Cornell Année de publication : 2020 Projets : VEGAN / Bock, Olivier Importance : 25 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications de géodésie spatiale
[Termes IGN] analyse de variance
[Termes IGN] changement climatique
[Termes IGN] données GNSS
[Termes IGN] estimateur
[Termes IGN] homogénéisation
[Termes IGN] inférence
[Termes IGN] itération
[Termes IGN] positionnement ponctuel précis
[Termes IGN] programmation dynamique
[Termes IGN] série temporelle
[Termes IGN] surveillance météorologique
[Termes IGN] teneur intégrée en vapeur d'eau
[Termes IGN] variation saisonnièreRésumé : (auteur) Homogenization is an important and crucial step to improve the usage of observational data for climate analysis. This work is motivated by the analysis of long series of GNSS Integrated Water Vapour (IWV) data which have not yet been used in this context. This paper proposes a novel segmentation method that integrates a periodic bias and a heterogeneous, monthly varying, variance. The method consists in estimating first the variance using a robust estimator and then estimating the segmentation and periodic bias iteratively. This strategy allows for the use of the dynamic programming algorithm that remains the most efficient exact algorithm to estimate the change-point positions. The statistical performance of the method is assessed through numerical experiments. An application to a real data set of 120 global GNSS stations is presented. The method is implemented in the R package GNSSseg that will be available on the CRAN. Numéro de notice : P2020-005 Affiliation des auteurs : UMR IPGP-Géod+Ext (2020- ) Thématique : POSITIONNEMENT Nature : Preprint nature-HAL : Préprint DOI : 10.48550/arXiv.2005.04683 En ligne : https://doi.org/10.48550/arXiv.2005.04683 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95078 A factor model approach for the joint segmentation with between‐series correlation / Xavier Collilieux in Scandinavian Journal of Statistics, vol 46 n° 3 (September 2019)
Permalink3D reconstruction from multi-view VHR-satellite images in MicMac / Ewelina Rupnik in ISPRS Journal of photogrammetry and remote sensing, vol 139 (May 2018)
PermalinkFacade repetition detection in a fronto-parallel view with fiducial lines extraction / Hongfei Xiao in Neurocomputing, vol 273 (January 2018)
PermalinkOptimisation discrète et indices de stabilité appliqués à la stéréoscopie en contexte routier / Mathias Paget (2018)
PermalinkSemi-parametric segmentation of multiple series using a DP-Lasso strategy / Karine Bertin in Journal of Statistical Computation and Simulation, vol 87 n° 6 (2017)
PermalinkTask selection in spatial crowdsourcing from worker’s perspective / Dingxiong Deng in Geoinformatica, vol 20 n° 3 (July - September 2016)
PermalinkPermalinkPermalinkPermalinkPermalink