Centre de documentation
scientifique

A network-constrained clustering method for bivariate origin-destination movement data / Wenkai Liu in International journal of geographical information science IJGIS, vol 37 n° 4 (April 2023)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 37 n° 4 (April 2023) . - pp 767 - 787 Titre : A network-constrained clustering method for bivariate origin-destination movement data Type de document : Article/Communication Auteurs : Wenkai Liu, Auteur ; Qiliang Liu, Auteur ; Jie Yang, Auteur ; et al., Auteur Année de publication : 2023 Article en page(s) : pp 767 - 787 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse bivariée [Termes IGN] analyse de groupement [Termes IGN] Chine [Termes IGN] hétérogénéité spatiale [Termes IGN] méthode de Monte-Carlo [Termes IGN] origine - destination [Termes IGN] réseau routier Résumé : (auteur) For bivariate origin-destination (OD) movement data composed of two types of individual OD movements, a bivariate cluster can be defined as a group of two types of OD movements, at least one of which has a high density. The identification of such bivariate clusters can provide new insights into the spatial interactions between different movement patterns. Because of spatial heterogeneity, the effective detection of inhomogeneous and irregularly shaped bivariate clusters from bivariate OD movement data remains a challenge. To fill this gap, we propose a network-constrained method for clustering two types of individual OD movements on road networks. To adaptively estimate the densities of inhomogeneous OD movements, we first define a new network-constrained density based on the concept of the shared nearest neighbor. A fast Monte Carlo simulation method is then developed to statistically estimate the density threshold for each type of OD movements. Finally, bivariate clusters are constructed using the density-connectivity mechanism. Experiments on simulated datasets demonstrate that the proposed method outperformed three state-of-the-art methods in identifying inhomogeneous and irregularly shaped bivariate clusters. The proposed method was applied to taxi and ride-hailing service datasets in Xiamen. The identified bivariate clusters successfully reveal competition patterns between taxi and ride-hailing services. Numéro de notice : A2023-206 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658816.2022.2137879 Date de publication en ligne : 25/10/2022 En ligne : https://doi.org/10.1080/13658816.2022.2137879 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=103108 [article]

SNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows / Qiliang Liu in International journal of geographical information science IJGIS, vol 36 n° 2 (February 2022)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 36 n° 2 (February 2022) . - pp 253 - 279 Titre : SNN_flow: a shared nearest-neighbor-based clustering method for inhomogeneous origin-destination flows Type de document : Article/Communication Auteurs : Qiliang Liu, Auteur ; Jie Yang, Auteur ; Min Deng, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : pp 253 - 279 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] classification ascendante hiérarchique [Termes IGN] classification barycentrique [Termes IGN] flux [Termes IGN] méthode de Monte-Carlo [Termes IGN] mobilité urbaine [Termes IGN] noeud [Termes IGN] origine - destination [Termes IGN] Pékin (Chine) [Termes IGN] réseau routier [Termes IGN] taxi [Termes IGN] trajet (mobilité) Résumé : (auteur) Identifying clusters from individual origin–destination (OD) flows is vital for investigating spatial interactions and flow mapping. However, detecting arbitrarily-shaped and non-uniform flow clusters from network-constrained OD flows continues to be a challenge. This study proposes a shared nearest-neighbor-based clustering method (SNN_flow) for inhomogeneous OD flows constrained by a road network. To reveal clusters of varying shapes and densities, a normalized density for each OD flow is defined based on the concept of shared nearest-neighbor, and flow clusters are constructed using the density-connectivity mechanism. To handle large amounts of disaggregated OD flows, an efficient method for searching the network-constrained k-nearest flows is developed based on a local road node distance matrix. The parameters of SNN_flow are statistically determined: the density threshold is modeled as a significance level of a significance test, and the number of nearest neighbors is estimated based on the variance of the kth nearest distance. SNN_flow is compared with three state-of-the-art methods using taxicab trip data in Beijing. The results show that SNN_flow outperforms existing methods in identifying flow clusters with irregular shapes and inhomogeneous distributions. The clusters identified by SNN_flow can reveal human mobility patterns in Beijing. Numéro de notice : A2022-163 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2021.1899184 Date de publication en ligne : 16/03/2021 En ligne : https://doi.org/10.1080/13658816.2021.1899184 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=99786 [article]

Network-constrained bivariate clustering method for detecting urban black holes and volcanoes / Qiliang Liu in International journal of geographical information science IJGIS, vol 34 n° 10 (October 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 10 (October 2020) . - pp 1903 - 1929 Titre : Network-constrained bivariate clustering method for detecting urban black holes and volcanoes Type de document : Article/Communication Auteurs : Qiliang Liu, Auteur ; Zhihui Wu, Auteur ; Min Deng, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 1903 - 1929 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse bivariée [Termes IGN] analyse de groupement [Termes IGN] analyse spatio-temporelle [Termes IGN] contour [Termes IGN] détection d'anomalie [Termes IGN] méthode de Monte-Carlo [Termes IGN] Pékin (Chine) [Termes IGN] planification urbaine [Termes IGN] protection civile [Termes IGN] réseau de contraintes [Termes IGN] réseau routier [Termes IGN] trafic routier [Termes IGN] trafic urbain [Termes IGN] trajectoire (véhicule non spatial) [Termes IGN] voisinage (relation topologique) [Termes IGN] zone urbaine Résumé : (auteur) Urban black holes and volcanoes are typical traffic anomalies that are useful for optimizing urban planning and maintaining public safety. It is still challenging to detect arbitrarily shaped urban black holes and volcanoes considering the network constraints with less prior knowledge. This study models urban black holes and volcanoes as bivariate spatial clusters and develops a network-constrained bivariate clustering method for detecting statistically significant urban black holes and volcanoes with irregular shapes. First, an edge-expansion strategy is proposed to construct the network-constrained neighborhoods without the time-consuming calculation of the network distance between each pair of objects. Then, a network-constrained spatial scan statistic is constructed to detect urban black holes and volcanoes, and a multidirectional optimization method is developed to identify arbitrarily shaped urban black holes and volcanoes. Finally, the statistical significance of multiscale urban black holes and volcanoes is evaluated using Monte Carlo simulation. The proposed method is compared with three state-of-the-art methods using both simulated data and Beijing taxicab spatial trajectory data. The comparison shows that the proposed method can detect urban black holes and volcanoes more accurately and completely and is useful for detecting spatiotemporal variations of traffic anomalies. Numéro de notice : A2020-511 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/URBANISME Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1720027 Date de publication en ligne : 27/02/2020 En ligne : https://doi.org/10.1080/13658816.2020.1720027 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95665 [article]

Recognizing building groups for generalization : a comparative study / Min Deng in Cartography and Geographic Information Science, Vol 45 n° 3 (May 2018)  

Public [article]  inCartography and Geographic Information Science > Vol 45 n° 3 (May 2018) . - pp 187 - 204 Titre : Recognizing building groups for generalization : a comparative study Type de document : Article/Communication Auteurs : Min Deng, Auteur ; Jianbo Tang, Auteur ; Qiliang Liu, Auteur ; Fang Wu, Auteur Année de publication : 2018 Article en page(s) : pp 187 - 204 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de généralisation [Termes IGN] analyse comparative [Termes IGN] Chine [Termes IGN] contrainte géométrique [Termes IGN] généralisation cartographique automatisée [Termes IGN] généralisation du bâti [Vedettes matières IGN] Généralisation Résumé : (Auteur) Recognition of building groups is a critical step in building generalization. To find building groups, various approaches have been developed based on the principles of grouping (or the Gestalt laws of grouping), and the effectiveness of these approaches needs to be evaluated. This study presents a comparative analysis of nine typical such approaches, including three approaches that only consider proximity principle and six approaches that consider multiple grouping principles. Real-life dataset at 1:5000, 1:10,000, and 1:50,000 scales provided by National Geomatics Center of China is used to evaluate the performance of these approaches. Buildings at smaller scales are used to construct the benchmarks to test the grouping results at larger scales, and the adjusted Rand index is adopted to indicate the accuracy of the detected groups. Significant tests (Friedman test and Wilcoxon signed-rank test) are also performed to provide both the overall and pairwise comparisons of these approaches. The results show that (1) the average accuracy of most existing approaches is between 0.3 and 0.5, and the performances of these approaches are significantly different; (2) when only proximity is considered, the buffer analysis approach performs significantly better than other approaches; (3) when multiple grouping principles are considered, the local constraint-based approach usually performs better than other approaches; (4) existing approaches that consider similarity and/or continuity seldom improve the performance of building grouping. Numéro de notice : A2018-129 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/15230406.2017.1302821 Date de publication en ligne : 24/03/2017 En ligne : https://doi.org/10.1080/15230406.2017.1302821 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89657 [article]

Exemplaires(1)

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

A spatial anomaly points and regions detection method using multi-constrained graphs and local density / Yan Shi in Transactions in GIS, vol 21 n° 2 (April 2017)  

Public [article]  inTransactions in GIS > vol 21 n° 2 (April 2017) . - pp 376 – 405 Titre : A spatial anomaly points and regions detection method using multi-constrained graphs and local density Type de document : Article/Communication Auteurs : Yan Shi, Auteur ; Min Deng, Auteur ; Xuexi Yang, Auteur ; Qiliang Liu, Auteur Année de publication : 2017 Article en page(s) : pp 376 – 405 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] analyse de données [Termes IGN] analyse spatiale [Termes IGN] attribut sémantique [Termes IGN] cartographie statistique [Termes IGN] détection d'anomalie [Termes IGN] graphe [Termes IGN] interpolation spatiale [Termes IGN] programmation par contraintes [Termes IGN] triangulation de Delaunay Résumé : (auteur) Spatial anomalies may be single points or small regions whose non-spatial attribute values are significantly inconsistent with those of their spatial neighborhoods. In this article, a Spatial Anomaly Points and Regions Detection method using multi-constrained graphs and local density (SAPRD for short) is proposed. The SAPRD algorithm first models spatial proximity relationships between spatial entities by constructing a Delaunay triangulation, the edges of which provide certain statistical characteristics. By considering the difference in non-spatial attributes of adjacent spatial entities, two levels of non-spatial attribute distance constraints are imposed to improve the proximity graph. This produces a series of sub-graphs, and those with very few entities are identified as candidate spatial anomalies. Moreover, the spatial anomaly degree of each entity is calculated based on the local density. A spatial interpolation surface of the spatial anomaly degree is generated using the inverse distance weight, and this is utilized to reveal potential spatial anomalies and reflect their whole areal distribution. Experiments on both simulated and real-life spatial databases demonstrate the effectiveness and practicability of the SAPRD algorithm. Numéro de notice : A2017-167 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12208 En ligne : http://dx.doi.org/10.1111/tgis.12208 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84701 [article]

Modeling spatiotemporal topological relationships between moving object trajectories along road networks based on region connection calculus / Linbing Ma in Cartography and Geographic Information Science, Vol 43 n° 4 (September 2016)  

Permalink