A Deep Learning Spatiotemporal Prediction Framework for Mobile Crowdsourced Services

This papers presents a deep learning-based framework to predict crowdsourced service availability spatially and temporally. A novel two-stage prediction model is introduced based on historical spatio-temporal traces of mobile crowdsourced services. The prediction model first clusters mobile crowdsourced services into regions. The availability prediction of a mobile crowdsourced service at a certain location and time is then formulated as a classification problem. To determine the availability duration of predicted mobile crowdsourced services, we formulate a forecasting task of time series using the Gramian Angular Field. We validated the effectiveness of the proposed framework through multiple experiments.

[1]  Yong Du,et al.  Hierarchical recurrent neural network for skeleton based action recognition , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[4]  Vincent D. Blondel,et al.  A survey of results on mobile phone datasets analysis , 2015, EPJ Data Science.

[5]  Balázs Csanád Csáji,et al.  Exploring the Mobility of Mobile Phone Users , 2012, ArXiv.

[6]  C. Reudenbach,et al.  Retrieving Precipitation with GOES, Meteosat, and Terra/MSG at the Tropics and Mid-latitudes , 2007 .

[7]  Geoffrey E. Hinton,et al.  A Simple Way to Initialize Recurrent Networks of Rectified Linear Units , 2015, ArXiv.

[8]  A. Shapiro.  Monte Carlo Sampling Methods , 2003 .

[9]  Ruiming Fang,et al.  Application of gray relational analysis to k-means clustering for dynamic equivalent modeling of wind farm , 2017 .

[10]  B. Haddad,et al.  Improved infrared precipitation estimation approaches based on k-means clustering: Application to north Algeria using MSG-SEVIRI satellite data , 2017 .

[11]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[12]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[13]  Khaled A. Harras,et al.  Multimodal Deep Learning Approach for Joint EEG-EMG Data Compression and Classification , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Zeyu Chen,et al.  Driving cycle development for electric vehicle application using principal component analysis and k-means cluster: with the case of Shenyang, China , 2017 .

[15]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[16]  Mika Liukkonen,et al.  Recognition of Systematic Spatial Patterns in Silicon Wafers Based on SOM and K-means , 2018 .

[17]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[18]  Timos K. Sellis,et al.  Spatio-Temporal Composition of Crowdsourced Services , 2015, ICSOC.

[19]  Yan Zhang,et al.  Big data-informed energy efficiency assessment of China industry sectors based on K-means clustering , 2018 .

[20]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[21]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[22]  Yun Tang,et al.  Industrial polymers classification using laser-induced breakdown spectroscopy combined with self-organizing maps and K-means algorithm , 2018, Optik.

[23]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[24]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[25]  Joaquín Izquierdo,et al.  Hybrid SOM+k-Means clustering to improve planning, operation and management in water distribution systems , 2018, Environ. Model. Softw..

[26]  Tim Oates,et al.  Encoding Time Series as Images for Visual Inspection and Classification Using Tiled Convolutional Neural Networks , 2014 .

[27]  Athman Bouguettaya,et al.  Crowdsourced Coverage as a Service: Two-Level Composition of Sensor Cloud Services , 2017, IEEE Transactions on Knowledge and Data Engineering.

[28]  Ivo Krka,et al.  Scalable and Accurate Prediction of Availability of Atomic Web Services , 2014, IEEE Transactions on Services Computing.

[29]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[30]  Geoffrey E. Hinton,et al.  Learning representations by back-propagation errors, nature , 1986 .

[31]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  A. Vicari,et al.  A texton-based cloud detection algorithm for MSG-SEVIRI multispectral images , 2011 .

[33]  ImageNet Classification with Deep Convolutional Neural , 2013 .

[34]  Khaled A. Harras,et al.  A Deep Learning Approach for Vital Signs Compression and Energy Efficient Delivery in mhealth Systems , 2018, IEEE Access.

[35]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[36]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[37]  Timos K. Sellis,et al.  Spatio-temporal Composition of Sensor Cloud Services , 2014, 2014 IEEE International Conference on Web Services.

[38]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[39]  Shan Jiang,et al.  Real-time Driver Drowsiness Detection for Android Application Using Deep Neural Networks Techniques , 2018, ANT/SEIT.

[40]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[41]  Samuel Pierre,et al.  Centralized and Localized Data Congestion Control Strategy for Vehicular Ad Hoc Networks Using a Machine Learning Clustering Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.