I would like to understand why "Gini index operates on the categorical target variables in terms of “success” or “failure” and performs only binary split" ? Why it would not be possible to have 3 decision after a split when we are using the Giny impurity to select an attribute ? source : https://medium.com/analytics-steps/understanding-the-gini-index-and-information-gain-in-decision-trees-ab4720518ba8 and this is not the only ressource saying that.

  • $\begingroup$ First in CARTs every split is a binary split. Second, this claim is made regarding categorical variables only. IMO $\endgroup$
    – Nikos M.
    Oct 21 '21 at 17:24
  • $\begingroup$ Yeah I know, but the binary split property of the CARTs would be from the binary split property of the Gini Index, and yes I know that it is regarding categorial variables but i can't understand why it would only be for binary splits. $\endgroup$
    – Edouard99
    Oct 22 '21 at 2:42

Here is a good explanation of Gini impurity: link. I don't see why it can't be generalized to multinary splits.

The binary split is the easiest thing to do (e.g. discussion: link). That's why it is implemented in mainstream frameworks and described in countless blog posts.

A non-binary split is equivalent to a sequence of binary splits (e.g. link). However, this makes the tree complicated. Furthermore, a particular tree learning algorithm applied to a particular dataset might not find the representation of a non-binary split via the smallest possible number of binary splits. This will make the tree even more complicated and less interpretable.

Non-binary splits may reflect the structure of the data better. There are publications on them (e.g. link and link) but if you want to use trees with non-binary splits, you will probably not find frameworks where they are implemented in one line of code, and will have to write the code for them from scratch (if you succeed, please publish it and put a link here in a comment - I would be interested).


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.