Scalable local regression for spatial analytics

  • Authors:
  • Alexei Pozdnoukhov;Christian Kaiser

  • Affiliations:
  • National University of Ireland Maynooth, Maynooth, Co. Kildare, Ireland;National University of Ireland Maynooth, Maynooth, Co. Kildare, Ireland

  • Venue:
  • Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Local regression models are one of the backbones of spatial analytics. Computational scalability of such models can be resolved with a distributed implementation which requires truly local modelling as communication between components is limited or absent at some stages. The use of such models in a streaming context provide further restrictions. A calibration procedure has to be truly incremental, with constant memory and processing time for any sample in a stream. This paper explores a spatially distributed incremental local regression model satisfying these requirements and providing similar functionality in terms of interpretability and modelling accuracy as the widely-used geographically weighted regression. Our experiments were run on a conventional mid-range 8-core server. In the largest scale experiment we processed a stream of 157 million spatially referenced samples simulating power consumption readings taken every 2 hours in a period of 5 months from about 87000 households in a European country. The software implementation we developed for the evaluation and performance analysis is made available as an open source project.