On the price of explainability for some clustering problems

Eduardo Sany Laber, Lucas Murtinho

Abstract: The price of explainability for a clustering task can be defined as the unavoidable loss, in terms of the objective function, if we force the final partition to be explainable. Here, we study this ...