Latent Association Graph Inference for Binary Transaction Data

Luís Carvalho

Boston University, Massachusetts

Local: ZOOM  – Link

12 Janeiro 2022 (4.ª feira) – 14h:30m


We discuss a novel approach for modeling multivariate binary transaction data and inferring co-purchase patterns in market basket data. To this end, we exploit a latent graph capturing these purchase associations, where each transaction is a clique, and set meaningful priors based on expected transaction sizes and frequency. We present a MCMC sampling procedure that handles large datasets and conclude that this model provides sparser representations of inferred associations compared to traditional frequent itemset mining (FIM) approaches, without sacrificing predictive accuracy. This is joint work with David Reynolds.