Data quality, or sometimes referred to as data credibility, is a critical issue in mobile crowd sensing (MCS) and more generally Internet of Things (IoT). While candidate solutions, such as incentive mechanisms and data mining have been well explored in the literature, the power of crowds has been largely overlooked or under-exploited. In this paper, we propose a cross validation approach which seeks a validating crowd to ratify the contributing crowd in terms of the sensor data contributed by the latter, and uses the validation result to reshape data into a more credible posterior belief of the ground truth. This approach consists of a framework and a mechanism, where the framework outlines a four-step procedure and the mechanism implements it with specific technical components, including a weighted random oversampling (WRoS) technique and a privacy-aware trust-oriented probabilistic push (PATOP2) algorithm. Unlike most prior work, our proposed approach augments rather than redesigning existing MCS systems, and requires minimal effort from the crowd, making it conducive to practical adoption. We evaluate our proposed mechanism using a real-world MCS IoT dataset and demonstrate remarkable (up to 475%) improvement of data quality. In particular, it offers a unified solution to reconciling two disparate needs: reinforcing obscure (weakly recognizable) ground truths and discovering hidden (unrecognized) ground truths.
- Chance-constrained programming,
- Data quality,
- Exploration-exploitation tradeoff,
- Internet of Things (IoT),
- Kullback-Leibler divergence,
Available at: http://works.bepress.com/sajal-das/147/