Resampling estimation of discrete choice models

被引:1
|
作者
Ortelli, Nicola [1 ,2 ]
de Lapparent, Matthieu [1 ]
Bierlaire, Michel [2 ]
机构
[1] Univ Appl Sci & Arts Western Switzerland, Sch Management & Engn VAUD, HES SO, Yverdon, Switzerland
[2] Ecole Polytech Fed Lausanne EPFL, Sch Architecture Civil & Environm Engn, Transport & Mobil Lab, Lausanne, Switzerland
关键词
Discrete choice models; Maximum likelihood estimation; Dataset reduction; Sample size; Locality-sensitive hashing; INSTANCE SELECTION; ALTERNATIVES;
D O I
10.1016/j.jocm.2023.100467
中图分类号
F [经济];
学科分类号
02 ;
摘要
In the context of discrete choice modeling, the extraction of potential behavioral insights from large datasets is often limited by the poor scalability of maximum likelihood estimation. This paper proposes a simple and fast dataset-reduction method that is specifically designed to preserve the richness of observations originally present in a dataset, while reducing the computational complexity of the estimation process. Our approach, called LSH-DR, leverages locality -sensitive hashing to create homogeneous clusters, from which representative observations are then sampled and weighted. We demonstrate the efficacy of our approach by applying it on a real -world mode choice dataset: the obtained results show that the samples generated by LSH-DR allow for substantial savings in estimation time while preserving estimation efficiency at little cost.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Estimation of discrete choice models with hybrid stochastic adaptive batch size algorithms
    Lederrey, Gael
    Lurkin, Virginie
    Hillel, Tim
    Bierlaire, Michel
    JOURNAL OF CHOICE MODELLING, 2021, 38
  • [42] A practitioner’s guide to Bayesian estimation of discrete choice dynamic programming models
    Andrew T. Ching
    Susumu Imai
    Masakazu Ishihara
    Neelam Jain
    Quantitative Marketing and Economics, 2012, 10 : 151 - 196
  • [43] Resampling for Order Estimation of Autoregressive Models with Missing Data
    El Matouat, Abdelaziz
    Moussa, Freedath Djibril
    Hamzaoui, Hassania
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2015, 44 (05) : 1187 - 1196
  • [44] Discrete choice models with multiple unobserved choice characteristics
    Athey, Susan
    Imbens, Guido W.
    INTERNATIONAL ECONOMIC REVIEW, 2007, 48 (04) : 1159 - 1192
  • [45] Bayesian estimation of discrete choice models: a comparative analysis using effective sample size
    Hawkins, Jason
    Habib, Khandker Nurul
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2022, 14 (10): : 1091 - 1099
  • [46] Simulation estimation of mixed discrete choice models using randomized and scrambled Halton sequences
    Bhat, CR
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (09) : 837 - 855
  • [47] ASYMPTOTIC BIAS IN SIMULATED MAXIMUM-LIKELIHOOD-ESTIMATION OF DISCRETE-CHOICE MODELS
    LEE, LF
    ECONOMETRIC THEORY, 1995, 11 (03) : 437 - 483
  • [48] Estimation of discrete choice models considering simultaneously multiple objectives and complex data characteristics
    Beeramoole, Prithvi Bhat
    Kelly, Ryan
    Haque, Md Mazharul
    Pinz, Alban
    Paz, Alexander
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 160
  • [49] On substitutability and complementarity in discrete choice models
    Feng, Guiyun
    Li, Xiaobo
    Wang, Zizhuo
    OPERATIONS RESEARCH LETTERS, 2018, 46 (01) : 141 - 146
  • [50] The performance of bootstrapping in discrete choice models
    Baser, O
    VALUE IN HEALTH, 2006, 9 (03) : A102 - A102