Alexei Pozdnoukhov
ABSTRACT
Spatial data streams are often referenced to an areal spatial unit such as a polygon rather than to a precise point location. This is the case when geo-referencing is done by user IP addresses or from a mobile phone cell ID in various location-based service applications. One problem of interest in this case is spatial modelling of various spatially continuous quantities, such as an intensity of the usage of particular service in the area. This paper investigates a machine learning framework that account for area-to-point data processing. The approach is based on so-called vicinal risk minimization principle. It is elaborated in detail for a class of kernel recursive algorithms developed for distributed processing of streaming data. Concrete examples of kernel computations are provided and the method performance is investigated experimentally.
- Y. Engel, S. Mannor, and R. Meir. The kernel recursive least-squares algorithm. IEEE Transactions on Signal Processing, 52(8):2275--2285, 2004. Google Scholar
Digital Library
- C. Kaiser and A. Pozdnoukhov. Enabling real-time city sensing with kernel stream oracles and mapreduce, June 2011. The First Workshop on Pervasive Urban Applications (PURBA).Google Scholar
- P. C. Kyriakidis. A geostatistical framework for Area-to-Point spatial interpolation. Geographical Analysis, 36(3):259--289, 2004.Google ScholarCross Ref
- C. Ratti, R. Pulselli, S. Williams, and D. Frenchman. Mobile landscapes: Using location data from cell phones for urban analysis. Environment and Planning B, 5(33):727--748, 2006.Google ScholarCross Ref
- A. Sommariva and M. Vianello. Product gauss cubature over polygons based on greens integration formula. Bit Numerical Mathematics, 47(13):441--453, 2007.Google ScholarCross Ref
- W. Tobler. Smooth pychnophylactic interpolation for geographical regions. Journal of the American Statistical Association, 367(74):519--530, 1979.Google ScholarCross Ref
- V. N. Vapnik. Statistical Learning Theory. Wiley-Interscience, September 1998.Google Scholar
Index Terms
- Area-to-point kernel regression on streaming data
Comments