Abstract | ||
---|---|---|
In this work we study the dynamics of geographic choice, i.e., how users choose one from a set of objects in a geographic region. We postulate a model in which an object is selected from a slate of candidates with probability that depends on how far it is (distance) and how many closer alternatives exist (rank). Under a discrete choice formulation, we argue that there exists a factored form in which unknown functions of rank and distance may be combined to produce an accurate estimate of the likelihood that a user will select each alternative. We then learn these hidden functions and show that each can be closely approximated by an appropriately parameterized lognormal, even though the respective marginals look quite different. We give a theoretical justification to support the presence of lognormal distributions. We then apply this framework to study restaurant choices in map search logs. We show that a four-parameter model based on combinations of lognormals has excellent performance at predicting restaurant choice, even compared to baseline models with access to the full (densely parameterized) marginal distribution for rank and distance. Finally, we show how this framework can be extended to simultaneously learn a per-restaurant quality score representing the residual likelihood of choice after distance and rank have been accounted for. We show that, compared to a per-place score that predicts likelihood without factoring out rank and distance, our score is a significantly better predictor of user quality judgments. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1145/2684822.2685300 | WSDM |
Keywords | DocType | Citations |
geographic choice,lognormal distributions,miscellaneous,rank-based models,restaurant selection,driving directions | Conference | 9 |
PageRank | References | Authors |
0.57 | 22 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ravi Kumar | 1 | 13932 | 1642.48 |
Mohammad Mahdian | 2 | 2689 | 226.62 |
Bo Pang | 3 | 5795 | 451.00 |
Andrew Tomkins | 4 | 9388 | 1401.23 |
Sergei Vassilvitskii | 5 | 2750 | 139.31 |