English

An Interpretable Determinantal Choice Model for Subset Selection

Machine Learning 2023-02-23 v1

Abstract

Understanding how subsets of items are chosen from offered sets is critical to assortment planning, wireless network planning, and many other applications. There are two seemingly unrelated subset choice models that capture dependencies between items: intuitive and interpretable random utility models; and tractable determinantal point processes (DPPs). This paper connects the two. First, all DPPs are shown to be random utility models. Next, a determinantal choice model that enjoys the best of both worlds is specified; the model is shown to subsume logistic regression when dependence is minimal, and MNL when dependence is maximally negative. This makes the model interpretable, while retaining the tractability of DPPs. A simulation study verifies that the model can learn a continuum of negative dependencies from data, and an applied study using original experimental data produces novel insights on wireless interference in LoRa networks.

Keywords

Cite

@article{arxiv.2302.11477,
  title  = {An Interpretable Determinantal Choice Model for Subset Selection},
  author = {Sander Aarts and David B. Shmoys and Alex Coy},
  journal= {arXiv preprint arXiv:2302.11477},
  year   = {2023}
}

Comments

submitted to ICML2023

R2 v1 2026-06-28T08:47:05.590Z