Optimal Decision Trees For Interpretable Clustering with Constraints (Extended Version)

no code implementations • 30 Jan 2023 • Pouya Shati, Eldan Cohen, Sheila Mcilraith

In this work, we present a novel SAT-based framework for interpretable clustering that supports clustering constraints and that also provides strong theoretical guarantees on solution quality.

Constrained Clustering