Descripteur
Termes IGN > mathématiques > analyse combinatoire (maths)
analyse combinatoire (maths)Synonyme(s)théorie des ensembles finis |
Documents disponibles dans cette catégorie (46)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Area aggregation in map generalisation by mixed-integer programming / Jan‐Henrik Haunert in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)
[article]
Titre : Area aggregation in map generalisation by mixed-integer programming Type de document : Article/Communication Auteurs : Jan‐Henrik Haunert, Auteur ; A. Wolff, Auteur Année de publication : 2010 Article en page(s) : pp 1871 - 1897 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] agrégation de données
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] base de données ATKIS
[Termes IGN] base de données topographiques
[Termes IGN] distance
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] graphe
[Termes IGN] jeu de données localisées
[Termes IGN] méthode heuristique
[Termes IGN] optimisation (mathématiques)
[Termes IGN] programmation par contraintes
[Termes IGN] rédaction cartographique
[Termes IGN] sémiologie graphique
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Topographic databases normally contain areas of different land cover classes, commonly defining a planar partition, that is, gaps and overlaps are not allowed. When reducing the scale of such a database, some areas become too small for representation and need to be aggregated. This unintentionally but unavoidably results in changes of classes. In this article we present an optimisation method for the aggregation problem. This method aims to minimise changes of classes and to create compact shapes, subject to hard constraints ensuring aggregates of sufficient size for the target scale. To quantify class changes we apply a semantic distance measure. We give a graph theoretical problem formulation and prove that the problem is NP-hard, meaning that we cannot hope to find an efficient algorithm. Instead, we present a solution by mixed-integer programming that can be used to optimally solve small instances with existing optimisation software. In order to process large datasets, we introduce specialised heuristics that allow certain variables to be eliminated in advance and a problem instance to be decomposed into independent sub-instances. We tested our method for a dataset of the official German topographic database ATKIS with input scale 1:50,000 and output scale 1:250,000. For small instances, we compare results of this approach with optimal solutions that were obtained without heuristics. We compare results for large instances with those of an existing iterative algorithm and an alternative optimisation approach by simulated annealing. These tests allow us to conclude that, with the defined heuristics, our optimisation method yields high-quality results for large datasets in modest time. Numéro de notice : A2010-554 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658810903401008 En ligne : https://doi.org/10.1080/13658810903401008 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30746
in International journal of geographical information science IJGIS > vol 24 n°11-12 (december 2010) . - pp 1871 - 1897[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2010071 RAB Revue Centre de documentation En réserve L003 Disponible 079-2010072 RAB Revue Centre de documentation En réserve L003 Disponible Combining ontologies to automatically generate temporal perspectives of geospatial domains / Kathleen Stewart Hornsby in Geoinformatica, vol 14 n° 4 (October 2010)
[article]
Titre : Combining ontologies to automatically generate temporal perspectives of geospatial domains Type de document : Article/Communication Auteurs : Kathleen Stewart Hornsby, Auteur ; K. Joshi, Auteur Année de publication : 2010 Article en page(s) : pp 481 - 505 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] données spatiotemporelles
[Termes IGN] granularité (informatique)
[Termes IGN] modélisation
[Termes IGN] ontologieRésumé : (Auteur) This paper describes an approach for automatically combining geospatial and temporal ontologies such that a geospatial domain can be analyzed over multiple temporal granularities. Terms from a geospatial ontology are combined with terms from a temporal ontology to form cross products that provide an integrated spatiotemporal framework. This framework is multi-granular, highlighting elements from the geospatial ontology at different domain times. We show how pairs of ontologies represented in Protégé can be used as the input for deriving cross products and how the results of this technique can be used as a basis for querying and retrieving new perspectives on geospatial domains. Visualizations of cross product spaces highlight the geospatial–temporal combinations of terms as well as the different relations that link these terms and improve the understanding of the structure of the spatiotemporal framework. Methods for filtering terms from the cross products are also investigated in order to prune the resulting frameworks and remove irrelevant or unnecessary terms. Numéro de notice : A2010-305 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-009-0088-1 Date de publication en ligne : 05/08/2009 En ligne : https://doi.org/10.1007/s10707-009-0088-1 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30499
in Geoinformatica > vol 14 n° 4 (October 2010) . - pp 481 - 505[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 057-2010041 RAB Revue Centre de documentation En réserve L003 Disponible GeoGraphLab: a tool for exploring structural characteristics of transportation network / Eric Mermet (2010)
Titre : GeoGraphLab: a tool for exploring structural characteristics of transportation network Type de document : Article/Communication Auteurs : Eric Mermet , Auteur ; Anne Ruas , Auteur Editeur : International Cartographic Association ICA - Association cartographique internationale ACI Année de publication : 2010 Conférence : AGILE 2010, 13th International Conference on Geographic Information Science, Geospatial thinking 11/05/2010 14/05/2010 Guimaraes Portugal OA Proceedings Importance : 4 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] caractérisation
[Termes IGN] exploration de données géographiques
[Termes IGN] graphe
[Termes IGN] réseau de transportRésumé : (auteur) [introduction] Transportation systems hold in their structure a complexity inherent to the arrangement of the various components (nodes and edges) that composing them. In order to get information that will be useful for users (travelers, network operator or land developer), it is necessary to understand how a transportation network reacts to different stimuli. There are several problems related to the analysis of a transportation system: firstly combinatorial problems arise as mathematical indicators based on all shortest paths on the network, secondly data storage and mining problems and finally problems to visualize these data. This paper introduces new methods for network exploration aiming at solving these problems. To answer to these different issues, this paper proposes software architecture dedicated to the structural exploration of a transportation network. Numéro de notice : C2010-069 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Poster nature-HAL : Poster-avec-CL DOI : sans En ligne : https://agile-online.org/images/conferences/2010/documents/posterabstracts_pdf/1 [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102045 New integration approach of photogrammetric and LIDAR techniques for architectural survey / Francesco Nex (2009)
contenu dans ISPRS Workshop Laserscanning'09, Paris, France, September 1-2, 2009 / Frédéric Bretar (2009)
Titre : New integration approach of photogrammetric and LIDAR techniques for architectural survey Type de document : Article/Communication Auteurs : Francesco Nex, Auteur ; Fulvio Rinaudo, Auteur Editeur : International Society for Photogrammetry and Remote Sensing ISPRS Année de publication : 2009 Collection : International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 num. 38-3/W8 Conférence : ISPRS 2009, Workshop LaserScanning 01/09/2009 02/09/2009 Paris France OA Archives proceedings Importance : pp 12 - 17 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications photogrammétriques
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] données lidar
[Termes IGN] fusion d'images
[Termes IGN] intégration de données
[Termes IGN] photogrammétrie architecturale
[Termes IGN] semis de points
[Termes IGN] surveillance d'ouvrageRésumé : (Auteur) In the last few years, LIDAR and image-matching techniques have been employed in many application fields because of their quickness in point cloud generation. Nevertheless, these techniques do not assure complete and reliable results, especially in complex applications such as architectural surveys: laser scanning techniques do not allow the correct position of object breaklines to be extracted while image matching results require an accurate editing and they are not acceptable for bad-textured images. For this reason several authors have already suggested overcoming of these problems through a combination of LIDAR and photogrammetric techniques. These works considers the integration as the possibility to share point clouds generated by these techniques; however, a complete and automatic integration, in order to achieve more complete information, has never been implemented. In this paper, a new integration approach is proposed. This integration is focused on the possibility of overcoming the problems of each technique. In this approach LIDAR and multi-image matching techniques combine and share information in order to extract building breaklines in the space, perform the point cloud segmentation and speed up the modelling process in an automatic way. This integration is still an ongoing process: the algorithm workflow and first performed tests on real facades are presented in this paper, in order to evaluate the reliability of the proposed method; finally, an overview on the future developments is offered. Numéro de notice : C2009-002 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Communication DOI : sans En ligne : https://www.isprs.org/proceedings/XXXVIII/3-W8/papers/12_laserscanning09.pdf Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65042 A standardized probability comparison approach for evaluating and combining pixel-based classification procedures / D. Chen in Photogrammetric Engineering & Remote Sensing, PERS, vol 74 n° 5 (May 2008)
[article]
Titre : A standardized probability comparison approach for evaluating and combining pixel-based classification procedures Type de document : Article/Communication Auteurs : D. Chen, Auteur Année de publication : 2008 Article en page(s) : pp 601 - 609 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] analyse combinatoire (maths)
[Termes IGN] analyse comparative
[Termes IGN] classification barycentrique
[Termes IGN] classification par maximum de vraisemblance
[Termes IGN] classification pixellaire
[Termes IGN] image Ikonos
[Termes IGN] précision de la classificationRésumé : (Auteur) In this paper, a standardized probability approach is presented to evaluate the pixel labeling confidence of each pixel and then combine the classification maps generated from different classification procedures for improving classification accuracy. This approach examines the posterior probability of the maximum-likelihood classifier or inverse-distance weight for the minimum-distance classifier for each pixel. It recommends that, for every classification, a standardized probability map should be outputted along with the classified map to show the pixel labeling confidence for all pixels. Tests based on different feature combinations and training strategies from Ikonos data show that the proposed approach was effective in improving the labeling confidence, as well as overall classification accuracy when classified maps from different classification procedures were combined. This standardized probability can be used to provide additional spatial information along with the traditional accuracy assessment. Copyright ASPRS Numéro de notice : A2008-176 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article DOI : 10.14358/PERS.74.5.601 En ligne : https://doi.org/10.14358/PERS.74.5.601 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29171
in Photogrammetric Engineering & Remote Sensing, PERS > vol 74 n° 5 (May 2008) . - pp 601 - 609[article]Multi-VMap: a multi-scale model for vector maps / R. Viana in Geoinformatica, vol 10 n° 3 (September - November 2006)PermalinkGeo-ethnography: coupling geographic information analysis techniques with ethnographic methods in urban research / S.A. Matthews in Cartographica, vol 40 n° 4 (December 2005)PermalinkIntegration of genetic algorithms and GIS for optimal location search / X. Li in International journal of geographical information science IJGIS, vol 19 n° 5 (may 2005)PermalinkA spatial access-oriented implementation of a 3-D GIS topological data model for urban entities / J. Lee in Geoinformatica, vol 8 n° 3 (septembre - novembre 2004)Permalink3D City Models : an operational approach using aerial image and cadastral maps / David Flamanc (2003)PermalinkLe placement cartographique des écritures, résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées / Mathieu Barrault (1998)PermalinkProbabilités et statistiques dans les sciences expérimentales / Elie Belorizky (1998)PermalinkReprésentations combinatoires et géometriques de permutations d'après leur graphes / Nouredine Bouaza (1987)Permalink