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

Pouya Shati, Eldan Cohen, Sheila McIlraith

Constrained clustering is a semi-supervised task that employs a limited amount of labelled data, formulated as constraints, to incorporate domain-specific knowledge and to signific…