Browse > Article
http://dx.doi.org/10.7236/IJIBC.2021.13.3.63

A Probabilistic Tensor Factorization approach for Missing Data Inference in Mobile Crowd-Sensing  

Akter, Shathee (Department of Electrical, Electronic, and Computer Engineering, University of Ulsan)
Yoon, Seokhoon (Department of Electrical, Electronic, and Computer Engineering, University of Ulsan)
Publication Information
International Journal of Internet, Broadcasting and Communication / v.13, no.3, 2021 , pp. 63-72 More about this Journal
Abstract
Mobile crowd-sensing (MCS) is a promising sensing paradigm that leverages mobile users with smart devices to perform large-scale sensing tasks in order to provide services to specific applications in various domains. However, MCS sensing tasks may not always be successfully completed or timely completed for various reasons, such as accidentally leaving the tasks incomplete by the users, asynchronous transmission, or connection errors. This results in missing sensing data at specific locations and times, which can degrade the performance of the applications and lead to serious casualties. Therefore, in this paper, we propose a missing data inference approach, called missing data approximation with probabilistic tensor factorization (MDI-PTF), to approximate the missing values as closely as possible to the actual values while taking asynchronous data transmission time and different sensing locations of the mobile users into account. The proposed method first normalizes the data to limit the range of the possible values. Next, a probabilistic model of tensor factorization is formulated, and finally, the data are approximated using the gradient descent method. The performance of the proposed algorithm is verified by conducting simulations under various situations using different datasets.
Keywords
mobile crowd-sensing; missing data inference; probabilistic tensor factorization; gradient descent;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Song, "A Case Study on Energy focused Smart City, London of the UK: Based on the Framework of 'Business Model Innovation," International journal of advanced smart convergence, Vol. 9, No. 2, pp. 8-19, Jun. 2020. DOI: https://doi.org/10.7236/IJASC.2020.9.2.8   DOI
2 S. K. Kim, V. Mariappan, andJ. S.Cha, "AStudy onEnvironmental Micro-DustLevel Detection andRemote Monitoring of Outdoor Facilities," International journal of advanced smart convergence, Vol. 9, No. 1, pp. 63-69, Mar. 2020. DOI: https://doi.org/10.7236/IJASC.2020.9.1.63   DOI
3 G. Kim, "A Case Study on Smart Concentrations Using ICT Convergence Technology," International journal of advanced smart convergence, Vol. 8, No. 1, pp. 159-165, Mar. 2019. DOI: https://doi.org/10.7236/IJASC.2019.8.1.159   DOI
4 L. Kong et al., "Data loss and reconstruction in wireless sensor networks," IEEE Transaction of Parallel and Distribution Systems, Vol. 25, No. 11, pp. 2818-2828, 2014. DOI: https://doi.org/10.1109/TPDS.2013.269.   DOI
5 B. Guo et al., "Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm," ACM Computing Surveys, Vol. 48, No. 1, pp. 1-31, Aug. 2015. DOI: https://doi.org/10.1145/2794400   DOI
6 R. Ganti, F. Ye, and H. Lei, "Mobile crowdsensing: Current state and future challenges," IEEE Communications Magazine, Vol. 49, No. 11, pp. 32-39, Nov. 2011. DOI: https://doi.org/10.1109/MCOM.2011.6069707   DOI
7 L. Xiong et al., "Temporal Collaborative Filtering with Bayesian Probabilistic Tensor Factorization", in Proc. 2010 SIAM International Conference on Data Mining, pp. 211-222, Dec. 2010. DOI: https://doi.org/10.1137/1.9781611972801.19   DOI
8 L. Wang et al., "CCS-TA: Quality-guaranteed online task allocation in compressive crowdsensing," in Proc. ACM International Joint Conference on Pervasive and Ubiquitous Computing, pp. 683-694, 2015. DOI: https://doi.org/10.1109/JSEN.2020.3024976   DOI
9 R. Salakhutdinov and A. Mnih, "Probabilistic Matrix Factorization" in Proc. 20th International Conference on Neural Information Processing Systems, pp. 1257-1264, 2007.
10 Y. Koren, R. Bell, and C. Volinsky, "Matrix factorization techniques for recommender systems" Computer, Vol. 42, NO. 8, pp. 30-37, Aug. 2009. DOI: https://doi.org/10.1109/MC.2009.263   DOI
11 F. L. Hitchcock, "TheExpression of aTensor or a Polyadic as a Sumof Products", Journal of Mathematics and Physics, Vol. 6, No. 1, pp. 164-189, Apr. 1927.   DOI
12 F. Yang et al., "LFTF: A Framework for Efficient Tensor Analytics at Scale", in Proc. VLDB Endowment, Vol. 10, No. 7, pp. 745-756, Mar. 2017. DOI: https://doi.org/10.14778/3067421.3067424   DOI
13 Intel Berkeley Research Lab Data. http://db.csail.mit.edu/labdata/labdata.html
14 S. M. Lee, J. U. Kim, and Y. M. Kim, "On the Physical Function Evaluation, Prevention Training, and Cognitive Ability Improvement through the Design of a Healthcare Independence Support System based on Emotional Satisfaction of Senior Users," International Journal of Internet, Broadcasting and Communication, Vol. 13, No. 1, pp. 37-46, Feb. 2021. DOI: https://doi.org/10.7236/IJIBC.2021.13.1.37   DOI
15 Y. Kim and H. Kim, "Usability Evaluation and Improvements of Mobile Travel Apps," International Journal of Internet, Broadcasting and Communication, Vol. 12, No. 1, pp. 27-36, Feb. 2020. DOI: https://doi.org/10.7236/IJIBC.2020.12.1.27   DOI
16 H. Morise, S. Oyama, and M. Kurihara, "Collaborative filtering and rating aggregation based on multicriteria rating", in Proc. 2017 IEEE International Conference on Big Data, pp.4335-4340, Dec. 2017. DOI: https://doi.org/10.1109/bigdata.2017.8258477   DOI
17 N. Marchang and R. Tripathi, "KNN-ST: Exploiting Spatio-Temporal Correlation for Missing Data Inference in Environmental Crowd Sensing", IEEE Sensors Journal, Vol. 21, No. 3, pp. 3429-3436, Sept. 2020. DOI: https://doi.org/10.1109/JSEN.2020.3024976   DOI