Near-optimal Linear Predictive Clustering in Non-separable Spaces via MIP and QPBO Reductions
arXiv:2511.10809v3 Announce Type: replace Abstract: Linear Predictive Clustering (LPC) partitions samples based on shared linear relationships between feature and target variables, with numerous applications including marketing, medicine, and education. Greedy optimization methods, commonly used for LPC, alternate between clustering and…
