Hybrid Apriori–MST Framework for Revealing the Structural Backbone of Consumer Purchase Patterns

Abstract

Traditional association rule analysis is effective at uncovering co-purchase patterns but fails to provide a global structural view of the market, which often results in fragmented and isolated insights. This study proposes a hybrid framework that integrates the Apriori algorithm with a Minimum Spanning Tree (MST) in order to validate and contextualize association rules within a single structural backbone. Transaction data from a retail store are transformed into a weighted, undirected product graph using an inverse-support function, and an MST is then extracted to represent the market backbone, while frequent itemsets and strong rules are obtained using Apriori. Experimental results on 236 multi-item transactions show that the MST backbone comprises 10 products and 9 fundamental links, with 66.67% of these links being confirmed by strong association rules, indicating a substantial coherence between statistical and structural evidence. The proposed model identifies 41 Apriori patterns that can be embedded in the MST and ranks them using a new metric, Structural Distance, which enables the categorization of Core Patterns, Bridge Patterns, and Complex Patterns according to their structural tightness. This hybrid perspective distinguishes dense, strategically meaningful bundles from anomalous but frequent combinations that are structurally peripheral, thereby offering a more holistic and actionable alternative to conventional Market Basket Analysis. The validated framework can support various applications, including store layout optimization, cross-selling strategies, and the design of path-based recommender systems, and it opens avenues for future extensions based on dynamic graphs and Graph Neural Networks.