{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:06:49Z","timestamp":1775912809413,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,10,23]],"date-time":"2017-10-23T00:00:00Z","timestamp":1508716800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61572048, 71601106 and 61602067"],"award-info":[{"award-number":["61572048, 71601106 and 61602067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"European Union's Horizon 2020 research and innovation program","award":["683253\/GraphInt"],"award-info":[{"award-number":["683253\/GraphInt"]}]},{"name":"Missouri S8T Startup Funding for Smart Cyber-Physical Systems Cluster Hire"},{"name":"European Research Council","award":["ITS\/391\/15FX"],"award-info":[{"award-number":["ITS\/391\/15FX"]}]},{"name":"State Language Commission Key Program","award":["ZDI135-18"],"award-info":[{"award-number":["ZDI135-18"]}]},{"name":"Hong Kong ITF","award":["ITS\/391\/15FX"],"award-info":[{"award-number":["ITS\/391\/15FX"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>\n            Data quality and budget are two primary concerns in urban-scale mobile crowdsensing. Traditional research on mobile crowdsensing mainly takes sensing coverage ratio as the data quality metric rather than the overall sensed data error in the target-sensing area. In this article, we propose to leverage spatiotemporal correlations among the sensed data in the target-sensing area to significantly reduce the number of sensing task assignments. In particular, we exploit both intradata correlations within the same type of sensed data and interdata correlations among different types of sensed data in the sensing task. We propose a novel crowdsensing task allocation framework called\n            <jats:italic>SPACE-TA (SPArse Cost-Effective Task Allocation)<\/jats:italic>\n            , combining compressive sensing, statistical analysis, active learning, and transfer learning, to dynamically select a small set of subareas for sensing in each timeslot (cycle), while inferring the data of unsensed subareas under a probabilistic data quality guarantee. Evaluations on real-life temperature, humidity, air quality, and traffic monitoring datasets verify the effectiveness of SPACE-TA. In the temperature-monitoring task leveraging intradata correlations, SPACE-TA requires data from only 15.5% of the subareas while keeping the inference error below 0.25\u00b0C in 95% of the cycles, reducing the number of sensed subareas by 18.0% to 26.5% compared to baselines. When multiple tasks run simultaneously, for example, for temperature and humidity monitoring, SPACE-TA can further reduce \u223c10% of the sensed subareas by exploiting interdata correlations.\n          <\/jats:p>","DOI":"10.1145\/3131671","type":"journal-article","created":{"date-parts":[[2017,10,23]],"date-time":"2017-10-23T19:19:16Z","timestamp":1508786356000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":75,"title":["SPACE-TA"],"prefix":"10.1145","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7627-8485","authenticated-orcid":false,"given":"Leye","family":"Wang","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Hong Kong SAR, China"}]},{"given":"Daqing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Lab of High Confidence Software Technologies, Peking University, Beijing, China"}]},{"given":"Dingqi","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Fribourg, Fribourg, Switzerland"}]},{"given":"Animesh","family":"Pathak","sequence":"additional","affiliation":[{"name":"myKaarma Labs, CA, USA"}]},{"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}]},{"given":"Xiao","family":"Han","sequence":"additional","affiliation":[{"name":"Shanghai University of Finance and Economics, Shanghai, China"}]},{"given":"Haoyi","family":"Xiong","sequence":"additional","affiliation":[{"name":"Missouri University of Science and Technology, MO, USA"}]},{"given":"Yasha","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2017,10,23]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Retrieved","author":"SENSIRION","year":"2017","unstructured":"SENSIRION 2017 . SHTC1 - Digital Temperature and Humidity Sensor . Retrieved Sept 29, 2017 from https:\/\/www.sensirion.com\/en\/environmental-sensors\/humidity-ensors\/digital-humidity-sensor-for-consumer-electronics-and-iot\/. SENSIRION 2017. SHTC1 - Digital Temperature and Humidity Sensor. Retrieved Sept 29, 2017 from https:\/\/www.sensirion.com\/en\/environmental-sensors\/humidity-ensors\/digital-humidity-sensor-for-consumer-electronics-and-iot\/."},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Asaad Ahmed Keiichi Yasumoto Yukiko Yamauchi and Minoru Ito. 2011. Distance and time based node selection for probabilistic coverage in people-centric sensing. In SECON. 134--142.  Asaad Ahmed Keiichi Yasumoto Yukiko Yamauchi and Minoru Ito. 2011. Distance and time based node selection for probabilistic coverage in people-centric sensing. In SECON. 134--142.","DOI":"10.1109\/SAHCN.2011.5984884"},{"key":"e_1_2_1_3_1","first-page":"D05109","article-title":"Crop evapotranspiration-guidelines for computing crop water requirements-FAO irrigation and drainage paper 56. FAO","volume":"300","author":"Allen Richard G.","year":"1998","unstructured":"Richard G. Allen , Luis S. Pereira , Dirk Raes , Martin Smith , and others. 1998 . Crop evapotranspiration-guidelines for computing crop water requirements-FAO irrigation and drainage paper 56. FAO , Rome 300 , 9, D05109 . Richard G. Allen, Luis S. Pereira, Dirk Raes, Martin Smith, and others. 1998. Crop evapotranspiration-guidelines for computing crop water requirements-FAO irrigation and drainage paper 56. FAO, Rome 300, 9, D05109.","journal-title":"Rome"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-1923(98)00076-8"},{"key":"e_1_2_1_5_1","volume-title":"Introduction to Bayesian statistics","author":"Bolstad William M.","unstructured":"William M. Bolstad . 2007. Introduction to Bayesian statistics . John Wiley 8 Sons, Hoboken, NJ. William M. Bolstad. 2007. Introduction to Bayesian statistics. John Wiley 8 Sons, Hoboken, NJ."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of ICML. 159--166","author":"Cao Bin","year":"2010","unstructured":"Bin Cao , Nathan N. Liu , and Qiang Yang . 2010 . Transfer learning for collective link prediction in multiple heterogenous domains . In Proceedings of ICML. 159--166 . Bin Cao, Nathan N. Liu, and Qiang Yang. 2010. Transfer learning for collective link prediction in multiple heterogenous domains. In Proceedings of ICML. 159--166."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Shayok Chakraborty Jiayu Zhou Vineeth Balasubramanian Sethuraman Panchanathan Ian Davidson and Jieping Ye. 2013. Active matrix completion. In ICDM. 81--90.  Shayok Chakraborty Jiayu Zhou Vineeth Balasubramanian Sethuraman Panchanathan Ian Davidson and Jieping Ye. 2013. Active matrix completion. In ICDM. 81--90.","DOI":"10.1109\/ICDM.2013.69"},{"key":"e_1_2_1_9_1","volume-title":"Bootstrap Methods: A Guide for Practitioners and Researchers.","author":"Chernick Michael R.","year":"2011","unstructured":"Michael R. Chernick . 2011 . Bootstrap Methods: A Guide for Practitioners and Researchers. Vol. 619 . John Wiley 8 Sons, Hoboken, NJ. Michael R. Chernick. 2011. Bootstrap Methods: A Guide for Practitioners and Researchers. Vol. 619. John Wiley 8 Sons, Hoboken, NJ."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493432.2493498"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505821.2505834"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_2_1_14_1","volume-title":"Tibshirani","author":"Efron Bradley","year":"1994","unstructured":"Bradley Efron and Robert J . Tibshirani . 1994 . An Introduction to the Bootstrap. CRC Press , Boca Raton, FL. Bradley Efron and Robert J. Tibshirani. 1994. An Introduction to the Bootstrap. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2011.6069707"},{"key":"e_1_2_1_16_1","volume-title":"Rubin","author":"Gelman Andrew","year":"2013","unstructured":"Andrew Gelman , John B. Carlin , Hal S. Stern , David B. Dunson , Aki Vehtari , and Donald B . Rubin . 2013 . Bayesian Data Analysis. CRC Press , Boca Raton, FL. Andrew Gelman, John B. Carlin, Hal S. Stern, David B. Dunson, Aki Vehtari, and Donald B. Rubin. 2013. Bayesian Data Analysis. CRC Press, Boca Raton, FL."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2016.2599489"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Sara Hachem Animesh Pathak and Val\u00e9rie Issarny. 2013. Probabilistic registration for large-scale mobile participatory sensing. In PerCom. 132--140.  Sara Hachem Animesh Pathak and Val\u00e9rie Issarny. 2013. Probabilistic registration for large-scale mobile participatory sensing. In PerCom. 132--140.","DOI":"10.1109\/PerCom.2013.6526723"},{"key":"e_1_2_1_19_1","volume-title":"2nd International Workshop on Mobile Sensing.","author":"Hasenfratz David","year":"2012","unstructured":"David Hasenfratz , Olga Saukh , Silvan Sturzenegger , and Lothar Thiele . 2012 . Participatory air pollution monitoring using smartphones . In 2nd International Workshop on Mobile Sensing. David Hasenfratz, Olga Saukh, Silvan Sturzenegger, and Lothar Thiele. 2012. Participatory air pollution monitoring using smartphones. In 2nd International Workshop on Mobile Sensing."},{"key":"e_1_2_1_20_1","unstructured":"Shibo He Dong-Hoon Shin Junshan Zhang and Jiming Chen. 2014. Toward optimal allocation of location dependent tasks in crowdsensing. In INFOCOM. 745--753.  Shibo He Dong-Hoon Shin Junshan Zhang and Jiming Chen. 2014. Toward optimal allocation of location dependent tasks in crowdsensing. In INFOCOM. 745--753."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1689239.1689247"},{"key":"e_1_2_1_22_1","volume-title":"Labrador","author":"Jaimes Luis Gabriel","year":"2012","unstructured":"Luis Gabriel Jaimes , Idalides Vergara-Laurens , and Miguel A . Labrador . 2012 . A location-based incentive mechanism for participatory sensing systems with budget constraints. In PerCom . 103--108. Luis Gabriel Jaimes, Idalides Vergara-Laurens, and Miguel A. Labrador. 2012. A location-based incentive mechanism for participatory sensing systems with budget constraints. In PerCom. 103--108."},{"key":"e_1_2_1_23_1","volume-title":"An Introduction to Statistical Learning","author":"James Gareth","unstructured":"Gareth James , Daniela Witten , Trevor Hastie , and Robert Tibshirani . 2013. An Introduction to Statistical Learning . Springer , New York . Gareth James, Daniela Witten, Trevor Hastie, and Robert Tibshirani. 2013. An Introduction to Statistical Learning. Springer, New York."},{"key":"e_1_2_1_24_1","series-title":"Series A. Mathematical and Physical Sciences 186, 1007, 453--461","volume-title":"An invariant form for the prior probability in estimation problems. Proceedings of the Royal Society of London","author":"Jeffreys Harold","unstructured":"Harold Jeffreys . 1946. An invariant form for the prior probability in estimation problems. Proceedings of the Royal Society of London . Series A. Mathematical and Physical Sciences 186, 1007, 453--461 . Harold Jeffreys. 1946. An invariant form for the prior probability in estimation problems. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences 186, 1007, 453--461."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Rasoul Karimi Christoph Freudenthaler Alexandros Nanopoulos and Lars Schmidt-Thieme. 2011. Non-myopic active learning for recommender systems based on matrix factorization. In IRI. 299--303.  Rasoul Karimi Christoph Freudenthaler Alexandros Nanopoulos and Lars Schmidt-Thieme. 2011. Non-myopic active learning for recommender systems based on matrix factorization. In IRI. 299--303.","DOI":"10.1109\/IRI.2011.6009563"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5194\/npg-13-151-2006"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.269"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10661-005-9022-7"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2010.08.006"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2971648.2971709"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.191"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of IJCAI.","author":"Pan Weike","year":"2011","unstructured":"Weike Pan , Nathan N. Liu , Evan W. Xiang , and Qiang Yang . 2011 . Transfer learning to predict missing ratings via heterogeneous user feedbacks . In Proceedings of IJCAI. Weike Pan, Nathan N. Liu, Evan W. Xiang, and Qiang Yang. 2011. Transfer learning to predict missing ratings via heterogeneous user feedbacks. In Proceedings of IJCAI."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2012.081612.110612"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1791212.1791226"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864349.1864355"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12654-3_9"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Tapio Schneider. 2001. Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values.Journal of Climate 14 5 853--871.  Tapio Schneider. 2001. Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values.Journal of Climate 14 5 853--871.","DOI":"10.1175\/1520-0442(2001)014<0853:AOICDE>2.0.CO;2"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623653"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Yiran Shen Wen Hu Mingrui Yang Bo Wei Simon Lucey and Chun Tung Chou. 2014. Face recognition on smartphones via optimised sparse representation classification. In IPSN. 237--248.   Yiran Shen Wen Hu Mingrui Yang Bo Wei Simon Lucey and Chun Tung Chou. 2014. Face recognition on smartphones via optimised sparse representation classification. In IPSN. 237--248.","DOI":"10.1109\/IPSN.2014.6846756"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Xiang Sheng Jian Tang and Weiyi Zhang. 2012. Energy-efficient collaborative sensing with mobile phones. In INFOCOM. 1916--1924.  Xiang Sheng Jian Tang and Weiyi Zhang. 2012. Energy-efficient collaborative sensing with mobile phones. In INFOCOM. 1916--1924.","DOI":"10.1109\/INFCOM.2012.6195568"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401969"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487627"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2998181.2998193"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2016.2608141"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2807513"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2016.7509395"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2015.2483505"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2357791"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2644827"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2737095.2737105"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348567"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495305"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2014.6871668"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632059"},{"key":"e_1_2_1_57_1","volume-title":"Incentives for mobile crowd sensing: A survey","author":"Zhang Xinglin","unstructured":"Xinglin Zhang , Zheng Yang , Wei Sun , Yunhao Liu , Shaohua Tang , Kai Xing , and Xufei Mao . 2016. Incentives for mobile crowd sensing: A survey . IEEE Communications Surveys 8 Tutorials 18, 1, 54--67. Xinglin Zhang, Zheng Yang, Wei Sun, Yunhao Liu, Shaohua Tang, Kai Xing, and Xufei Mao. 2016. Incentives for mobile crowd sensing: A survey. IEEE Communications Surveys 8 Tutorials 18, 1, 54--67."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592600"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of AAAI.","author":"Zhang Zihan","year":"2016","unstructured":"Zihan Zhang , Xiaoming Jin , Lianghao Li , Guiguang Ding , and Qiang Yang . 2016 . Multi-domain active learning for recommendation . In Proceedings of AAAI. Zihan Zhang, Xiaoming Jin, Lianghao Li, Guiguang Ding, and Qiang Yang. 2016. Multi-domain active learning for recommendation. In Proceedings of AAAI."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2488188"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2632048.2632102"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.205"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3131671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3131671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:13:57Z","timestamp":1750212837000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3131671"}},"subtitle":["Cost-Effective Task Allocation Exploiting Intradata and Interdata Correlations in Sparse Crowdsensing"],"short-title":[],"issued":{"date-parts":[[2017,10,23]]},"references-count":62,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3131671"],"URL":"https:\/\/doi.org\/10.1145\/3131671","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,23]]},"assertion":[{"value":"2017-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-10-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}