Skip to main content
Top
Published in: OR Spectrum 1/2014

01-01-2014 | Regular Article

Analyzing market baskets by restricted Boltzmann machines

Author: Harald Hruschka

Published in: OR Spectrum | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We introduce a model which differs from the well-known multivariate logit model (MVL) used to analyze the cross-category dependence in market baskets by the addition of binary hidden variables. This model is called restricted Boltzmann machine (RBM) and new to the marketing literature. Extant applications of the MVL model for higher numbers of categories typically follow a two-step approach as simultaneous maximum likelihood estimation is computationally infeasible. In contrast to the MVL, the RBM can be simultaneously estimated by maximum likelihood even for a higher number of categories as long as the number of hidden variables is moderate. We measure the cross-category dependence by pairwise marginal cross effects which are obtained using estimated coefficients and sampling of baskets. In the empirical study, we analyze market baskets consisting of the 60 most frequently purchased categories of the assortment of a supermarket. For a validation data set, the RBM performs better than the MVL model estimated by maximum pseudo-likelihood. For our data, about 75 % of the baskets are reproduced by the model without cross-category dependence, but 25 % of the baskets cannot be adequately modeled if cross effects are ignored. Moreover, it turns out that both the number of significant cross effects and their relationships can be grasped rather easily.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Brijs et al. (2004) analyzed four product categories by means of a multivariate Poisson mixture model. Wang et al. (2007) introduced a multivariate Poisson-lognormal model and study cross-category effects between five product categories. Niraj et al. (2008) dichotomized the purchase quantity by distinguishing purchases of 1 U and purchases of at least 2 U. On the basis of this dichotomization, these authors specify a two-stage bivariate logit model of purchase incidence and quantity for two product categories.
 
2
Song and Chintagunta (2007) developed an integrated model based on an utility-maximizing framework for multicategory purchase incidence, brand choice, and purchase quantity. In their empirical study, these authors analyzed four product categories.
 
Literature
go back to reference Besag J (1974) Spatial interaction and the statistical analysis of lattice Systems. J R Stat Soc Ser B 36:192–236 Besag J (1974) Spatial interaction and the statistical analysis of lattice Systems. J R Stat Soc Ser B 36:192–236
go back to reference Betancourt R, Gautschi D (1990) Demand complementarities, household production, and retail assortments. Mark Sci 9:146–161CrossRef Betancourt R, Gautschi D (1990) Demand complementarities, household production, and retail assortments. Mark Sci 9:146–161CrossRef
go back to reference Boztug Y, Hildebrandt L (2008) Modeling joint purchases with a multivariate MNL approach. Schmalenbach Bus Rev 60:400–422 Boztug Y, Hildebrandt L (2008) Modeling joint purchases with a multivariate MNL approach. Schmalenbach Bus Rev 60:400–422
go back to reference Boztuğ Y, Reutterer T (2008) A combined approach for segment-specific market basket analysis. European J Operational Res 187:294–312CrossRef Boztuğ Y, Reutterer T (2008) A combined approach for segment-specific market basket analysis. European J Operational Res 187:294–312CrossRef
go back to reference Brijs T, Karlis D, Swinnen G, Vanhoof K, Wets G, Manchanda P (2004) A multivariate Poisson mixture model for marketing applications. Statist Neerl 58:322–348CrossRef Brijs T, Karlis D, Swinnen G, Vanhoof K, Wets G, Manchanda P (2004) A multivariate Poisson mixture model for marketing applications. Statist Neerl 58:322–348CrossRef
go back to reference Cameron AC, Trivedi PK (2005) Microeconometrics. Cambridge University Press, New YorkCrossRef Cameron AC, Trivedi PK (2005) Microeconometrics. Cambridge University Press, New YorkCrossRef
go back to reference Carlin BP, Louis TA (2000) Bayes and empiricla Bayes methods for data analysis. Cambridge University Press, CambridgeCrossRef Carlin BP, Louis TA (2000) Bayes and empiricla Bayes methods for data analysis. Cambridge University Press, CambridgeCrossRef
go back to reference Casella G, George EI (1992) Explaining the Gibbs sampler. The Am Stat 46:167–174 Casella G, George EI (1992) Explaining the Gibbs sampler. The Am Stat 46:167–174
go back to reference Chib S, Seetharaman PB, Strijnev A (2002) Analysis of multi-category purchase incidence decisions using IRI market basket data. In: Franses PH, Montgomery AL (eds) Econometric models in marketing. JAI, Amsterdam, p 92 Chib S, Seetharaman PB, Strijnev A (2002) Analysis of multi-category purchase incidence decisions using IRI market basket data. In: Franses PH, Montgomery AL (eds) Econometric models in marketing. JAI, Amsterdam, p 92
go back to reference Comets F (1992) On consistency of a class of estimators for exponential families of Markov random fields on the lattice. Ann Stat 20:455–468CrossRef Comets F (1992) On consistency of a class of estimators for exponential families of Markov random fields on the lattice. Ann Stat 20:455–468CrossRef
go back to reference Cox DR (1972) The analysis of multivariate binary data. J R Stat Soc Ser C 21:113–120 Cox DR (1972) The analysis of multivariate binary data. J R Stat Soc Ser C 21:113–120
go back to reference Duvvuri SD, Gruca TS (2010) A Bayesian multi-level factor analytic model of consumer price sensitivities across categories. Psychometrika 75:558–578CrossRef Duvvuri SD, Gruca TS (2010) A Bayesian multi-level factor analytic model of consumer price sensitivities across categories. Psychometrika 75:558–578CrossRef
go back to reference Duvvuri SD, Ansari A, Gupta S (2007) Consumers’ price sensitivities across complementary categories. Manag Sci 53:1933–1945CrossRef Duvvuri SD, Ansari A, Gupta S (2007) Consumers’ price sensitivities across complementary categories. Manag Sci 53:1933–1945CrossRef
go back to reference Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741CrossRef Geman S, Geman D (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 6:721–741CrossRef
go back to reference Greene WH (2003) Econometric analysis, 6th edn. Prentice Hall, Upper Saddle River Greene WH (2003) Econometric analysis, 6th edn. Prentice Hall, Upper Saddle River
go back to reference Hertz J, Krogh A, Palmer RG (1991) Introduction to the theory of neural computation. Addison-Wesley, Redwood City Hertz J, Krogh A, Palmer RG (1991) Introduction to the theory of neural computation. Addison-Wesley, Redwood City
go back to reference Hinton GE (2002) Training products of experts by minimizing contrastive divergence. Neural Comp 14:1771–1800CrossRef Hinton GE (2002) Training products of experts by minimizing contrastive divergence. Neural Comp 14:1771–1800CrossRef
go back to reference Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313:504–507CrossRef Hinton GE, Salakhutdinov RR (2006) Reducing the dimensionality of data with neural networks. Science 313:504–507CrossRef
go back to reference Hruschka H, Lukanowicz M, Buchta C (1999) Cross-category sales promotion effects. J. Retail Consumer Serv 6:99–105CrossRef Hruschka H, Lukanowicz M, Buchta C (1999) Cross-category sales promotion effects. J. Retail Consumer Serv 6:99–105CrossRef
go back to reference Larochelle H, Bengio Y, Turian J (2010) Tractable multivariate binary density estimation and the restricted Boltzmann forest. Neural Comp 22:2285–2307CrossRef Larochelle H, Bengio Y, Turian J (2010) Tractable multivariate binary density estimation and the restricted Boltzmann forest. Neural Comp 22:2285–2307CrossRef
go back to reference Laud PW, Ibrahim JG (1995) Predictive model selection. J R Stat Soc Ser B 57:247–262 Laud PW, Ibrahim JG (1995) Predictive model selection. J R Stat Soc Ser B 57:247–262
go back to reference Manchanda P, Ansari A, Gupta S (1999) The “Shopping Basket”: a model for multi-category purchase incidence decisions. Mark Sci 18:95–114CrossRef Manchanda P, Ansari A, Gupta S (1999) The “Shopping Basket”: a model for multi-category purchase incidence decisions. Mark Sci 18:95–114CrossRef
go back to reference Niraj R, Padmanabhan V, Seetharaman PB (2008) A cross-category model of households’ incidence and quantity decisions. Marketing Sci 27:225–235CrossRef Niraj R, Padmanabhan V, Seetharaman PB (2008) A cross-category model of households’ incidence and quantity decisions. Marketing Sci 27:225–235CrossRef
go back to reference Russel GJ, Kamakura WA (1997) Modeling multiple category brand preference with household basket data. J Retail 73:439–461CrossRef Russel GJ, Kamakura WA (1997) Modeling multiple category brand preference with household basket data. J Retail 73:439–461CrossRef
go back to reference Russell GJ, Petersen A (2000) Analysis of cross category dependence in market basket selection. J Retail 76:369–392CrossRef Russell GJ, Petersen A (2000) Analysis of cross category dependence in market basket selection. J Retail 76:369–392CrossRef
go back to reference Russell GJ, Bell D, Bodapati A, Brown CL, Chiang J, Gaeth G, Gupta S, Manchanda P (1997) Perspectives on multiple category choice. Marketing Lett 8:297–305CrossRef Russell GJ, Bell D, Bodapati A, Brown CL, Chiang J, Gaeth G, Gupta S, Manchanda P (1997) Perspectives on multiple category choice. Marketing Lett 8:297–305CrossRef
go back to reference Russell GJ, Ratneshwar S, Shocker AD, Bell D, Bodapati A, Degeratu A, Hildebrandt L, Kim N, Ramaswami S, Shankar VH (1999) Multiple category decision-making: review and synthesis. Marketing Lett 10:319–332CrossRef Russell GJ, Ratneshwar S, Shocker AD, Bell D, Bodapati A, Degeratu A, Hildebrandt L, Kim N, Ramaswami S, Shankar VH (1999) Multiple category decision-making: review and synthesis. Marketing Lett 10:319–332CrossRef
go back to reference Salakhutdinov RR, Hinton GE (2010) An efficient learning procedure for deep Boltzmann machines. Technical Report, Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge Salakhutdinov RR, Hinton GE (2010) An efficient learning procedure for deep Boltzmann machines. Technical Report, Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge
go back to reference Smolensky P (1986) Information processing in dynamical systems: foundations of harmony theory. In: Rumelhart DE, McClelland JL (eds) Parallel distributed processing: explorations in the microstructure of cognition, vol 1., foundationsMIT Press, Cambridge, pp 194–281 Smolensky P (1986) Information processing in dynamical systems: foundations of harmony theory. In: Rumelhart DE, McClelland JL (eds) Parallel distributed processing: explorations in the microstructure of cognition, vol 1., foundationsMIT Press, Cambridge, pp 194–281
go back to reference Song I, Chintagunta PK (2007) A discrete-continuous model for multicategory purchase behavior of households. J. Marketing Res 44:595–612CrossRef Song I, Chintagunta PK (2007) A discrete-continuous model for multicategory purchase behavior of households. J. Marketing Res 44:595–612CrossRef
go back to reference Wang H, Kalwani MU, Akçura T (2007) A Bayesian multivariate Poisson regression model of cross-category store brand purchasing behavior. J Retail Consumer Serv 14:369–382CrossRef Wang H, Kalwani MU, Akçura T (2007) A Bayesian multivariate Poisson regression model of cross-category store brand purchasing behavior. J Retail Consumer Serv 14:369–382CrossRef
go back to reference Wedel M, Kamakura WA (1998) Market segmentation. Kluwer, Boston Wedel M, Kamakura WA (1998) Market segmentation. Kluwer, Boston
Metadata
Title
Analyzing market baskets by restricted Boltzmann machines
Author
Harald Hruschka
Publication date
01-01-2014
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 1/2014
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-012-0303-6

Other articles of this Issue 1/2014

OR Spectrum 1/2014 Go to the issue