TY - GEN
T1 - Decision Tree Design for Classification in Crowdsourcing Systems
AU - Geng, Baocheng
AU - Li, Qunwei
AU - Varshney, Pramod K.
N1 - Funding Information:
This work was supported in part by NSF under Grant ENG 1609916, and in part by AFOSR under Grants FA9550-17-0313 and FA9550-16-1-0077.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - In this paper, we present a novel sequential paradigm for classification in crowdsourcing systems. Considering that workers are unreliable and they perform the tests with errors, we study the construction of decision trees so as to minimize the probability of mis-classification. By exploiting the connection between probability of mis-classification and entropy at each level of the decision tree, we propose two algorithms for decision tree design. Furthermore, the worker assignment problem is studied when workers can be assigned to different tests of the decision tree to provide a trade-off between classification cost and resulting error performance. Numerical results are presented for illustration.
AB - In this paper, we present a novel sequential paradigm for classification in crowdsourcing systems. Considering that workers are unreliable and they perform the tests with errors, we study the construction of decision trees so as to minimize the probability of mis-classification. By exploiting the connection between probability of mis-classification and entropy at each level of the decision tree, we propose two algorithms for decision tree design. Furthermore, the worker assignment problem is studied when workers can be assigned to different tests of the decision tree to provide a trade-off between classification cost and resulting error performance. Numerical results are presented for illustration.
UR - http://www.scopus.com/inward/record.url?scp=85062956799&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85062956799&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2018.8645073
DO - 10.1109/ACSSC.2018.8645073
M3 - Conference contribution
AN - SCOPUS:85062956799
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 859
EP - 863
BT - Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
A2 - Matthews, Michael B.
PB - IEEE Computer Society
T2 - 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
Y2 - 28 October 2018 through 31 October 2018
ER -