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

Download:

Current browse context:

stat.ML

Change to browse by:

References & Citations

Bookmark

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

Statistics > Machine Learning

Title: Random Projection Estimation of Discrete-Choice Models with Large Choice Sets

Abstract: We introduce sparse random projection, an important dimension-reduction tool from machine learning, for the estimation of discrete-choice models with high-dimensional choice sets. Initially, high-dimensional data are compressed into a lower-dimensional Euclidean space using random projections. Subsequently, estimation proceeds using cyclic monotonicity moment inequalities implied by the multinomial choice model; the estimation procedure is semi-parametric and does not require explicit distributional assumptions to be made regarding the random utility errors. The random projection procedure is justified via the Johnson-Lindenstrauss Lemma -- the pairwise distances between data points are preserved during data compression, which we exploit to show convergence of our estimator. The estimator works well in simulations and in an application to a supermarket scanner dataset.
Subjects: Machine Learning (stat.ML)
Cite as: arXiv:1604.06036 [stat.ML]
  (or arXiv:1604.06036v1 [stat.ML] for this version)

Submission history

From: Matthew Shum [view email]
[v1] Wed, 20 Apr 2016 17:11:44 GMT (485kb,D)

Link back to: arXiv, form interface, contact.