We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Machine Learning

Title: The Use of Binary Choice Forests to Model and Estimate Discrete Choices

Abstract: We show the equivalence of discrete choice models and the class of binary choice forests, which are random forests based on binary choice trees. This suggests that standard machine learning techniques based on random forests can serve to estimate discrete choice models with an interpretable output. This is confirmed by our data-driven theoretical results which show that random forests can predict the choice probability of any discrete choice model consistently, with its splitting criterion capable of recovering preference rank lists. The framework has unique advantages: it can capture behavioral patterns such as irrationality or sequential searches; it handles nonstandard formats of training data that result from aggregation; it can measure product importance based on how frequently a random customer would make decisions depending on the presence of the product; it can also incorporate price information and customer features. Our numerical results show that using random forests to estimate customer choices represented by binary choice forests can outperform the best parametric models in synthetic and real datasets.
Comments: 56 pages, 4 figures, 11 tables
Subjects: Machine Learning (cs.LG); Econometrics (econ.EM); Machine Learning (stat.ML)
Cite as: arXiv:1908.01109 [cs.LG]
  (or arXiv:1908.01109v3 [cs.LG] for this version)

Submission history

From: Zhuodong Tang [view email]
[v1] Sat, 3 Aug 2019 02:34:49 GMT (417kb,D)
[v2] Sun, 13 Oct 2019 01:43:31 GMT (417kb,D)
[v3] Thu, 14 Nov 2019 10:05:29 GMT (432kb,D)

Link back to: arXiv, form interface, contact.