1
$\begingroup$

How to construct a Binary Tree from a decision tree with branching factor greater than 2 (b>2)?

$\endgroup$
1
$\begingroup$

I think the following issue is related to your question: https://stats.stackexchange.com/questions/12187/are-decision-trees-almost-always-binary-trees

Let's say you have for each node, 3 children with three different conditions:

n1 -> cond a -> n2
   -> cond b -> n3
   -> cond c -> n4

For binary trees, however, each node holds only one condition and it is evaluated to either True or False, thus meaning you go to the right or the left child. For making the previous simple tree binary, you just need to chain the conditions of a node in the binary tree. For example:

n1 -> cond a -> n2
   -> not cond a -> _n2 -> cond b -> n3
                        -> not cond b -> _n3 -> cond c -> n4
$\endgroup$

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.