Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem

Eduardo Sany Laber, Lucas Murtinho. Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem. Electronic Notes in Theoretical Computer Science, 346:567-576, 2019. [doi]

Abstract

Abstract is missing.