| |
Records |
Links |
|
Author |
Valle, MA.; Ruz, G.A. |
|
| |
Title |
Finding Hierarchical Structures of Disordered Systems: An Application for Market Basket Analysis |
Type |
|
| |
Year |
2021 |
Publication |
IEEE Access |
Abbreviated Journal |
IEEE Access |
|
| |
Volume |
9 |
Issue |
|
Pages |
1626-1641 |
|
| |
Keywords |
Boltzmann machine; clustering; disordered systems; greedy; hierarchical; market basket |
|
| |
Abstract |
Complex systems can be characterized by their level of order or disorder. An ordered system is related to the presence of system properties that are correlated with each other. For example, it has been found in crisis periods that the financial systems tend to be synchronized, and symmetry appears in financial assets' behavior. In retail, the collective purchasing behavior tends to be highly disorderly, with a diversity of correlation patterns appearing between the available market supply. In those cases, it is essential to understand the hierarchical structures underlying these systems. For the latter, community detection techniques have been developed to find similar behavior clusters according to some similarity measure. However, these techniques do not consider the inherent interactions between the multitude of system elements. This paper proposes and tests an approach that incorporates a hierarchical grouping process capable of dealing with complete weighted networks. Experiments show that the proposal is superior in terms of the ability to find minimal energy clusters. These minimum energy clusters are equivalent to system states (market baskets) with a higher probability of occurrence; therefore, they are interesting for marketing and promotion activities in retail environments. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
2169-3536 |
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
WOS:000606565200001 |
Approved |
|
|
| |
Call Number |
UAI @ alexi.delcanto @ |
Serial |
1320 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Valle, M.A.; Ruz, G.A.; Rica, S. |
|
| |
Title |
Market basket analysis by solving the inverse Ising problem: Discovering pairwise interaction strengths among products |
Type |
|
| |
Year |
2019 |
Publication |
Physica A-Statistical Mechanics And Its Applications |
Abbreviated Journal |
Physica A |
|
| |
Volume |
524 |
Issue |
|
Pages |
36-44 |
|
| |
Keywords |
Inverse Ising problem; Boltzmann machine; Transactional data base; Pairwise interaction; Minimum spanning tree; Purchase pattern |
|
| |
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. |
|
| |
Address |
[Valle, Mauricio A.] Univ Finis Terrae, Fac Econ & Negocios, Santiago, Chile, Email: mvalle@uft.cl |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
Elsevier |
Place of Publication |
|
Editor |
|
|
| |
Language |
English |
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
0378-4371 |
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
WOS:000476966100004 |
Approved |
|
|
| |
Call Number |
UAI @ eduardo.moreno @ |
Serial |
1022 |
|
| Permanent link to this record |
