Deep-Gap: A deep learning framework for forecasting crowdsourcing supply-demand gap based on imaging time series and residual learning

被引:5
作者
Ben Said, Ahmed [1 ]
Erradi, Abdelkarim [1 ]
机构
[1] Qatar Univ, Coll Engn, Dept Comp Sci & Engn, Doha, Qatar
来源
11TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2019) | 2019年
关键词
Crowdsourced service; Supply -demand gap; Time series; Gramian Angular Field; Recurrence Plot; Residual learning; CLASSIFICATION;
D O I
10.1109/CloudCom.2019.00048
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile crowdsourcing has become easier thanks to the widespread of smartphones capable of seamlessly collecting and pushing the desired data to cloud services. However, the success of mobile crowdsourcing relies on balancing the supply and demand by first accurately forecasting spatially and temporally the supply-demand gap, and then providing efficient incentives to encourage participant movements to maintain the desired balance. In this paper, we propose Deep-Gap, a deep learning approach based on residual learning to predict the gap between mobile crowdsourced service supply and demand at a given time and space. The prediction can drive the incentive model to achieve a geographically balanced service coverage in order to avoid the case where some areas are over-supplied while other areas are under-supplied. This allows anticipating the supply-demand gap and redirecting crowdsourced service providers towards target areas. Deep-Gap relies on historical supply-demand time series data as well as available external data such as weather conditions and day type (e.g., weekday, weekend, holiday). First, we roll and encode the time series of supply demand as images using the Gramian Angular Sununation Field (GASF), Gramian Angular Difference Field (GADF) and the Recurrence Plot (RFC). These images are then used to train deep Convolutional Neural Networks (CNN) to extract the low and high-level features and forecast the crowdsourced services gap. We conduct comprehensive comparative study by establishing two supply-demand gap forecasting scenarios: with and without external data. Compared to state-of-art approaches, Deep-Gap achieves the lowest forecasting errors in both scenarios.
引用
收藏
页码:279 / 286
页数:8
相关论文
共 24 条
[1]  
[Anonymous], 2015, ARXIV150907481
[2]  
Ben Said A., 2019, WIFI COVERAGE USING, P82297
[3]   A Probabilistic Approach for Maximizing Travel Journey WiFi Coverage Using Mobile Crowdsourced Services [J].
Ben Said, Ahmed ;
Erradi, Abdelkarim .
IEEE ACCESS, 2019, 7 :82297-82307
[4]   A Deep Learning Spatiotemporal Prediction Framework for Mobile Crowdsourced Services [J].
Ben Said, Ahmed ;
Erradi, Abdelkarim ;
Neiat, Azadeh Ghari ;
Bouguettaya, Athman .
MOBILE NETWORKS & APPLICATIONS, 2019, 24 (03) :1120-1133
[5]   Mobile Crowdsourced Sensors Selection for Journey Services [J].
Ben Said, Ahmed ;
Erradi, Abdelkarim ;
Neiat, Azadeh Gharia ;
Bouguettaya, Athman .
SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 :463-477
[6]   A deep learning framework for time series classification using Relative Position Matrix and Convolutional Neural Network [J].
Chen, Wei ;
Shi, Ke .
NEUROCOMPUTING, 2019, 359 :384-394
[7]  
Chen Xiao., 2012, P 2 ACM INT S DESIGN, P1, DOI DOI 10.1145/2386958.2386960
[8]   Effective and efficient compression algorithm for ECG signals with irregular periods [J].
Chou, Hsiao-Hsuan ;
Chen, Ying-Jui ;
Shiau, Yu-Chien ;
Kuo, Te-Son .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2006, 53 (06) :1198-1205
[9]  
Dong YF, 2008, LECT NOTES COMPUT SC, V5067, P140, DOI 10.1007/978-3-540-69170-9_10
[10]   RECURRENCE PLOTS OF DYNAMIC-SYSTEMS [J].
ECKMANN, JP ;
KAMPHORST, SO ;
RUELLE, D .
EUROPHYSICS LETTERS, 1987, 4 (09) :973-977