首页 > 最新文献

International Journal of Geographical Information Science最新文献

英文 中文
Fuzzy Bayesian inference for mapping vague and place-based regions: a case study of sectarian territory 模糊贝叶斯推理用于绘制模糊区域和基于地点的区域:以教派领土为例
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-07-06 DOI: 10.1080/13658816.2023.2229894
J. Huck, J. Whyatt, G. Davies, John Dixon, Brendan Sturgeon, Bree Hocking, C. Tredoux, N. Jarman, Dominic Bryan
Abstract The problem of mapping regions with socially-derived boundaries has been a topic of discussion in the GIS literature for many years. Fuzzy approaches have frequently been suggested as solutions, but none have been adopted. This is likely due to difficulties associated with determining suitable membership functions, which are often as arbitrary as the crisp boundaries that they seek to replace. This paper presents a novel approach to fuzzy geographical modelling that replaces the membership function with a possibility distribution that is estimated using Bayesian inference. In this method, data from multiple sources are combined to estimate the degree to which a given location is a member of a given set and the level of uncertainty associated with that estimate. The Fuzzy Bayesian Inference approach is demonstrated through a case study in which census data are combined with perceptual and behavioural evidence to model the territory of two segregated groups (Catholics and Protestants) in Belfast, Northern Ireland, UK. This novel method provides a robust empirical basis for the use of fuzzy models in GIS, and therefore has applications for mapping a range of socially-derived and otherwise vague boundaries.
多年来,地理信息系统(GIS)文献中一直在讨论由社会派生的边界绘制区域的问题。模糊方法经常被建议作为解决方案,但没有一个被采用。这可能是由于与确定合适的隶属函数相关的困难,这些函数通常与它们寻求取代的清晰边界一样任意。本文提出了一种新的模糊地理建模方法,用贝叶斯推理估计的可能性分布代替隶属函数。在这种方法中,将来自多个来源的数据组合起来,以估计给定位置属于给定集合的程度,以及与该估计相关联的不确定性水平。模糊贝叶斯推理方法通过一个案例研究来证明,在这个案例研究中,人口普查数据与感知和行为证据相结合,对英国北爱尔兰贝尔法斯特两个隔离群体(天主教徒和新教徒)的领土进行了建模。这种新方法为在GIS中使用模糊模型提供了坚实的经验基础,因此可以应用于绘制一系列社会衍生的和其他模糊边界。
{"title":"Fuzzy Bayesian inference for mapping vague and place-based regions: a case study of sectarian territory","authors":"J. Huck, J. Whyatt, G. Davies, John Dixon, Brendan Sturgeon, Bree Hocking, C. Tredoux, N. Jarman, Dominic Bryan","doi":"10.1080/13658816.2023.2229894","DOIUrl":"https://doi.org/10.1080/13658816.2023.2229894","url":null,"abstract":"Abstract The problem of mapping regions with socially-derived boundaries has been a topic of discussion in the GIS literature for many years. Fuzzy approaches have frequently been suggested as solutions, but none have been adopted. This is likely due to difficulties associated with determining suitable membership functions, which are often as arbitrary as the crisp boundaries that they seek to replace. This paper presents a novel approach to fuzzy geographical modelling that replaces the membership function with a possibility distribution that is estimated using Bayesian inference. In this method, data from multiple sources are combined to estimate the degree to which a given location is a member of a given set and the level of uncertainty associated with that estimate. The Fuzzy Bayesian Inference approach is demonstrated through a case study in which census data are combined with perceptual and behavioural evidence to model the territory of two segregated groups (Catholics and Protestants) in Belfast, Northern Ireland, UK. This novel method provides a robust empirical basis for the use of fuzzy models in GIS, and therefore has applications for mapping a range of socially-derived and otherwise vague boundaries.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1765 - 1786"},"PeriodicalIF":5.7,"publicationDate":"2023-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42303638","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Content-location relationships: a framework to explore correlations between space-based and place-based user-generated content 内容-位置关系:探索基于空间和基于地点的用户生成内容之间相关性的框架
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-06-27 DOI: 10.1080/13658816.2023.2213869
Vicente Tang, M. Painho
Abstract The use of social media and location-based networks through GPS-enabled devices provides geospatial data for a plethora of applications in urban studies. However, the extent to which information found in geo-tagged social media activity corresponds to the spatial context is still a topic of debate. In this article, we developed a framework aimed at retrieving the thematic and spatial relationships between content originated from space-based (Twitter) and place-based (Google Places and OSM) sources of geographic user-generated content based on topics identified by the embedding-based BERTopic model. The contribution of the framework lies on the combination of methods that were selected to improve previous works focused on content-location relationships. Using the city of Lisbon (Portugal) to test our methodology, we first applied the embedding-based topic model to aggregated textual data coming from each source. Results of the analysis evidenced the complexity of content-location relationships, which are mostly based on thematic profiles. Nonetheless, the framework can be employed in other cities and extended with other metrics to enrich the research aimed at exploring the correlation between online discourse and geography.
摘要通过支持GPS的设备使用社交媒体和基于位置的网络为城市研究中的大量应用提供了地理空间数据。然而,在地理标记的社交媒体活动中发现的信息与空间背景的对应程度仍然是一个争论的话题。在本文中,我们开发了一个框架,旨在基于基于嵌入的BERTopic模型识别的主题,检索来自地理用户生成内容的天基(Twitter)和基于地点(Google Places和OSM)来源的内容之间的主题和空间关系。该框架的贡献在于所选择的方法的组合,以改进以前专注于内容-位置关系的工作。使用里斯本市(葡萄牙)来测试我们的方法,我们首先将基于嵌入的主题模型应用于来自每个来源的聚合文本数据。分析结果证明了内容-位置关系的复杂性,这些关系主要基于主题简介。尽管如此,该框架可以在其他城市使用,并与其他指标一起扩展,以丰富旨在探索网络话语与地理之间相关性的研究。
{"title":"Content-location relationships: a framework to explore correlations between space-based and place-based user-generated content","authors":"Vicente Tang, M. Painho","doi":"10.1080/13658816.2023.2213869","DOIUrl":"https://doi.org/10.1080/13658816.2023.2213869","url":null,"abstract":"Abstract The use of social media and location-based networks through GPS-enabled devices provides geospatial data for a plethora of applications in urban studies. However, the extent to which information found in geo-tagged social media activity corresponds to the spatial context is still a topic of debate. In this article, we developed a framework aimed at retrieving the thematic and spatial relationships between content originated from space-based (Twitter) and place-based (Google Places and OSM) sources of geographic user-generated content based on topics identified by the embedding-based BERTopic model. The contribution of the framework lies on the combination of methods that were selected to improve previous works focused on content-location relationships. Using the city of Lisbon (Portugal) to test our methodology, we first applied the embedding-based topic model to aggregated textual data coming from each source. Results of the analysis evidenced the complexity of content-location relationships, which are mostly based on thematic profiles. Nonetheless, the framework can be employed in other cities and extended with other metrics to enrich the research aimed at exploring the correlation between online discourse and geography.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1840 - 1871"},"PeriodicalIF":5.7,"publicationDate":"2023-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44570584","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spatial hotspot detection in the presence of global spatial autocorrelation 存在全局空间自相关的空间热点检测
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-06-01 DOI: 10.1080/13658816.2023.2219288
Jie Yang, Qiliang Liu, Min Deng
Abstract The presence of global spatial autocorrelation usually leads to the spurious identification of spatial hotspots and hinders the identification of local hotspots. Despite the use of statistical methods to address global spatial autocorrelation in spatial hotspot detection, accurately modeling global spatial autocorrelation structure without the stationarity assumption of spatial processes is difficult. To overcome this challenge, we fitted the global spatial autocorrelation structure from a geometric perspective and identified the optimal global spatial autocorrelation structure by analyzing the variances in spatial data. Hotspots were detected from the residuals obtained by removing the global spatial autocorrelation structure from the original dataset. We upgraded a weighted moving average method based on binomial coefficients (Yang Chizhong filtering) to fit the global spatial autocorrelation structure for field-like geographic phenomena. A variance decay indicator, based on the variance in the original and filtered data, was used to identify the optimal global spatial autocorrelation structure. Yang Chizhong filtering does not require a spatial stationarity assumption and can preserve local autocorrelation structures in the residuals as much as possible. Experimental results showed that hotspot detection methods combined with Yang Chizhong filtering can effectively reduce type-I and -II errors in the results and discover implicit and valuable urban hotspots.
摘要全局空间自相关的存在通常会导致空间热点的虚假识别,并阻碍局部热点的识别。尽管在空间热点检测中使用了统计方法来解决全局空间自相关问题,但在没有空间过程平稳性假设的情况下,很难准确地建模全局空间自相关性结构。为了克服这一挑战,我们从几何角度拟合了全局空间自相关结构,并通过分析空间数据中的方差来确定最优的全局空间自相关性结构。从通过从原始数据集中去除全局空间自相关结构而获得的残差中检测热点。我们升级了一种基于二项式系数的加权移动平均方法(杨赤忠滤波),以适应类场地理现象的全局空间自相关结构。基于原始数据和滤波数据中的方差,使用方差衰减指标来识别最优的全局空间自相关结构。杨赤忠滤波不需要空间平稳性假设,可以尽可能地保留残差中的局部自相关结构。实验结果表明,热点检测方法与杨赤忠滤波相结合,可以有效地减少结果中的I型和II型误差,发现隐含的、有价值的城市热点。
{"title":"Spatial hotspot detection in the presence of global spatial autocorrelation","authors":"Jie Yang, Qiliang Liu, Min Deng","doi":"10.1080/13658816.2023.2219288","DOIUrl":"https://doi.org/10.1080/13658816.2023.2219288","url":null,"abstract":"Abstract The presence of global spatial autocorrelation usually leads to the spurious identification of spatial hotspots and hinders the identification of local hotspots. Despite the use of statistical methods to address global spatial autocorrelation in spatial hotspot detection, accurately modeling global spatial autocorrelation structure without the stationarity assumption of spatial processes is difficult. To overcome this challenge, we fitted the global spatial autocorrelation structure from a geometric perspective and identified the optimal global spatial autocorrelation structure by analyzing the variances in spatial data. Hotspots were detected from the residuals obtained by removing the global spatial autocorrelation structure from the original dataset. We upgraded a weighted moving average method based on binomial coefficients (Yang Chizhong filtering) to fit the global spatial autocorrelation structure for field-like geographic phenomena. A variance decay indicator, based on the variance in the original and filtered data, was used to identify the optimal global spatial autocorrelation structure. Yang Chizhong filtering does not require a spatial stationarity assumption and can preserve local autocorrelation structures in the residuals as much as possible. Experimental results showed that hotspot detection methods combined with Yang Chizhong filtering can effectively reduce type-I and -II errors in the results and discover implicit and valuable urban hotspots.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1787 - 1817"},"PeriodicalIF":5.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49653836","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Efficient and scalable DBSCAN framework for clustering continuous trajectories in road networks 用于道路网络中连续轨迹聚类的高效且可扩展的DBSCAN框架
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-06-01 DOI: 10.1080/13658816.2023.2217443
B. Chen, Yuhua Luo, Yu Zhang, Tao Jia, Hui-Ping Chen, Jianya Gong, Qingquan Li
Abstract Clustering the trajectories of vehicles moving on road networks is a key data mining technique for understanding human mobility patterns, as well as their interactions with urban environments. The development of efficient and scalable trajectory clustering algorithms, however, still faces challenges because of the computational costs when measuring similarities among a large number of network-constrained trajectories. To address this problem, a novel trajectory clustering framework based on the well-developed Density-Based Spatial Clustering of Applications with Noise (DBSCAN) approach is proposed. This proposed framework accurately quantifies similarities using a trajectory representation of continuous polylines in the space and time dimensions, and does not require trajectory discretization. Further, the proposed framework utilizes the space-time buffering concept to formulate -neighborhood queries that directly retrieve the -neighbors of trajectories and thus avoids computing a trajectory similarity matrix. State-of-the-art trajectory databases and index structures are incorporated to further improve trajectory clustering performance. A comprehensive case study was carried out using an open dataset of 20,161 trajectories. Results show that the proposed framework efficiently executed trajectory clustering on the large test dataset within 3 min. This was approximately 2,700 times faster than existing DBSCAN algorithms.
对道路网络上行驶的车辆轨迹进行聚类是理解人类移动模式及其与城市环境相互作用的关键数据挖掘技术。然而,高效、可扩展的轨迹聚类算法的发展仍然面临挑战,因为在测量大量网络约束轨迹之间的相似性时,计算成本很高。为了解决这一问题,提出了一种新的轨迹聚类框架,该框架基于基于密度的带噪声应用空间聚类(DBSCAN)方法。该框架使用连续折线在空间和时间维度上的轨迹表示准确地量化相似性,并且不需要轨迹离散化。此外,提出的框架利用时空缓冲概念来制定直接检索轨迹近邻的邻域查询,从而避免了计算轨迹相似矩阵。结合了最先进的轨迹数据库和索引结构,进一步提高了轨迹聚类性能。使用包含20161条轨迹的开放数据集进行了全面的案例研究。结果表明,该框架能在3 min内有效地对大型测试数据集进行轨迹聚类。这比现有的DBSCAN算法大约快2700倍。
{"title":"Efficient and scalable DBSCAN framework for clustering continuous trajectories in road networks","authors":"B. Chen, Yuhua Luo, Yu Zhang, Tao Jia, Hui-Ping Chen, Jianya Gong, Qingquan Li","doi":"10.1080/13658816.2023.2217443","DOIUrl":"https://doi.org/10.1080/13658816.2023.2217443","url":null,"abstract":"Abstract Clustering the trajectories of vehicles moving on road networks is a key data mining technique for understanding human mobility patterns, as well as their interactions with urban environments. The development of efficient and scalable trajectory clustering algorithms, however, still faces challenges because of the computational costs when measuring similarities among a large number of network-constrained trajectories. To address this problem, a novel trajectory clustering framework based on the well-developed Density-Based Spatial Clustering of Applications with Noise (DBSCAN) approach is proposed. This proposed framework accurately quantifies similarities using a trajectory representation of continuous polylines in the space and time dimensions, and does not require trajectory discretization. Further, the proposed framework utilizes the space-time buffering concept to formulate -neighborhood queries that directly retrieve the -neighbors of trajectories and thus avoids computing a trajectory similarity matrix. State-of-the-art trajectory databases and index structures are incorporated to further improve trajectory clustering performance. A comprehensive case study was carried out using an open dataset of 20,161 trajectories. Results show that the proposed framework efficiently executed trajectory clustering on the large test dataset within 3 min. This was approximately 2,700 times faster than existing DBSCAN algorithms.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1693 - 1727"},"PeriodicalIF":5.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46911449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Simplification of contour lines, based on axial splines, with high-quality results 基于轴向花键简化轮廓线,获得高质量的结果
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-24 DOI: 10.1080/13658816.2023.2193969
T. Bayer, I. Kolingerová, Marek Celonk, J. Lysák
Abstract This paper introduces a new simplification method providing high-quality contour lines derived from the 3D point cloud, minimizing their energy. It combines the simplification potential and the splines with the generalized axial symmetry. Generating results similar to the topological skeleton, it applies to large-scale maps (1:5000–1:25,000). It significantly improves all geometric and shape parameters of contour lines, namely in flatter areas. Extensive cartographic testing on high spatial density point clouds using 17 invariants is performed. The outcomes indicate the significant potential of the proposed method. The simplified contour lines preserve the given vertical error, lie within the vertical buffer, are parallel, aesthetically pleasing, and have similar spacing; their artificial oscillations are significantly reduced. Unlike complex generalization methods, the proposed solution does not interfere with the DTM but performs only a correction of the cartographic representation of contour lines.
摘要:本文介绍了一种新的简化方法,可以提供高质量的三维点云轮廓线,使其能量最小化。它结合了化简势和具有广义轴对称的样条。生成类似于拓扑骨架的结果,它适用于大比例尺地图(1:50 000 - 1:25 000)。它显著改善了等高线的所有几何和形状参数,即在平坦区域。使用17个不变量对高空间密度点云进行了广泛的制图测试。结果表明,所提出的方法具有巨大的潜力。简化的等高线保持给定的垂直误差,位于垂直缓冲区内,是平行的,美观的,并且具有相似的间距;它们的人为振荡显著减少。与复杂的概化方法不同,该方法不干扰DTM,而只是对等高线的地图表示进行校正。
{"title":"Simplification of contour lines, based on axial splines, with high-quality results","authors":"T. Bayer, I. Kolingerová, Marek Celonk, J. Lysák","doi":"10.1080/13658816.2023.2193969","DOIUrl":"https://doi.org/10.1080/13658816.2023.2193969","url":null,"abstract":"Abstract This paper introduces a new simplification method providing high-quality contour lines derived from the 3D point cloud, minimizing their energy. It combines the simplification potential and the splines with the generalized axial symmetry. Generating results similar to the topological skeleton, it applies to large-scale maps (1:5000–1:25,000). It significantly improves all geometric and shape parameters of contour lines, namely in flatter areas. Extensive cartographic testing on high spatial density point clouds using 17 invariants is performed. The outcomes indicate the significant potential of the proposed method. The simplified contour lines preserve the given vertical error, lie within the vertical buffer, are parallel, aesthetically pleasing, and have similar spacing; their artificial oscillations are significantly reduced. Unlike complex generalization methods, the proposed solution does not interfere with the DTM but performs only a correction of the cartographic representation of contour lines.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1520 - 1554"},"PeriodicalIF":5.7,"publicationDate":"2023-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43891523","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Explaining holistic image regressors and classifiers in urban analytics with plausible counterfactuals 用看似合理的反事实解释城市分析中的整体图像回归器和分类器
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-23 DOI: 10.1080/13658816.2023.2214592
Stephen Law, Rikuo Hasegawa, Brooks Paige, C. Russell, Andrew Elliott
Abstract We propose a new form of plausible counterfactual explanation designed to explain the behaviour of computer vision systems used in urban analytics that make predictions based on properties across the entire image, rather than specific regions of it. We illustrate the merits of our approach by explaining computer vision models used to analyse street imagery, which are now widely used in GeoAI and urban analytics. Such explanations are important in urban analytics as researchers and practioners are increasingly reliant on it for decision making. Finally, we perform a user study that demonstrate our approach can be used by non-expert users, who might not be machine learning experts, to be more confident and to better understand the behaviour of image-based classifiers/regressors for street view analysis. Furthermore, the method can potentially be used as an engagement tool to visualise how public spaces can plausibly look like. The limited realism of the counterfactuals is a concern which we hope to improve in the future.
{"title":"Explaining holistic image regressors and classifiers in urban analytics with plausible counterfactuals","authors":"Stephen Law, Rikuo Hasegawa, Brooks Paige, C. Russell, Andrew Elliott","doi":"10.1080/13658816.2023.2214592","DOIUrl":"https://doi.org/10.1080/13658816.2023.2214592","url":null,"abstract":"Abstract We propose a new form of plausible counterfactual explanation designed to explain the behaviour of computer vision systems used in urban analytics that make predictions based on properties across the entire image, rather than specific regions of it. We illustrate the merits of our approach by explaining computer vision models used to analyse street imagery, which are now widely used in GeoAI and urban analytics. Such explanations are important in urban analytics as researchers and practioners are increasingly reliant on it for decision making. Finally, we perform a user study that demonstrate our approach can be used by non-expert users, who might not be machine learning experts, to be more confident and to better understand the behaviour of image-based classifiers/regressors for street view analysis. Furthermore, the method can potentially be used as an engagement tool to visualise how public spaces can plausibly look like. The limited realism of the counterfactuals is a concern which we hope to improve in the future.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":" ","pages":""},"PeriodicalIF":5.7,"publicationDate":"2023-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49547376","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Uncertainty analysis of geodata derived from digital map processing 数字地图处理中地理数据的不确定性分析
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-15 DOI: 10.1080/13658816.2023.2206890
Cyrill Delfgou, Nikolaos Bakogiannis, P. Laube
Abstract Digital map processing promises computational methods for the extraction of geographic features from scanned historical maps. Such workflows are error prone, with potential spatial uncertainty arising from the initial map production, the processing of the feature extraction, and the eventual application and use of the extracted features. This paper investigates several types of uncertainty emerging the extraction of hydrological features from historical topographic maps for the monitoring of change in ecological indicators describing river ecosystems, such as shoreline length, river sinuosity or number of river nodes and islands. Computational procedures have been developed to simulate various typical, expected sources of error. In a series of experiments investigating three different typical river types, the errors were systematically varied and increased using Monte Carlo simulation whilst studying the errors’ impacts on the derived ecological indicators. The results suggest that production-oriented uncertainties emerging the initial map generalization and simplification process have bigger impacts than processing-oriented uncertainties, such as errors from manual digitizing. The results further indicate that the derivation of ecological indicators from braided rivers is more error prone than from straight or meandering rivers, and that topological indicators such as river sinuosity are more robust than indicators derived from the features’ geometry.
数字地图处理为从扫描的历史地图中提取地理特征提供了计算方法。这样的工作流程很容易出错,潜在的空间不确定性来自于最初的地图制作、特征提取的处理以及提取的特征的最终应用和使用。本文研究了从历史地形图中提取水文特征以监测描述河流生态系统的生态指标变化时出现的几种不确定性,如海岸线长度、河流弯曲度或河流节点和岛屿的数量。已经开发了计算程序来模拟各种典型的、预期的误差来源。在对三种典型河流类型进行的一系列实验中,利用蒙特卡罗模拟方法对误差进行了系统的变化和增大,同时研究了误差对衍生生态指标的影响。结果表明,在初始地图概化和简化过程中出现的生产导向的不确定性比手工数字化误差等加工导向的不确定性影响更大。结果进一步表明,从辫状河流中提取生态指标比从直河或曲流河流中提取生态指标更容易出错,而河流曲度等拓扑指标比从地形特征中提取生态指标更稳健。
{"title":"Uncertainty analysis of geodata derived from digital map processing","authors":"Cyrill Delfgou, Nikolaos Bakogiannis, P. Laube","doi":"10.1080/13658816.2023.2206890","DOIUrl":"https://doi.org/10.1080/13658816.2023.2206890","url":null,"abstract":"Abstract Digital map processing promises computational methods for the extraction of geographic features from scanned historical maps. Such workflows are error prone, with potential spatial uncertainty arising from the initial map production, the processing of the feature extraction, and the eventual application and use of the extracted features. This paper investigates several types of uncertainty emerging the extraction of hydrological features from historical topographic maps for the monitoring of change in ecological indicators describing river ecosystems, such as shoreline length, river sinuosity or number of river nodes and islands. Computational procedures have been developed to simulate various typical, expected sources of error. In a series of experiments investigating three different typical river types, the errors were systematically varied and increased using Monte Carlo simulation whilst studying the errors’ impacts on the derived ecological indicators. The results suggest that production-oriented uncertainties emerging the initial map generalization and simplification process have bigger impacts than processing-oriented uncertainties, such as errors from manual digitizing. The results further indicate that the derivation of ecological indicators from braided rivers is more error prone than from straight or meandering rivers, and that topological indicators such as river sinuosity are more robust than indicators derived from the features’ geometry.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1667 - 1691"},"PeriodicalIF":5.7,"publicationDate":"2023-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48762390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A linearization for stable and fast geographically weighted Poisson regression 稳定快速的地理加权Poisson回归的线性化
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-12 DOI: 10.1080/13658816.2023.2209811
D. Murakami, N. Tsutsumida, T. Yoshida, T. Nakaya, Binbin Lu, P. Harris
Abstract Although geographically weighted Poisson regression (GWPR) is a popular regression for spatially indexed count data, its development is relatively limited compared to that found for linear geographically weighted regression (GWR), where many extensions (e.g. multiscale GWR, scalable GWR) have been proposed. The weak development of GWPR can be attributed to the computational cost and identification problem in the underpinning Poisson regression model. This study proposes linearized GWPR (L-GWPR) by introducing a log-linear approximation into the GWPR model to overcome these bottlenecks. Because the L-GWPR model is identical to the Gaussian GWR model, it is free from the identification problem, easily implemented, computationally efficient, and offers similar potential for extension. Specifically, L-GWPR does not require a double-loop algorithm, which makes GWPR slow for large samples. Furthermore, we extended L-GWPR by introducing ridge regularization to enhance its stability (regularized L-GWPR). The results of the Monte Carlo experiments confirmed that regularized L-GWPR estimates local coefficients accurately and computationally efficiently. Finally, we compared GWPR and regularized L-GWPR through a crime analysis in Tokyo.
摘要尽管地理加权泊松回归(GWPR)是空间索引计数数据的一种流行回归,但与线性地理加权回归(GWR)相比,它的发展相对有限,后者提出了许多扩展(如多尺度GWR、可扩展GWR)。GWPR的薄弱发展可归因于支撑泊松回归模型的计算成本和识别问题。本研究通过在GWPR模型中引入对数线性近似来克服这些瓶颈,提出了线性化的GWPR(L-GWPR)。由于L-GWPR模型与高斯GWR模型相同,因此它不存在识别问题,易于实现,计算效率高,并具有类似的扩展潜力。具体来说,L-GWPR不需要双环算法,这使得GWPR对于大样本来说很慢。此外,我们通过引入脊正则化来扩展L-GWPR以增强其稳定性(正则化L-GWPR)。蒙特卡罗实验的结果证实了正则化L-GWPR在计算上准确有效地估计局部系数。最后,我们通过东京的犯罪分析,比较了GWPR和正则化L-GWPR。
{"title":"A linearization for stable and fast geographically weighted Poisson regression","authors":"D. Murakami, N. Tsutsumida, T. Yoshida, T. Nakaya, Binbin Lu, P. Harris","doi":"10.1080/13658816.2023.2209811","DOIUrl":"https://doi.org/10.1080/13658816.2023.2209811","url":null,"abstract":"Abstract Although geographically weighted Poisson regression (GWPR) is a popular regression for spatially indexed count data, its development is relatively limited compared to that found for linear geographically weighted regression (GWR), where many extensions (e.g. multiscale GWR, scalable GWR) have been proposed. The weak development of GWPR can be attributed to the computational cost and identification problem in the underpinning Poisson regression model. This study proposes linearized GWPR (L-GWPR) by introducing a log-linear approximation into the GWPR model to overcome these bottlenecks. Because the L-GWPR model is identical to the Gaussian GWR model, it is free from the identification problem, easily implemented, computationally efficient, and offers similar potential for extension. Specifically, L-GWPR does not require a double-loop algorithm, which makes GWPR slow for large samples. Furthermore, we extended L-GWPR by introducing ridge regularization to enhance its stability (regularized L-GWPR). The results of the Monte Carlo experiments confirmed that regularized L-GWPR estimates local coefficients accurately and computationally efficiently. Finally, we compared GWPR and regularized L-GWPR through a crime analysis in Tokyo.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1818 - 1839"},"PeriodicalIF":5.7,"publicationDate":"2023-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46221205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Spatiotemporal Flow L-function: a new method for identifying spatiotemporal clusters in geographical flow data 时空流L函数:一种识别地理流数据时空聚类的新方法
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-08 DOI: 10.1080/13658816.2023.2204345
Xiaorui Yan, T. Pei, Hua Shu, Ci Song, Mingbo Wu, Zidong Fang, Jie Chen
Abstract A geographical flow (hereafter flow) is defined as a movement between locations at two different times. A group of spatiotemporal flows can be viewed as a cluster if their origins and destinations are both spatiotemporally concentrated. Identifying spatiotemporal flow clusters may help reveal underlying spatiotemporal mobility trends or intensive relationships between regions. Despite recent advances in flow clustering methods, most only consider spatial attributes and ignore temporal information, and may fail to differentiate space-close but time-separated clusters. To this end, we derive global and local versions of the Spatiotemporal Flow L-function, extended from the classical L-function for points, and thereby construct a clustering method. First, the global version is utilized to check whether flow data contain clusters and estimate the spatial and temporal scales of the clusters. The local version is then employed to extract the clusters with the estimated scales. Experiments of simulated data demonstrate that our method outperforms three state-of-the-art methods in identifying spatiotemporal flow clusters with arbitrary shapes and different densities and reducing subjectivity in the parameter selection process. A case study with taxi data shows that our method reveals residents’ spatiotemporal moving patterns, including rush-hour commuting and whole-daytime transferring among railway stations.
摘要地理流动(以下简称流动)是指在两个不同时间的地点之间的流动。如果一组时空流的起源和目的地都是时空集中的,那么它们可以被视为一个集群。识别时空流动集群可能有助于揭示潜在的时空流动趋势或区域之间的密集关系。尽管流聚类方法最近取得了进展,但大多数方法只考虑空间属性而忽略时间信息,并且可能无法区分空间接近但时间分离的聚类。为此,我们推导了时空流L函数的全局和局部版本,该函数是从经典的点L函数扩展而来的,从而构造了一种聚类方法。首先,全局版本用于检查流量数据是否包含聚类,并估计聚类的空间和时间尺度。然后使用局部版本来提取具有估计尺度的聚类。模拟数据实验表明,我们的方法在识别任意形状和不同密度的时空流簇以及减少参数选择过程中的主观性方面优于三种最先进的方法。通过对出租车数据的案例分析,我们的方法揭示了居民的时空流动模式,包括高峰通勤和火车站之间的全天换乘。
{"title":"Spatiotemporal Flow L-function: a new method for identifying spatiotemporal clusters in geographical flow data","authors":"Xiaorui Yan, T. Pei, Hua Shu, Ci Song, Mingbo Wu, Zidong Fang, Jie Chen","doi":"10.1080/13658816.2023.2204345","DOIUrl":"https://doi.org/10.1080/13658816.2023.2204345","url":null,"abstract":"Abstract A geographical flow (hereafter flow) is defined as a movement between locations at two different times. A group of spatiotemporal flows can be viewed as a cluster if their origins and destinations are both spatiotemporally concentrated. Identifying spatiotemporal flow clusters may help reveal underlying spatiotemporal mobility trends or intensive relationships between regions. Despite recent advances in flow clustering methods, most only consider spatial attributes and ignore temporal information, and may fail to differentiate space-close but time-separated clusters. To this end, we derive global and local versions of the Spatiotemporal Flow L-function, extended from the classical L-function for points, and thereby construct a clustering method. First, the global version is utilized to check whether flow data contain clusters and estimate the spatial and temporal scales of the clusters. The local version is then employed to extract the clusters with the estimated scales. Experiments of simulated data demonstrate that our method outperforms three state-of-the-art methods in identifying spatiotemporal flow clusters with arbitrary shapes and different densities and reducing subjectivity in the parameter selection process. A case study with taxi data shows that our method reveals residents’ spatiotemporal moving patterns, including rush-hour commuting and whole-daytime transferring among railway stations.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1615 - 1639"},"PeriodicalIF":5.7,"publicationDate":"2023-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45152182","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Online map-matching assisted by object-based classification of driving scenario 基于对象的驾驶场景分类辅助在线地图匹配
IF 5.7 1区 地球科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-05-08 DOI: 10.1080/13658816.2023.2206877
Hangbin Wu, Sheng-Min Huang, Chen Fu, Sha Xu, Junhua Wang, Weizhou Huang, Chongxing Liu
Abstract Different types of roads in complex road networks may run side-by-side or across in 2D or 3D spaces, which causes mismatched segments using existing online map-matching algorithms. A driving scenario that represents the driving environment can inform map-matching algorithms. Images from vehicle cameras contain extensive information about driving scenarios, such as surrounding key objects. This research utilized vehicle images and developed an object-based method to classify driving scenarios (Object-Based Driving-Scenario Classification: OBDSC) to calculate the probabilities of the current image in predefined types of driving scenarios. We implemented an online map-matching algorithm with the OBDSC method (OMM-OBDSC) to obtain optimal matching segments. The algorithm was tested on nine trajectories and OpenStreetMap data in Shanghai and compared with five benchmark algorithms in terms of the match rate, recall and accuracy. The OBDSC method is also applied to the benchmark algorithms to verify the effectiveness of map matching. The results show that our algorithm outperforms the benchmark algorithms with both the original interval and downsampled intervals (96.6%, 96.5%, 93.7% on average with 1–20 s intervals for the three metrics, respectively). The average match rate has improved by 8.9% for all benchmark algorithms after the addition of the OBDSC method.
摘要复杂道路网络中不同类型的道路可能在二维或三维空间中并排或交叉行驶,这会导致使用现有在线地图匹配算法的路段不匹配。表示驾驶环境的驾驶场景可以通知地图匹配算法。来自车辆摄像头的图像包含有关驾驶场景的大量信息,例如周围的关键物体。本研究利用车辆图像,开发了一种基于对象的驾驶场景分类方法(object-based driving Scenario Classification:OBDSC),以计算当前图像在预定义类型的驾驶场景中的概率。我们使用OBDSC方法实现了一种在线地图匹配算法(OMM-OBDSC),以获得最佳匹配片段。该算法在上海的9个轨迹和OpenStreetMap数据上进行了测试,并与5个基准算法在匹配率、召回率和准确性方面进行了比较。OBDSC方法也被应用到基准算法中,以验证地图匹配的有效性。结果表明,我们的算法在原始区间和下采样区间方面都优于基准算法(1–20时平均为96.6%、96.5%、93.7% s间隔)。添加OBDSC方法后,所有基准算法的平均匹配率提高了8.9%。
{"title":"Online map-matching assisted by object-based classification of driving scenario","authors":"Hangbin Wu, Sheng-Min Huang, Chen Fu, Sha Xu, Junhua Wang, Weizhou Huang, Chongxing Liu","doi":"10.1080/13658816.2023.2206877","DOIUrl":"https://doi.org/10.1080/13658816.2023.2206877","url":null,"abstract":"Abstract Different types of roads in complex road networks may run side-by-side or across in 2D or 3D spaces, which causes mismatched segments using existing online map-matching algorithms. A driving scenario that represents the driving environment can inform map-matching algorithms. Images from vehicle cameras contain extensive information about driving scenarios, such as surrounding key objects. This research utilized vehicle images and developed an object-based method to classify driving scenarios (Object-Based Driving-Scenario Classification: OBDSC) to calculate the probabilities of the current image in predefined types of driving scenarios. We implemented an online map-matching algorithm with the OBDSC method (OMM-OBDSC) to obtain optimal matching segments. The algorithm was tested on nine trajectories and OpenStreetMap data in Shanghai and compared with five benchmark algorithms in terms of the match rate, recall and accuracy. The OBDSC method is also applied to the benchmark algorithms to verify the effectiveness of map matching. The results show that our algorithm outperforms the benchmark algorithms with both the original interval and downsampled intervals (96.6%, 96.5%, 93.7% on average with 1–20 s intervals for the three metrics, respectively). The average match rate has improved by 8.9% for all benchmark algorithms after the addition of the OBDSC method.","PeriodicalId":14162,"journal":{"name":"International Journal of Geographical Information Science","volume":"37 1","pages":"1872 - 1907"},"PeriodicalIF":5.7,"publicationDate":"2023-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44266951","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Journal of Geographical Information Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1