Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/94418
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Computing | en_US |
dc.creator | Zhang, C | en_US |
dc.creator | Zhang, H | en_US |
dc.creator | Xie, W | en_US |
dc.creator | Liu, N | en_US |
dc.creator | Wu, K | en_US |
dc.creator | Chen, L | en_US |
dc.date.accessioned | 2022-08-15T09:09:05Z | - |
dc.date.available | 2022-08-15T09:09:05Z | - |
dc.identifier.issn | 1041-4347 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/94418 | - |
dc.language.iso | en | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.rights | © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
dc.rights | The following publication C. Zhang, H. Zhang, W. Xie, N. Liu, K. Wu and L. Chen, "Where to: Crowd-Aided Path Selection by Selective Bayesian Network," in IEEE Transactions on Knowledge and Data Engineering, vol. 35, no. 1, pp. 1072-1087, 1 Jan. 2023 is available at https://dx.doi.org/10.1109/TKDE.2021.3078833. | en_US |
dc.subject | Crowdsourcing | en_US |
dc.subject | Approximation algorithm | en_US |
dc.subject | Path selection | en_US |
dc.title | Where to : crowd-aided path selection by Selective Bayesian Network | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 1072 | en_US |
dc.identifier.epage | 1087 | en_US |
dc.identifier.volume | 35 | en_US |
dc.identifier.issue | 1 | en_US |
dc.identifier.doi | 10.1109/TKDE.2021.3078833 | en_US |
dcterms.abstract | With the wide usage of geo-positioning services (GPS), GPS-based navigation systems have become more and more of an integral part of people’s daily lives. GPS-based navigation systems usually suggest multiple paths for a pair of given source and target. Therefore, users become perplexed when trying to select the best one among them, namely the problem of best path selection. Too many suggested paths may jeopardize the usability of the recommendation data, and decrease user satisfaction. Although the existing studies have already partially relieved this problem through integrating historical traffic logs or updating traffic conditions periodically, their solutions neglect the potential contribution of human experiences. In this paper, we resort to crowdsourcing to ease the pain of best path selection. However, the first step of using the crowd is to ask the right questions. For best path selection problem, the simple questions (e.g. binary voting) on crowdsourcing platforms cannot be directly applied to road networks. Thus, in this paper, we have made the first contribution by designing two right types of questions, namely Routing Query (RQ) to ask the crowd to decide the direction at each road intersection. Secondly, we propose a series of efficient algorithms to dynamically manage the questions in order to reduce the selection hardness within a limited budget. In particular, we show that there are two factors affecting the informativeness of a question: the randomness (entropy) of the question and the structural position of the road intersection. Furthermore, we extend the framework to enable multiple RQs per round. To ease the pain of the sample sensitiveness, we propose a new approach to reduce the selection hardness by reasoning on a so-called Selective Bayesian network. We compare our approach against several baselines, and the effectiveness and efficiency of our proposal are verified by the results in simulations and experiments on real-world datasets. The experimental results show that, even the Selective Bayesian Network provides only partial information of causality, the performance on the reduction of the selection hardness are dramatically improved, especially when the size of samples are relatively small. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | IEEE transactions on knowledge and data engineering, 1 Jan. 2023. v. 35, no. 1, p. 1072-1087 | en_US |
dcterms.isPartOf | IEEE transactions on knowledge and data engineering | en_US |
dcterms.issued | 2023-01-01 | - |
dc.identifier.scopus | 2-s2.0-85105882068 | - |
dc.identifier.eissn | 1558-2191 | en_US |
dc.description.validate | 202208 bckw | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | a1522 | en_US |
dc.identifier.SubFormID | 45339, 45328 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | National Natural Science Foundation of China | en_US |
dc.description.pubStatus | Published | en_US |
dc.description.oaCategory | Green (AAM) | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhang_Where_To_Crowd-Aided.pdf | Pre-Published version | 3.75 MB | Adobe PDF | View/Open |
Page views
89
Last Week
1
1
Last month
Citations as of Oct 13, 2024
Downloads
26
Citations as of Oct 13, 2024
SCOPUSTM
Citations
2
Citations as of Oct 17, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.