CART Gini cost function

How is CART impurity cost function minimized?
$$J(k,t_k) = \frac{m_{left}}{m}G_{left}+\frac{m_{right}}{m}G_{right}$$
$$G_{left/right}$$ measures the impurity of the left/right subset
$$m_{left/right }$$ is the number of instances in the left/right subset$$
So how to minimize it? Should I try all possible feature values linearly and calculclate loss function for each of them?


Answers can only be viewed under the following conditions:
  1. The questioner was satisfied with and accepted the answer, or
  2. The answer was evaluated as being 100% correct by the judge.
View the answer
Kav10 Kav10
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to a 50% commission on every question that your affiliated users ask or answer.