IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v524y2019icp36-44.html
   My bibliography  Save this article

Market basket analysis by solving the inverse Ising problem: Discovering pairwise interaction strengths among products

Author

Listed:
  • Valle, Mauricio A.
  • Ruz, Gonzalo A.
  • Rica, Sergio

Abstract

Large datasets containing the purchasing information of thousands of consumers are difficult to analyze because the possible number of different combinations of products is huge. Thus, market baskets analysis to obtain useful information and find interesting pattern of buying behavior could be a daunting task. Based on the maximum entropy principle, we build a probabilistic model that explains the probability of occurrence of market baskets which is equivalent to Ising models. This type of model allows us to understand and to explore the functional interactions among products that make up the market offer. Additionally, the parameters of the model inferred using Boltzmann learning, allow us to suggest that the buying behavior is very similar to the spin-glass physical system. Moreover, we show that the resulting parameters of the model could be useful to describe the hierarchical structure of the system which leads to interesting information about the different market baskets.

Suggested Citation

  • Valle, Mauricio A. & Ruz, Gonzalo A. & Rica, Sergio, 2019. "Market basket analysis by solving the inverse Ising problem: Discovering pairwise interaction strengths among products," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 36-44.
    • Handle: RePEc:eee:phsmap:v:524:y:2019:i:c:p:36-44
    DOI: 10.1016/j.physa.2019.03.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119302171
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.03.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Scalas, Enrico, 2006. "The application of continuous-time random walks in finance and economics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 362(2), pages 225-239.
    2. R. Mantegna, 1999. "Hierarchical structure in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 11(1), pages 193-197, September.
    3. Sergei Maslov & Mark Mills, 2001. "Price fluctuations from the order book perspective - empirical facts and a simple model," Papers cond-mat/0102518, arXiv.org.
    4. Gašper Tkačik & Olivier Marre & Dario Amodei & Elad Schneidman & William Bialek & Michael J Berry II, 2014. "Searching for Collective Behavior in a Large Network of Sensory Neurons," PLOS Computational Biology, Public Library of Science, vol. 10(1), pages 1-23, January.
    5. Elad Schneidman & Michael J. Berry & Ronen Segev & William Bialek, 2006. "Weak pairwise correlations imply strongly correlated network states in a neural population," Nature, Nature, vol. 440(7087), pages 1007-1012, April.
    6. Giovanni Bonanno & Nicolas Vandewalle & Rosario N. Mantegna, 2000. "Taxonomy of Stock Market Indices," Papers cond-mat/0001268, arXiv.org, revised Aug 2000.
    7. Jean-Philippe Bouchaud & Marc Mezard & Marc Potters, 2002. "Statistical properties of stock order books: empirical results and models," Quantitative Finance, Taylor & Francis Journals, vol. 2(4), pages 251-256.
    8. Ilija Zovko & J Doyne Farmer, 2002. "The power of patience: a behavioural regularity in limit-order placement," Quantitative Finance, Taylor & Francis Journals, vol. 2(5), pages 387-392.
    9. Maslov, Sergei & Mills, Mark, 2001. "Price fluctuations from the order book perspective—empirical facts and a simple model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(1), pages 234-246.
    10. Jean-Philippe Bouchaud & Marc Mezard & Marc Potters, 2002. "Statistical properties of stock order books: empirical results and models," Science & Finance (CFM) working paper archive 0203511, Science & Finance, Capital Fund Management.
    11. Gilmore, Claire G. & Lucey, Brian M. & Boscia, Marian, 2008. "An ever-closer union? Examining the evolution of linkages of European equity markets via minimum spanning trees," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(25), pages 6319-6329.
    12. Bury, Thomas, 2013. "Market structure explained by pairwise interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1375-1385.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ni, Xiao-Hui & Jiang, Zhi-Qiang & Gu, Gao-Feng & Ren, Fei & Chen, Wei & Zhou, Wei-Xing, 2010. "Scaling and memory in the non-Poisson process of limit order cancelation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(14), pages 2751-2761.
    2. Lallouache, Mehdi & Abergel, Frédéric, 2014. "Tick size reduction and price clustering in a FX order book," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 488-498.
    3. Anirban Chakraborti & Ioane Muni Toke & Marco Patriarca & Frederic Abergel, 2011. "Econophysics review: I. Empirical facts," Quantitative Finance, Taylor & Francis Journals, vol. 11(7), pages 991-1012.
    4. Anirban Chakraborti & Ioane Muni Toke & Marco Patriarca & Frédéric Abergel, 2011. "Econophysics review: I. Empirical facts," Post-Print hal-00621058, HAL.
    5. Rama Cont & Sasha Stoikov & Rishi Talreja, 2010. "A Stochastic Model for Order Book Dynamics," Operations Research, INFORMS, vol. 58(3), pages 549-563, June.
    6. Matthias Schnaubelt & Jonas Rende & Christopher Krauss, 2019. "Testing Stylized Facts of Bitcoin Limit Order Books," JRFM, MDPI, vol. 12(1), pages 1-30, February.
    7. Anirban Chakraborti & Ioane Muni Toke & Marco Patriarca & Frederic Abergel, 2011. "Econophysics review: II. Agent-based models," Quantitative Finance, Taylor & Francis Journals, vol. 11(7), pages 1013-1041.
    8. Martin D. Gould & Mason A. Porter & Stacy Williams & Mark McDonald & Daniel J. Fenn & Sam D. Howison, 2013. "Limit order books," Quantitative Finance, Taylor & Francis Journals, vol. 13(11), pages 1709-1742, November.
    9. Gu, Gao-Feng & Chen, Wei & Zhou, Wei-Xing, 2008. "Empirical shape function of limit-order books in the Chinese stock market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(21), pages 5182-5188.
    10. Hai-Chuan Xu & Wei Chen & Xiong Xiong & Wei Zhang & Wei-Xing Zhou & H Eugene Stanley, 2016. "Limit-order book resiliency after effective market orders: Spread, depth and intensity," Papers 1602.00731, arXiv.org, revised Feb 2017.
    11. Martin D. Gould & Mason A. Porter & Stacy Williams & Mark McDonald & Daniel J. Fenn & Sam D. Howison, 2010. "Limit Order Books," Papers 1012.0349, arXiv.org, revised Apr 2013.
    12. Adam Zawadowski & Gyorgy Andor & Janos Kertesz, 2006. "Short-term market reaction after extreme price changes of liquid stocks," Quantitative Finance, Taylor & Francis Journals, vol. 6(4), pages 283-295.
    13. Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2010. "Complex stock trading network among investors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(21), pages 4929-4941.
    14. Damien Challet & Robin Stinchcombe, 2003. "Non-constant rates and over-diffusive prices in a simple model of limit order markets," Quantitative Finance, Taylor & Francis Journals, vol. 3(3), pages 155-162.
    15. Qing-Qing Yang & Jia-Wen Gu & Wai-Ki Ching & Tak-Kuen Siu, 2019. "On Optimal Pricing Model for Multiple Dealers in a Competitive Market," Computational Economics, Springer;Society for Computational Economics, vol. 53(1), pages 397-431, January.
    16. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    17. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    18. Rama Cont & Adrien De Larrard, 2012. "Order book dynamics in liquid markets: limit theorems and diffusion approximations," Papers 1202.6412, arXiv.org.
    19. Rama Cont & Adrien de Larrard, 2011. "Order book dynamics in liquid markets: limit theorems and diffusion approximations," Working Papers hal-00672274, HAL.
    20. Kylie-Anne Richards & Gareth W. Peters & William Dunsmuir, 2012. "Heavy-Tailed Features and Empirical Analysis of the Limit Order Book Volume Profiles in Futures Markets," Papers 1210.7215, arXiv.org, revised Apr 2015.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:524:y:2019:i:c:p:36-44. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.