Treffer: Stochastic Optimization with Adaptive Batch Size: Discrete Choice Models as a Case Study

Title:
Stochastic Optimization with Adaptive Batch Size: Discrete Choice Models as a Case Study
Contributors:
Scherer, Patrick
Source:
In: Scherer, Patrick, (ed.) 19th Swiss Transport Research Conference. Institute for Economic Research, Università della Svizzera italiana: Ascona, Switzerland. (2019)
Publisher Information:
Institute for Economic Research, Università della Svizzera italiana
Publication Year:
2019
Collection:
University College London: UCL Discovery
Document Type:
Report report
File Description:
application/pdf
Language:
English
Rights:
open
Accession Number:
edsbas.EB5DD373
Database:
BASE

Weitere Informationen

The 2.5 quintillion bytes of data created each day brings new opportunities, but also new stimulating challenges for the discrete choice community. Opportunities because more and more new and larger data sets will undoubtedly become available in the future. Challenging because insights can only be discovered if models can be estimated, which is not simple on these large datasets. In this paper, inspired by the good practices and the intensive use of stochastic gradient methods in the ML field, we introduce the algorithm called Window Moving Average - Adaptive Batch Size (WMA-ABS) which is used to improve the efficiency of stochastic second-order methods. We present preliminary results that indicate that our algorithms outperform the standard secondorder methods, especially for large datasets. It constitutes a first step to show that stochastic algorithms can finally find their place in the optimization of Discrete Choice Models.