Redirigiendo al acceso original de articulo en 24 segundos...
ARTÍCULO
TITULO

A New Algorithm for Large-Scale Geographically Weighted Regression with K-Nearest Neighbors

Xiaoyue Yang    
Yi Yang    
Shenghua Xu    
Jiakuan Han    
Zhengyuan Chai and Gang Yang    

Resumen

Geographically weighted regression (GWR) is a classical method for estimating nonstationary relationships. Notwithstanding the great potential of the model for processing geographic data, its large-scale application still faces the challenge of high computational costs. To solve this problem, we proposed a computationally efficient GWR method, called K-Nearest Neighbors Geographically weighted regression (KNN-GWR). First, it utilizes a k-dimensional tree (KD tree) strategy to improve the speed of finding observations around the regression points, and, to optimize the memory complexity, the submatrices of neighbors are extracted from the matrix of the sample dataset. Next, the optimal bandwidth is found by referring to the spatial clustering relationship explained by K-means. Finally, the performance and accuracy of the proposed KNN-GWR method was evaluated using a simulated dataset and a Chinese house price dataset. The results demonstrated that the KNN-GWR method achieved computational efficiency thousands of times faster than existing GWR algorithms, while ensuring accuracy and significantly improving memory optimization. To the best of our knowledge, this method was able to run hundreds of thousands or millions of data on a standard computer, which can inform improvement in the efficiency of local regression models.

 Artículos similares

       
 
Maolin Tang and Wei Li    
Wireless communication tower placement arises in many real-world applications. This paper investigates a new emerging wireless communication tower placement problem, namely, continuous space wireless communication tower placement. Unlike existing wireles... ver más
Revista: Future Internet

 
Irina Kochetkova, Kseniia Leonteva, Ibram Ghebrial, Anastasiya Vlaskina, Sofia Burtseva, Anna Kushchazli and Konstantin Samouylov    
Fifth-generation (5G) networks provide network slicing capabilities, enabling the deployment of multiple logically isolated network slices on a single infrastructure platform to meet specific requirements of users. This paper focuses on modeling and anal... ver más
Revista: Future Internet

 
Yiming Chen and Shuang Liang    
In the field of education, cognitive diagnosis is crucial for achieving personalized learning. The widely adopted DINA (Deterministic Inputs, Noisy And gate) model uncovers students? mastery of essential skills necessary to answer questions correctly. Ho... ver más

 
Mir-Amal M. Asadulagi, Ivan M. Pershin and Valentina V. Tsapleva    
The article considers a mathematical model of the hydrolithospheric process taking into account the skin effect. A methodology for using the results of groundwater inflow testing to determine the parameters of approximating models that take into account ... ver más
Revista: Water

 
Lin Ma, Fuheng Ma, Wenhan Cao, Benxing Lou, Xiang Luo, Qiang Li and Xiaoniao Hao    
A original strategy for optimizing the inversion of concrete dam parameters based on the multi-strategy improved Sooty Tern Optimization algorithm (MSSTOA) is proposed to address the issues of low efficiency, low accuracy, and poor optimizing performance... ver más
Revista: Water