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

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. (C) 2019 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Market basket analysis by solving the inverse Ising problem: Discovering pairwise interaction strengths among products
Título según SCOPUS: Market basket analysis by solving the inverse Ising problem: Discovering pairwise interaction strengths among products
Título de la Revista: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volumen: 524
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2019
Página de inicio: 36
Página final: 44
Idioma: English
DOI:

10.1016/j.physa.2019.03.001

Notas: ISI, SCOPUS