Minimization of Gini impurity via connections with the k-means problem

Eduardo Sany Laber, Lucas Murtinho

The Gini impurity is one of the measures used to select attribute in Decision Trees/Random Forest construction. In this note we discuss connections between the problem of computing…