Collusion-resistant spatial phenomena crowdsourcing

Data trustworthiness is a crucial issue in real world crowdsourcing and participatory sensing applications. Without considering this issue, different types of worker misbehavior, especially the challenging collusion attacks, can result in biased and inaccurate estimation and decision making. Previou...

Full description

Saved in:
Bibliographic Details
Main Author: Xiang, Qikun
Other Authors: Zhang Jie
Format: Final Year Project
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10356/70228
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-70228
record_format dspace
spelling sg-ntu-dr.10356-702282023-03-03T20:42:52Z Collusion-resistant spatial phenomena crowdsourcing Xiang, Qikun Zhang Jie School of Computer Science and Engineering DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence Data trustworthiness is a crucial issue in real world crowdsourcing and participatory sensing applications. Without considering this issue, different types of worker misbehavior, especially the challenging collusion attacks, can result in biased and inaccurate estimation and decision making. Previous works mostly focus on object labelling crowdsourcing, rating-based opinion crowdsourcing, and estimation of continuousvalued quantities, while little attention has been paid to a more challenging type of tasks in participatory sensing, the spatial field regression. In this project, we constructed a novel trust-based mixture of Gaussian processes (GP) model for spatial field regression to jointly detect worker misbehaviors and accurately reconstruct the spatial field. It is able to model stationary and non-stationary spatial fields, while incorporating complex malicious attacks. We developed a Markov chain Monte Carlo (MCMC)-based inference algorithm to efficiently perform Bayesian inference of the proposed model. The inference algorithm was implemented using MATLAB. To evaluate the predictive accuracy of the proposed model, we performed experiments using two real world datasets of spatial phenomena, and compared the model with three baseline models. The experimental results show that the proposed model is able to achieve better predictive accuracies when untrustworthy data is present. The experiments also highlighted the high computational cost and memory usage associated with GP regression, especially with non-stationary GP regression. Hence, future work will focus on optimizing the memory usage and adopting reduced-rank approximation methods to the model. Bachelor of Engineering (Computer Science) 2017-04-17T08:19:45Z 2017-04-17T08:19:45Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/70228 en Nanyang Technological University 52 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
spellingShingle DRNTU::Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Xiang, Qikun
Collusion-resistant spatial phenomena crowdsourcing
description Data trustworthiness is a crucial issue in real world crowdsourcing and participatory sensing applications. Without considering this issue, different types of worker misbehavior, especially the challenging collusion attacks, can result in biased and inaccurate estimation and decision making. Previous works mostly focus on object labelling crowdsourcing, rating-based opinion crowdsourcing, and estimation of continuousvalued quantities, while little attention has been paid to a more challenging type of tasks in participatory sensing, the spatial field regression. In this project, we constructed a novel trust-based mixture of Gaussian processes (GP) model for spatial field regression to jointly detect worker misbehaviors and accurately reconstruct the spatial field. It is able to model stationary and non-stationary spatial fields, while incorporating complex malicious attacks. We developed a Markov chain Monte Carlo (MCMC)-based inference algorithm to efficiently perform Bayesian inference of the proposed model. The inference algorithm was implemented using MATLAB. To evaluate the predictive accuracy of the proposed model, we performed experiments using two real world datasets of spatial phenomena, and compared the model with three baseline models. The experimental results show that the proposed model is able to achieve better predictive accuracies when untrustworthy data is present. The experiments also highlighted the high computational cost and memory usage associated with GP regression, especially with non-stationary GP regression. Hence, future work will focus on optimizing the memory usage and adopting reduced-rank approximation methods to the model.
author2 Zhang Jie
author_facet Zhang Jie
Xiang, Qikun
format Final Year Project
author Xiang, Qikun
author_sort Xiang, Qikun
title Collusion-resistant spatial phenomena crowdsourcing
title_short Collusion-resistant spatial phenomena crowdsourcing
title_full Collusion-resistant spatial phenomena crowdsourcing
title_fullStr Collusion-resistant spatial phenomena crowdsourcing
title_full_unstemmed Collusion-resistant spatial phenomena crowdsourcing
title_sort collusion-resistant spatial phenomena crowdsourcing
publishDate 2017
url http://hdl.handle.net/10356/70228
_version_ 1759857582248296448