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 be viewed only if
  1. The questioner was satisfied and accepted the answer, or
  2. The answer was disputed, but the judge evaluated it as 100% correct.
View the answer
Kav10 Kav10
The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to 50% commission on every question your affiliated users ask or answer.