A Low Cost and Highly Accurate Technique for Big Data Spatial-Temporal Interpolation

Mohsen Esmaeilbeigi, Omid Chatrabgoun, Amin Hosseinian-Far, Reza Montasari, Alireza Daneshkhah

Research output: Contribution to journalArticlepeer-review


The high velocity, variety and volume of data generation by today's systems have necessitated Big Data (BD) analytic techniques. This has penetrated a wide range of industries; BD as a notion has various types and characteristics, and therefore a variety of analytic techniques would be required. The traditional analysis methods are typically unable to analyse spatial-temporal BD. Interpolation is required to approximate the values between the already existing data points, yet since there exist both location and time dimensions, only a multivariate interpolation would be appropriate. Nevertheless, existing software are unable to perform such complex interpolations. To overcome this challenge, this paper presents a layer by layer interpolation approach for spatial-temporal BD. Developing this layered structure provides the opportunity for working with much smaller linear system of equations. Consequently, this structure increases the accuracy and stability of numerical structure of the considered BD interpolation. To construct this layer by layer interpolation, we have used the good properties of Radial Basis Functions (RBFs). The proposed new approach is applied to numerical examples in spatial-temporal big data and the obtained results confirm the high accuracy and low computational cost. Finally, our approach is applied to explore one of the air pollution indices, i.e. daily PM2.5 concentration, based on different stations in the contiguous United States, and it is evaluated by leave-one-out cross validation.
Original languageEnglish
Pages (from-to)492-502
Number of pages11
JournalApplied Numerical Mathematics
Publication statusPublished - 13 Mar 2020


  • Spatial-temporal interpolation
  • Big data
  • Radial basis functions
  • Layer by layer interpolation


Dive into the research topics of 'A Low Cost and Highly Accurate Technique for Big Data Spatial-Temporal Interpolation'. Together they form a unique fingerprint.

Cite this