Enabling real-time city sensing with kernel stream oracles and MapReduce

Pervasive and Mobile Computing

Volumn 9, Issue 5, 2013, Pages 708-721

  Kaiser, Christian ^a   Pozdnoukhov, Alexei ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Kernel methods; Machine learning; Sensor networks; Smart cities; Spatial statistics

Indexed keywords

SENSOR NETWORKS; SMART CITY;

ALGORITHMIC ARCHITECTURES; BASED MODELLING; DISTRIBUTED IMPLEMENTATION; HYPOTHESIS SPACE; KERNEL BASED CLASSIFICATION; KERNEL METHODS; PROCESSING CAPACITIES; SPATIAL STATISTICS;

LEARNING SYSTEMS;

EID: 84883463862     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2012.11.003     Document Type: Article

References (40)

1. V.N. Vapnik Statistical Learning Theory 1998 Wiley-Interscience
2. B. Schölkopf, and A.J. Smola Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond first ed. Adaptive Computation and Machine Learning 2001 The MIT Press
3. C.E. Rasmussen, and C.K.I. Williams Gaussian Processes for Machine Learning Adaptive Computation and Machine Learning 2005 The MIT Press
4. F. Orabona, J. Keshet, B. Caputo, The projectron: a bounded kernel-based perceptron, in: ICML '08: Proceedings of the 25th International Conference on Machine Learning.
5. A. Pozdnoukhov, and C. Kaiser Area-to-point kernel regression on streaming data 2nd ACM SIGSPATIAL International Workshop on GeoStreaming IWGS 2011 Association for Computing Machinery ACM Chicago
6. V. Vapnik The Nature of Statistical Learning Theory second ed. 1999 Springer
7. T. Hastie, R. Tibshirani, and J. Friedman The Elements of Statistical Learning: Data Mining, Inference, and Prediction second ed. Springer Series in Statistics 2009 Springer
8. T. Hofmann, B. Schölkopf, and A.J. Smola Kernel methods in machine learning The Annals of Statistics 36 3 2008 arXiv:math.ST/0701907
9. J. Mercer Functions of positive and negative type, and their connection with the theory of integral equations Philosophical Transactions of the Royal Society of London. Series A 209 1 1909 415 446 10.1098/rsta.1909.0016 Containing Papers of a Math. or Phys. Character (1896-1934)
10. B. Schölkopf, R. Herbrich, and A. Smola A generalized representer theorem Computational Learning Theory 2111/2001 LNCS 2001 416 426 10.1007/3-540-44581-1-27
11. M. Kanevski, A. Pozdnoukhov, and V. Timonin Machine Learning for Spatial Environmental Data Theory, Applications and Software 2009 EPFL press
12. L. Foresti, D. Tuia, M. Kanevski, and A. Pozdnoukhov Learning wind fields with multiple kernels Stochastic Environmental Research and Risk Assessment 25 1 2010 56 66 10.1007/s00477-010-0405-0
13. D. Tuia, F. Ratle, A. Pozdnoukhov, and G. Camps-Valls Multisource composite kernels for urban-image classification Geoscience and Remote Sensing Letters, IEEE 7 1 2010 88 92
14. D. Haussler, Convolution kernels on discrete structures, Technical Report UCSC-CRL-99-10, 1999.
15. T. Joachims Learning to Classify Text Using Support Vector Machines: Methods, Theory and Algorithms The Kluwer International Series in Engineering and Computer Science 2002 Springer
16. T. Gärtner A survey of kernels for structured data SIGKDD Explor. Newsl. 5 1 2003 49 58 10.1145/959242.959248
17. P. Vincent, and Y. Bengio Kernel matching pursuit Machine Learning 48 2002 165 187
18. Y. Engel, S. Mannor, and R. Meir The kernel recursive least-squares algorithm IEEE Transactions on Signal Processing 52 8 2004 2275 2285 10.1109/TSP.2004.830985
19. L. Csató, and M. Opper Sparse on-line Gaussian processes Neural Computation 14 2002 641 668 10.1162/089976602317250933
20. R.L. Plackett Some theorems in least squares Biometrika 37 1/2 1950 10.2307/2332158
21. L. Ljung, and T. Soderstrom Theory and Practice of Recursive Identification Signal Processing, Optimization, and Control 1983 The MIT Press
22. D.E. Myers Spatial interpolation: an overview Geoderma 62 1-3 1994 17 28 10.1016/0016-7061(94)90025-6
23. N. Cressie, and G. Johannesson Fixed rank kriging for very large spatial data sets Journal of the Royal Statistical Society B 70 1 2008 209 226 10.1111/j.1467-9868.2007.00633.x
24. W. Tobler Smooth pycnophylactic interpolation for geographical regions Journal of the American Statistical Association 74 367 1979 519 530
25. O. Chapelle, J. Wetson, L. Bottou, and V. Vapnik Vicinal risk minimization Advances in Neural Information Processing Systems, Papers from Neural Information Processing Systems (NIPS), no. 13 2001 MIT Press Denver, CO, USA 416 422 URL http://olivier.chapelle.cc/pub/vrm.pdf
26. P.C. Kyriakidis A geostatistical framework for area-to-point spatial interpolation Geographical Analysis 36 3 2004 259 289
27. J. Dean, S. Ghemawat, MapReduce: simplified data processing on large clusters, in: 6th Symposium on Operating Systems Design & Implementation, Usenix, San Francisco, CA, 2004.
28. C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, C. Kozyrakis, Evaluating mapreduce for multi-core and multiprocessor systems, in: Proceedings of the 13th Intl. Symposium on High-Performance Computer Architecture, HPCA, Phoenix, AZ, 2007.
29. K. Bhaduri, K. Das, K. Liu, and H. Kargupta Distributed data mining bibliography http://www.cs.umbc.edu/~hillol/DDMBIB/
30. D.E. Hershberger, and H. Kargupta Distributed multivariate regression using wavelet-based collective data mining Journal of Parallel and Distributed Computing 61 3 1999 10.1006/jpdc.2000.1694 (Special issue on high-performance data mining)
31. K. Bhaduri, H. Kargupta, An efficient local algorithm for distributed multivariate regression in peer-to-peer networks, in: SIAM Conference on Data Mining, April 24-26, Atlanta, Georgia, 2008.
32. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, S. Madden, Distributed regression: an efficient framework for modeling sensor network data, in: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, IPSN'04, April 26-27, Berkeley, CA, 2004.
33. J. Predd, S. Kulkarni, H. Poor, Distributed kernel regression: an algorithm for training collaboratively, in: IEEE Information Theory Workshop, March 13-17, Punta del Este, Uruguay, 2006, pp. 332-336.
34. T. Condie, N. Conway, P. Alvaro, J.M. Hellerstein, K. Elmeleegy, R. Sears, MapReduce online, in: 7th USENIX Symposium on Networked Systems Design and Implementation NSDI'10, April 28-30, San Jose, CA, 2010.
35. L. Neumeyer, B. Robbins, A. Nair, A. Kesari, S4: distributed stream computing platform, in: KDCloud 2010: International Workshop on Knowledge Discovery Using Cloud and Distributed Computing Platforms, Sydney, Australia, 2010.
36. M. Balmer, K. Meister, M. Rieser, K. Nagel, K.W. Axhausen, Agent-based simulation of travel demand: structure and computational performance of MATSim-T, in: 2nd TRB Conference on Innovations in Travel Modeling, Transportation Research Board, TRB, Portland, 2008.
37. T. Joachims Text categorization with support vector machines: learning with many relevant features C. Nédellec, C. Rouveirol, Proceedings of ECML-98 10th European Conference on Machine Learning vol. 1398 1998 Springer Verlag Heidelberg, DE, Chemnitz, DE 137 142 URL http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.21.8039
38. C. Kaiser, M. Kordi, A.S. Fotheringham, A. Pozdnoukhov, Enabling spatial dynamics modelling with scalable local regression, in: International Conference for Free Open Source Software for Geospatial, Denver, Colorado, 2011.
39. A. Pozdnoukhov, C. Kaiser, Space-time dynamics of topics in streaming text, in: 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks, LBSN 2011, Chicago, IL, 2011.
40. M.W. Wilson Training the eye: formation of the geocoding subject Social & Cultural Geography 12 4 2011 357 376 10.1080/14649365.2010.521856