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}$$
where
$$G_{left/right}$$ measures the impurity of the left/right subset
and
$$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?

106
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.
2.1K
-
okay, nice, thanks
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.
- answered
- 790 views
- $5.00
Related Questions
- Calculus word problem
- Exercise 4.33 from Spivak's Calculus on Manifolds.
- Is it possible to transform $f(x)=x^2+4x+3$ into $g(x)=x^2+10x+9$ by the given sequence of transformations?
- Find the arc length of $f(x)=x^{\frac{3}{2}}$ from $x=0$ to $x=1$.
- Improper integral convergence
- Finding absolute and relative extrema given an equation.
- Calc limit problem
- Explain partial derivatives v3