TY - GEN
T1 - Modeling social information learning among taxi drivers
AU - Liu, Siyuan
AU - Krishnan, Ramayya
AU - Brunskill, Emma
AU - Ni, Lionel M.
PY - 2013
Y1 - 2013
N2 - When a taxi driver of an unoccupied taxi is seeking passengers on a road unknown to him or her in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in many cities worldwide. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as in he has not picked up or dropped off passengers there before). Our observation from large scale taxi drivers behavior data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as Socialized Information Learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.
AB - When a taxi driver of an unoccupied taxi is seeking passengers on a road unknown to him or her in a large city, what should the driver do? Alternatives include cruising around the road or waiting for a time period at the roadside in the hopes of finding a passenger or just leaving for another road enroute to a destination he knows (e.g., hotel taxi rank)? This is an interesting problem that arises everyday in many cities worldwide. There could be different answers to the question poised above, but one fundamental problem is how the driver learns about the likelihood of finding passengers on a road that is new to him (as in he has not picked up or dropped off passengers there before). Our observation from large scale taxi drivers behavior data is that a driver not only learns from his own experience but through interactions with other drivers. In this paper, we first formally define this problem as Socialized Information Learning (SIL), second we propose a framework including a series of models to study how a taxi driver gathers and learns information in an uncertain environment through the use of his social network. Finally, the large scale real life data and empirical experiments confirm that our models are much more effective, efficient and scalable that prior work on this problem.
UR - http://www.scopus.com/inward/record.url?scp=84893620254&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893620254&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-37456-2_7
DO - 10.1007/978-3-642-37456-2_7
M3 - Conference contribution
AN - SCOPUS:84893620254
SN - 9783642374555
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 73
EP - 84
BT - Advances in Knowledge Discovery and Data Mining - 17th Pacific-Asia Conference, PAKDD 2013, Proceedings
T2 - 17th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2013
Y2 - 14 April 2013 through 17 April 2013
ER -