2026
Near-optimal Linear Predictive Clustering in Non-separable Spaces via MIP and QPBO Reductions
AAAI 2026technical
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 linear regres