How does the CART algorithm chooses the feature k and...

How does the CART algorithm chooses the feature k and the threshold tk for splitting ?

It randomly chooses a feature k
It chooses the mean of the values of the feature k as threshold
It chooses the feature k and threshold tk which produces the purest subsets
It chooses the feature k and threshold tk such that the gini index value of the subsets is 0

Loading comments...