Descripteur
Documents disponibles dans cette catégorie (474)
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
Conception d'algorithmes / Patrick Bosc (2016)
Titre : Conception d'algorithmes : principes et 150 exercices corrigés Type de document : Guide/Manuel Auteurs : Patrick Bosc, Auteur ; Marc Guyomard, Auteur ; Laurent Miclet, Auteur Editeur : Paris : Eyrolles Année de publication : 2016 Collection : Algorithmes Importance : 818 p. Format : 17 x 23 cm ISBN/ISSN/EAN : 978-2-212-13366-0 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] algorithme glouton
[Termes IGN] graphe
[Termes IGN] invariant
[Termes IGN] itération
[Termes IGN] programmation dynamiqueIndex. décimale : 23.50 Algorithmique Résumé : (Editeur) La conception des algorithmes : une science ! L'algorithmique est l'art et la science de concevoir des algorithmes corrects et efficaces. Pour beaucoup d'informaticiens, c'est l'aspect artistique qui prédomine : on cherche l'idée lumineuse, la structure cachée, la réponse astucieuse. Mais la conception des algorithmes est d'abord une science dont il faut posséder les bases et les techniques avant d'exprimer sa créativité. Ce livre invite le lecteur à une approche rigoureuse de la construction d'algorithmes. Il explique comment la même idée peut se retrouver dans plusieurs algorithmes correspondant à des problèmes différents. Il donne les outils pour analyser rationnellement un problème, le classer dans une famille de méthodes et produire une solution exacte. C'est ouvrage est un manuel de référence sur la construction raisonnée des algorithmes. Dans chaque chapitre de ce livre, les bases théoriques et techniques sont rappelées et illustrées par des exemples. On y trouve ensuite un grand nombre d'exercices, accompagnés d'une correction minutieuse et complète. De la sorte, on y voit comment une démarche rationnelle permet d'atteindre une solution, exacte par construction, à travers une grande variété de cas. Après des rappels sur le raisonnement, les structures de données et la complexité, le livre parcourt les grandes méthodes de construction d'algorithmes : invariants, récursivité, essais successifs, méthodes PSEP, algorithmes gloutons, diviser pour régner, programmation dynamique. Au total, près de 150 exemples d'algorithmes sont ainsi analysés et construits rigoureusement. Ce livre s'adresse aux étudiants et enseignants en science informatique, aux ingénieurs, enseignants-chercheurs, informaticiens et industriels. Note de contenu : Chapitre 1 - Mathématiques et informatiques : notions utiles
Chapitre 2 - Complexité d'un algorithme
Chapitre 3 - Spécification, invariants, itération
Chapitre 4 - Diminuer pour résoudre, récursivité
Chapitre 5 - Essais successifs
Chapitre 6 - PSEP [programmation par séparation et évaluation progressive]
Chapitre 7 - Algorithmes gloutons
Chapitre 8 - Diviser pour régner
Chapitre 9 - Programmation dynamiqueNuméro de notice : 22449 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79975 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 22449-01 23.50 Livre Centre de documentation Mathématiques Disponible
Titre : A feature fusion framework for hashing Type de document : Article/Communication Auteurs : I-Hong Jhuo, Auteur ; Li Weng , Auteur ; Wen-Huang Cheng, Auteur ; D.T. Lee, Auteur Editeur : New York : Institute of Electrical and Electronics Engineers IEEE Année de publication : 2016 Conférence : ICPR 2016, 23rd International Conference on Pattern Recognition 04/12/2016 08/12/2016 Cancun Mexique Proceedings IEEE Importance : pp 2289 - 2294 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] fusion de données
[Termes IGN] graphe
[Termes IGN] mesure de similitudeRésumé : (auteur) A hash algorithm converts data into compact strings. In the multimedia domain, effective hashing is the key to large-scale similarity search in high-dimensional feature space. A limit of existing hashing techniques is that they typically use single features. In order to improve search performance, it is necessary to utilize multiple features. Due to the compactness requirement, concatenation of hash values from different features is not an optimal solution. Thus a fusion process is desired. In this paper, we solve the multiple feature fusion problem by a hash bit selection framework. Given multiple features, we derive an n-bit hash value of improved performance compared with hash values of the same length computed from each individual feature. The framework utilizes a feature-independent hash algorithm to generate a sufficient number of bits from each feature, and selects n bits from the hash bit pool by leveraging pair-wise label information. The metric bit reliability is used for ranking the bits. It is estimated by bit-level hypothesis testing. In addition, we also take into account the dependence among bits. A weighted graph is constructed for refined bit selection, where the bit reliability is used as vertex weights and the mutual information among hash bits is used as edge weights. We demonstrate our framework with LSH. Extensive experiments confirm that our method is effective, and outperforms several state-of-the-art methods. Numéro de notice : C2016-042 Affiliation des auteurs : LASTIG MATIS+Ext (2012-2019) Thématique : IMAGERIE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1109/ICPR.2016.7899977 Date de publication en ligne : 24/04/2017 En ligne : https://doi.org/10.1109/ICPR.2016.7899977 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91854 Des Systèmes d’Information Géographiques à une Information Spatiale Sémantisée. Focus sur la topologie des vecteurs / Nathalie Abadie (2016)
Titre : Des Systèmes d’Information Géographiques à une Information Spatiale Sémantisée. Focus sur la topologie des vecteurs Type de document : Guide/Manuel Auteurs : Nathalie Abadie , Auteur ; Yves Auda, Auteur Editeur : Saint-Mandé : Institut national de l'information géographique et forestière - IGN (2012-) Année de publication : 2016 Note générale : Formation donnée lors des journées ISS 2016 Informations Spatialisées Sémantisées, organisées par le réseau DevLog du CNRS Langues : Français (fre) Descripteur : [Vedettes matières IGN] Mathématique
[Termes IGN] arc
[Termes IGN] données vectorielles
[Termes IGN] topologieNuméro de notice : 17582 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Manuel de cours nature-HAL : Cours DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96341 Generation of navigation graphs for indoor space / L. Yang in International journal of geographical information science IJGIS, vol 29 n° 10 (October 2015)
[article]
Titre : Generation of navigation graphs for indoor space Type de document : Article/Communication Auteurs : L. Yang, Auteur ; Michael F. Worboys, Auteur Année de publication : 2015 Article en page(s) : pp 1737 - 1756 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Navigation et positionnement
[Termes IGN] graphe
[Termes IGN] graphe topologique
[Termes IGN] modèle géométrique du bâti
[Termes IGN] positionnement en intérieurRésumé : (auteur) This article proposes a comprehensive approach to computing a navigation graph for an indoor space. It focuses on a single floor, but the work is easily extensible to multi-level spaces. The approach proceeds by using a formal model, based on the combinatorial map but enhanced with geometric and semantic information. The process is almost fully automatic, taking as input the building plans providing the geometric structure of the floors and semantics of the building, such as functions of interior spaces, portals, etc. One of the novel aspects in this work was the use of combinatorial maps and their duals to provide a compact formal description of the topology and connectivity of the indoor structure represented by a connected, embedded graph. While making use of existing libraries for the more routine computational geometry involved, the research develops several new algorithms, including one for computing the local kernel of a region. The process is evaluated by means of a case study using part of a university building. Numéro de notice : A2015-610 Affiliation des auteurs : non IGN Thématique : POSITIONNEMENT Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1041141 En ligne : https://doi.org/10.1080/13658816.2015.1041141 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78039
in International journal of geographical information science IJGIS > vol 29 n° 10 (October 2015) . - pp 1737 - 1756[article]Morphing linear features based on their entire structures / Min Deng in Transactions in GIS, vol 19 n° 5 (October 2015)
[article]
Titre : Morphing linear features based on their entire structures Type de document : Article/Communication Auteurs : Min Deng, Auteur ; Dongliang Peng, Auteur Année de publication : 2015 Article en page(s) : pp 653 – 677 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique
[Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] arbre-B
[Termes IGN] généralisation cartographique
[Termes IGN] interpolation linéaire
[Termes IGN] morphologie mathématique
[Termes IGN] polyligne
[Termes IGN] représentation cartographique
[Termes IGN] triangulation de DelaunayRésumé : (auteur) In this article, a new morphing method is proposed for two linear features at different scales, based on their entire structures (MLBES in abbreviation). First, the bend structures of the linear features are identified by using a constrained Delaunay triangulation (CDT in abbreviation) model and represented by binary bend-structure trees. By matching the independent bends represented by the bend-structure trees, corresponding independent bends are obtained. These corresponding independent bends are further used to match their child bends based on hierarchical bend structures so that corresponding bends are obtained. On this basis, the two linear features are split into pairs of corresponding subpolylines by the start and end points of the corresponding bends. Second, structures of the corresponding subpolylines are identified by the Douglas-Peucker algorithm and represented by binary line generalization trees (BLG-trees in abbreviation). The corresponding subpolylines are split into smaller corresponding subpolylines by matching the nodes of the BLG-trees. Third, the corresponding points are identified by using the linear interpolation algorithm for every pair of corresponding subpolylines. Finally, straight-line trajectories are employed to generate a family of intermediate-scale linear features. By comparison with other methods, it is found that MLBES is accurate and efficient. Numéro de notice : A2015-682 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12111 En ligne : http://dx.doi.org/10.1111/tgis.12111 Format de la ressource électronique : Url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78313
in Transactions in GIS > vol 19 n° 5 (October 2015) . - pp 653 – 677[article]Street environment change detection from mobile laser scanning point clouds / Wen Xiao in ISPRS Journal of photogrammetry and remote sensing, vol 107 (September 2015)PermalinkDétection à haute résolution spatiale de la desserte forestière en milieu montagneux / António Ferraz in Revue Française de Photogrammétrie et de Télédétection, n° 211 - 212 (juillet - décembre 2015)PermalinkThe TM-RTree: an index on generic moving objects for range queries / Jianqiu Xu in Geoinformatica, vol 19 n° 3 (July - September 2015)PermalinkA graph-based segmentation algorithm for tree crown extraction using airborne LiDAR data / Victor F. Strimbu in ISPRS Journal of photogrammetry and remote sensing, vol 104 (June 2015)PermalinkA structural-lexical measure of semantic similarity for geo-knowledge graphs / Andrea Ballatore in ISPRS International journal of geo-information, vol 4 n°2 (June 2015)PermalinkPattern-mining approach for conflating crowdsourcing road networks with POIs / Bisheng Yang in International journal of geographical information science IJGIS, vol 29 n° 5 (May 2015)PermalinkGMOBench: Benchmarking generic moving objects / Jianqiu Xu in Geoinformatica, vol 19 n° 2 (April - June 2015)PermalinkThematic signatures for cleansing and enriching place-related linked data / Benjamin Adams in International journal of geographical information science IJGIS, vol 29 n° 4 (April 2015)PermalinkFlexible building primitives for 3D building modeling / B. Xiong in ISPRS Journal of photogrammetry and remote sensing, vol 101 (March 2015)PermalinkAn aggregated graph to qualify historical spatial networks using temporal patterns detection / Benoit Costes (2015)PermalinkExtended random walker-based classification of hyperspectral images / Xudong Kang in IEEE Transactions on geoscience and remote sensing, vol 53 n° 1 (January 2015)PermalinkGraph-based synchronous collaborative mapping / Xiaochen Kang in Geocarto international, vol 30 n° 1 - 2 (January - February 2015)PermalinkOpenStreetMap in GIScience / Jamal Jokar Arsanjani (2015)PermalinkGeneralizations of bounds on the index of convergence to weighted digraphs / Glenn Merlet in Discrete Applied Mathematics, vol 178 ([11/12/2014])PermalinkSemisupervised manifold alignment of multimodal remote sensing images / Devis Tuia in IEEE Transactions on geoscience and remote sensing, vol 52 n° 12 (December 2014)PermalinkSemi-supervised classification for hyperspectral imagery based on spatial-spectral Label Propagation / L. Wang in ISPRS Journal of photogrammetry and remote sensing, vol 97 (November 2014)PermalinkSAR change detection based on intensity and texture changes / Maoguo Gong in ISPRS Journal of photogrammetry and remote sensing, vol 93 (July 2014)PermalinkKnowledge and reasoning in spatial analysis / Andreas Hall in Transactions in GIS, vol 18 n° 3 (June 2014)PermalinkMatching old hydrographic vector data from Cassini's maps / Benoit Costes in e-Perimetron, vol 9 n° 2 ([01/05/2014])PermalinkThe largest empty rectangle containing only a query object in Spatial Databases / Gilberto Gutiérrez in Geoinformatica, vol 18 n° 2 (April 2014)PermalinkUL-Isomap based nonlinear dimensionality reduction for hyperspectral imagery classification / Weiwei Sun in ISPRS Journal of photogrammetry and remote sensing, vol 89 (March 2014)PermalinkAlgorithmique et programmation en Java / V. Granet (2014)PermalinkCartographie routière navigable sur Tahiti : Référentiel routier / Anna Mouget (2014)PermalinkDissemination and geovisualization of territorial entities’ history / Christine Plumejeaud in Journal of Spatial Information Science (JoSIS), n° 8 (2014)PermalinkInitiation à l'algorithmique et à la programmation en C / Rémy Malgouyres (2014)PermalinkPanorama de l'intelligence artificielle, ses bases méthodologiques, ses développements, 2. Algorithmes pour l'intelligence artificielle / Pierre Marquis (2014)PermalinkProceedings of the 9th 3D GeoInfo Conference 2014, 11-13 November 2014, Dubai / Martin Breunig (2014)PermalinkPermalinkA spatio-temporal graph model for marine dune dynamics analysis and representation / Rémy Thibaud in Transactions in GIS, vol 17 n° 5 (October 2013)PermalinkThe k closest pairs in spatial databases: When only set is indexed / Gilberto Gutiérrez in Geoinformatica, vol 17 n° 4 (October 2013)PermalinkModélisation de l'accessibilité territoriale pour l'aide à la gestion de crise tsunami (Mayotte, France) / Frédéric Leone in Annales de géographie, n° 693 (septembre - octobre 2013)PermalinkGeneric and efficient framework for search trees on flash memory storage systems / Mohamed Sarwat in Geoinformatica, vol 17 n° 3 (July 2013)PermalinkVers une approche pluridisciplinaire des réseaux enterrés / Lucile Gimenez in XYZ, n° 135 (juin - août 2013)PermalinkAn experimental comparison of semi-supervised learning algorithms for multispectral image classification / Enmei Tu in Photogrammetric Engineering & Remote Sensing, PERS, vol 79 n° 4 (April 2013)PermalinkMulti-level representation of terrain features on a contour map / Eric Guilbert in Geoinformatica, vol 17 n° 2 (April 2013)PermalinkParallel indexing technique for spatio-temporal data / Zhenwen He in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)PermalinkSegmentation hyperspectrale de forêts tropicales par arbres de partition binaires / Guillaume Tochon in Revue Française de Photogrammétrie et de Télédétection, n° 202 (Avril 2013)PermalinkOptimisation de transport à la demande dans des territoires polarisés / Rémy Chevrier in Cartes & Géomatique, n° 215 (mars 2013)PermalinkTrajectories of moving objects on a network: detection of similarities, visualization of relations, and classification of trajectories / Yukio Sadahiro in Transactions in GIS, vol 17 n° 1 (February 2013)PermalinkAlgorithmique / Sébastien Rohaut (2013)PermalinkIntroduction au calcul des probabilités et à la statistique / Jean-François Delmas (2013)PermalinkUne méthode de construction de données spatio-temporelles pour l'étude de l'espace urbain ancien / Bertrand Duménieu (2013)PermalinkObject detection and localization using a knowledge graph on spatial relationships / Nguyen-Vu Hoang (July 2013)PermalinkLa modélisation des réseaux écologiques par les graphes paysagers : Méthodes et outils / Jean-Christophe Foltête in Revue internationale de géomatique, vol 22 n° 4 (décembre 2012 – février 2013)PermalinkA new 3-D solar radiation model for 3-D city models / Jaroslav Hofierka in Transactions in GIS, vol 16 n° 5 (October 2012)Permalink