Centre de documentation
scientifique

Clustering with implicit constraints: A novel approach to housing market segmentation / Xiaoqi Zhang in Transactions in GIS, vol 26 n° 2 (April 2022)  

Public [article]  inTransactions in GIS > vol 26 n° 2 (April 2022) . - pp 585 - 608 Titre : Clustering with implicit constraints: A novel approach to housing market segmentation Type de document : Article/Communication Auteurs : Xiaoqi Zhang, Auteur ; Yanqiao Zheng, Auteur ; Qiong Peng, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 585 - 608 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] algorithme glouton [Termes IGN] analyse de groupement [Termes IGN] Chine [Termes IGN] classification par nuées dynamiques [Termes IGN] contrainte topologique [Termes IGN] hétérogénéité spatiale [Termes IGN] logement [Termes IGN] marché foncier [Termes IGN] programmation par contraintes [Termes IGN] segmentation [Termes IGN] structure spatiale [Termes IGN] zone urbaine Résumé : (auteur) Constrained clustering has been widely studied and outperforms both the traditional unsupervised clustering and experience-oriented approaches. However, the existing literature on constrained clustering concentrates on spatially explicit constraints, while many constraints in housing market studies are implicit. Ignoring the implicit constraints will result in unreliable clustering results. This article develops a novel framework for constrained clustering, which takes implicit constraints into account. Specifically, the research extends the classical greedy searching algorithm by adding one back-and-forth searching step, efficiently coping with the order sensitivity. Via evaluation on both synthetic and real data sets, it turns out that the proposed algorithm outperforms existing algorithms, even when only the traditional pairwise constraints are provided. In an application to a concrete housing market segmentation problem, the proposed algorithm shows its power to accommodate user-specified homogeneity criteria to extract hidden information on the underlying urban spatial structure. Numéro de notice : A2022-362 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1111/tgis.12878 Date de publication en ligne : 26/12/2021 En ligne : https://doi.org/10.1111/tgis.12878 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=100581 [article]

Discovering transition patterns among OpenStreetMap feature classes based on the Louvain method / Yijiang Zhao in Transactions in GIS, vol 26 n° 1 (February 2022)  

Public [article]  inTransactions in GIS > vol 26 n° 1 (February 2022) . - pp 236 - 258 Titre : Discovering transition patterns among OpenStreetMap feature classes based on the Louvain method Type de document : Article/Communication Auteurs : Yijiang Zhao, Auteur ; Wentao Yang, Auteur ; Yizhi Liu, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 236 - 258 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] Açores, archipel des [Termes IGN] algorithme glouton [Termes IGN] données localisées des bénévoles [Termes IGN] étiquette [Termes IGN] géobalise [Termes IGN] Indiana (Etats-Unis) [Termes IGN] OpenStreetMap [Termes IGN] réseau routier Résumé : (auteur) Numerous studies have shown that OpenStreetMap (OSM) data can achieve high positional quality. However, the thematic attributes of OSM objects can be modified several times, which has a large impact on semantic heterogeneity. Identifying transition patterns within OSM feature classes is an important preliminary step for the tag recommendation algorithm, which can reduce the number of modifications and enhance the efficiency of OSM data updates. In this article, we propose an approach for discovering transition patterns among OSM feature classes. We first produced the transition matrix of feature classes and then developed a graph. Next, the Louvain method for community detection was utilized to cluster the feature classes. OSM data from Indiana, USA, and the Azores, Portugal, were used for our experiments. Some transition patterns were discovered: (1) many feature classes with the most transitions are the same in both datasets and most transitions occur in road-related feature classes; (2) people tend to tag general classes if they are unsure of the specific classes of tagged objects; and (3) most class transitions occurred as a result of volunteers improving the specificity and precision of feature classes. Moreover, consistently confusing concept pairs were identified. Numéro de notice : A2022-178 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12843 Date de publication en ligne : 08/10/2021 En ligne : https://doi.org/10.1111/tgis.12843 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99835 [article]

Conception d'algorithmes / Patrick Bosc (2016)

Public 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 dynamique Index. 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 dynamique Numéro de notice : 22449 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel Accessibilité hors numérique : Accessible via le SUDOC (sur demande au cdos) Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79975

Recalage d'un nuage de points de scanner laser terrestre avec une image de bâtiment / Abdelhamid Bennis (2011)  

Public Titre : Recalage d'un nuage de points de scanner laser terrestre avec une image de bâtiment Type de document : Article/Communication Auteurs : Abdelhamid Bennis, Auteur ; Vincent Bombardier, Auteur ; Philippe Thiriet, Auteur ; David Brie, Auteur Editeur : Nancy : Centre de Recherche en Automatique de Nancy Année de publication : 2011 Conférence : GRETSI 2011, 23th Symposium on Signal and Image Processing 05/09/2011 08/09/2011 Bordeaux France OA Proceedings Importance : 4 p. Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] algorithme glouton [Termes IGN] détection de contours [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] façade [Termes IGN] filtre de Canny [Termes IGN] image binaire [Termes IGN] niveau de gris (image) [Termes IGN] point de vérification [Termes IGN] recalage de données localisées [Termes IGN] segmentation binaire [Termes IGN] semis de points Résumé : (auteur) Dans ce travail, une approche de recalage de données télémétriques avec des images photographiques de bâtiments est présentée. Il s’agit, d’une part, d’un problème de segmentation d’un nuage de points 3D de bâtiment et d’extraction des contours du nuage de points. Pour le recalage, nous adoptons une approche contour et proposons un algorithme qui permet de s’affranchir d’une sélection approximative des points de contrôle. L’approche est appliquée à des données réelles. Numéro de notice : C2011-030 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Communication DOI : sans En ligne : https://hal.archives-ouvertes.fr/hal-00605130 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84312

A layered stereo matching algorithm using segmentation and global visibility constraints / M. Bleyer in ISPRS Journal of photogrammetry and remote sensing, vol 59 n° 3 (May 2005)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 59 n° 3 (May 2005) . - pp 128 - 150 Titre : A layered stereo matching algorithm using segmentation and global visibility constraints Type de document : Article/Communication Auteurs : M. Bleyer, Auteur ; M. Gelautz, Auteur Année de publication : 2005 Article en page(s) : pp 128 - 150 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes IGN] algorithme de décalage moyen [Termes IGN] algorithme glouton [Termes IGN] appariement de données localisées [Termes IGN] compensation par moindres carrés [Termes IGN] couche thématique [Termes IGN] détection de partie cachée [Termes IGN] extraction de couche [Termes IGN] fenêtre (informatique) [Termes IGN] graphe planaire [Termes IGN] programmation par contraintes [Termes IGN] segmentation d'image [Termes IGN] visibilité [Termes IGN] visualisation 3D [Termes IGN] zone tampon Résumé : (Auteur) This work describes a stereo algorithm that takes advantage of image segmentation, assuming that disparity varies smoothly inside a segment of homogeneous colour and depth discontinuities coincide with segment borders. Image segmentation allows our method to generate correct disparity estimates in large untextured regions and precisely localize depth boundaries. The disparity inside a segment is represented by a planar equation. To derive the plane model, an initial disparity map is generated. We use a window-based approach that exploits the results of segmentation. The size of the match window is chosen adaptively. A segment's planar model is then derived by robust least squared error fitting using the initial disparity map. In a layer extraction step, disparity segments that are found to be similar according to a plane dissimilarity measurement are combined to form a single robust layer. We apply a modified mean-shift algorithm to extract clusters of similar disparity segments. Segments of the same cluster build a layer, the plane parameters of which are computed from its spatial extent using the initial disparity map. We then optimize the assignment of segments to layers using a global cost function. The quality of the disparity map is measured by warping the reference image to the second view and comparing it with the real image. Z-buffering enforces visibility and allows the explicit detection of occlusions. The cost function measures the colour dissimilarity between the warped and real views, and penalizes occlusions and neighbouring segments that are assigned to different layers. Since the problem of finding the assignment of segments to layers that minimizes this cost function is NP-complete, an efficient greedy algorithm is applied to find a local minimum. Layer extraction and assignment are alternately applied. Qualitative and quantitative results obtained for benchmark image pairs show that the proposed algorithm outperforms most state-of-the-art matching algorithms currently listed on the Middlebury stereo evaluation website. The technique achieves particularly good results in areas with depth discontinuities and related occlusions, where missing stereo information is substituted from surrounding regions. Furthermore, we apply the algorithm to a self-recorded image set and show 3D visualizations of the derived results. Numéro de notice : A2005-229 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2005.02.008 En ligne : https://doi.org/10.1016/j.isprsjprs.2005.02.008 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=27366 [article]

Exemplaires(1)

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