Online discrete choice models: Applications in personalized recommendations

Abstract This paper presents a framework for estimating and updating user preferences in the context of app-based recommender systems. We specifically consider recommender systems which provide personalized menus of options to users. A Hierarchical Bayes procedure is applied in order to account for inter- and intra-consumer heterogeneity, representing random taste variations among individuals and among choice situations (menus) for a given individual, respectively. Three levels of preference parameters are estimated: population-level, individual-level and menu-specific. In the context of a recommender system, the estimation of these parameters is repeated periodically in an offline process in order to account for trends, such as changing market conditions. Furthermore, the individual-level parameters are updated in real-time as users make choices in order to incorporate the latest information from the users. This online update is computationally efficient which makes it feasible to embed it in a real-time recommender system. The estimated individual-level preferences are stored for each user and retrieved as inputs to a menu optimization model in order to provide recommendations. The proposed methodology is applied to both Monte-Carlo and real data. It is observed that the online update of the parameters is successful in improving the parameter estimates in real-time. This framework is relevant to various recommender systems that generate personalized recommendations ranging from transportation to e-commerce and online marketing, but is particularly useful when the attributes of the alternatives vary over time.

[1]  Peter E. Rossi,et al.  Hierarchical Bayes Models , 2006 .

[2]  R. Kohli,et al.  Internet Recommendation Systems , 2000 .

[3]  Matt Simpson,et al.  Bayesian inference for a covariance matrix , 2014, 1408.4050.

[4]  Philip Heidelberger,et al.  Simulation Run Length Control in the Presence of an Initial Transient , 1983, Oper. Res..

[5]  Steven T. Berry,et al.  Automobile Prices in Market Equilibrium , 1995 .

[6]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[7]  D. Rubin,et al.  Inference from Iterative Simulation Using Multiple Sequences , 1992 .

[8]  J. Heckman.  Dummy Endogenous Variables in a Simultaneous Equation System , 1977 .

[9]  Shiu-li Huang,et al.  Designing utility-based recommender systems for e-commerce: Evaluation of preference-elicitation methods , 2011, Electron. Commer. Res. Appl..

[10]  Peter E. Rossi,et al.  Marketing models of consumer heterogeneity , 1998 .

[11]  Moshe Ben-Akiva,et al.  Endogeneity in adaptive choice contexts: Choice-based recommender systems and adaptive stated preferences surveys , 2020, Journal of Choice Modelling.

[13]  K. Train,et al.  On the Similarity of Classical and Bayesian Estimates of Individual Mean Partworths , 2000 .

[14]  M. Ben-Akiva,et al.  Foundations of Stated Preference Elicitation: Consumer Behavior and Choice-based Conjoint Analysis , 2019, Foundations and Trends® in Econometrics.

[15]  Juan de Dios Ortúzar,et al.  On the Treatment of Repeated Observations in Panel Data: Efficiency of Mixed Logit Parameter Estimates , 2011 .

[16]  James T. Kwok,et al.  Mining customer product ratings for personalized marketing , 2003, Decis. Support Syst..

[17]  J. Hausman.  Specification tests in econometrics , 1978 .

[18]  Amalia Polydoropoulou,et al.  Development of an e-Learning Recommender System Using Discrete Choice Models and Bayesian Theory: A Pilot Case in the Shipping Industry , 2012 .

[19]  K. Train.  Discrete Choice Methods with Simulation , 2003 .

[20]  John M. Rose,et al.  Allowing for intra-respondent variations in coefficients estimated on repeated choice data , 2009 .

[21]  W. Greene,et al.  Interpreting Estimated Parameters and Measuring Individual Heterogeneity in Random Coefficient Models , 2003 .

[22]  He Sun,et al.  Choice-Based Recommender Systems: A Unified Approach to Achieving Relevancy and Diversity , 2014, Oper. Res..

[23]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.