Budget-constraint mechanism for incremental multi-labeling crowdsensing

Jiajun Sun (), Ningzhong Liu () and Dianliang Wu
Additional contact information
Jiajun Sun: Nanjing University of Aeronautics and Astronautics
Ningzhong Liu: Nanjing University of Aeronautics and Astronautics
Dianliang Wu: Shanghai Jiao Tong University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2018, vol. 67, issue 2, No 11, 297-307

Abstract: Abstract Machine learning techniques require an enormous amount of high-quality data labeling for more naturally simulating human comprehension. Recently, mobile crowdsensing, as a new paradigm, makes it possible that a large number of instances can be often quickly labeled at low cost. Existing works only focus on the single labeling for supervised learning problems of traditional machine learning, where one instance associates with only label. However, in many real world applications, an instance may have more than one label. To the end, in this paper, we explore an incremental multi-labeling issue by incentivizing crowd users to label instances under the budget constraint, where each instance is composed of multiple labels. Considering both uncertainty and diversity of the number of each instance’s labels, this paper proposes two mechanisms for incremental multi-labeling crowdsensing by introducing both uncertainty and diversity. Through extensive simulations, we validate their theoretical properties and evaluate the performance.

Keywords: Machine learning; Multi-labeling crowdsensing; Incentive mechanisms; Budget constraints; Truthfulness (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-017-0339-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:67:y:2018:i:2:d:10.1007_s11235-017-0339-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-017-0339-7

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().