In the general case, imagine that we have d binary features, and we want to count the number of features with value 1. How many leaf nodes would a decision tree need to represent this function?
A. 21 leaf nodes
B. 2d leaf nodes
C. 2d-1 leaf nodes
D. 2d-1 leaf nodes
Answer:B
In the general case, imagine that we have d binary features, and we want to count the number of features with value 1. How many leaf nodes would a decision tree need to represent this function?
A. 21 leaf nodes B. 2d leaf nodes C. 2d-1 leaf nodes D. 2d-1 leaf nodes