Openly accessible

Heuristics for spatial finding using iterative mobile crowdsourcing

Loke, Seng W 2016, Heuristics for spatial finding using iterative mobile crowdsourcing, Human-centric computing and information sciences, vol. 6, pp. 1-31, doi: 10.1186/s13673-016-0061-6.

Attached Files
Name Description MIMEType Size Downloads
loke-heuristicsforspatial-2016.pdf Published version application/pdf 3.64MB 6

Title Heuristics for spatial finding using iterative mobile crowdsourcing
Author(s) Loke, Seng WORCID iD for Loke, Seng W orcid.org/0000-0001-9568-5230
Journal name Human-centric computing and information sciences
Volume number 6
Article ID 4
Start page 1
End page 31
Total pages 31
Publisher SpringerOpen
Place of publication London, Eng.
Publication date 2016
ISSN 2192-1962
Keyword(s) mobile crowdsourcing
spatial finding
heuristics
Summary Crowdsourcing has become a popular method for involving humans in socially-aware computational processes. This paper proposes and investigates algorithms for finding regions of interest using mobile crowdsourcing. The algorithms are iterative, using cycles of crowd-querying and feedback till specified targets are found, each time adjusting the query according to the feedback using heuristics. We describe three (computationally simple) heuristics, incorporated into crowdsourcing algorithms, to reducing the costs (the number of questions required) and increasing the efficiency (or reducing the number of rounds required) in using such crowdsourcing: (i) using additional questions in each round in the expectation of failures, (ii) using neighbourhood associations in the case where regions of interest are clustered, and (iii) modelling regions of interest via spatial point processes. We demonstrate the improved performance of using these heuristics using a range of stylised scenarios. Our research suggests that finding in the city is not as difficult as it can be, especially for phenomena that exhibit some degree of clustering.
Language eng
DOI 10.1186/s13673-016-0061-6
HERDC Research category C1.1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2016, Loke et al.
Free to Read? Yes
Use Rights Creative Commons Attribution licence
Persistent URL http://hdl.handle.net/10536/DRO/DU:30102600

Document type: Journal Article
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 3 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 75 Abstract Views, 8 File Downloads  -  Detailed Statistics
Created: Wed, 13 Sep 2017, 11:42:43 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.