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
- 593 views
- $5.00
Related Questions
- Show that $\int_0^{\frac{\pi}{2}}\frac{ x}{ \tan x}dx=\frac{\pi}{2} \ln 2$
- Prove that $\int_0^1 \left| \frac{f''(x)}{f(x)} \right| dx \geq 4$, under the given conditions on $f(x)$
- Compute $\lim_{n \rightarrow \infty} \ln \frac{n!}{n^n}$
- Exercise 4.33 from Spivak's Calculus on Manifolds.
- Obtaining the absolute velocity of a moving train based on angle of raindrops with respect to vertical axis
- Calculus problems on improper integrals
- Velocity of a rock
- Compound Interest question