How many leaf nodes can a decision tree have

Assignment Help Data Structure & Algorithms

Reference no: EM1352513

Q1) The Decision Tree inductive learning algorithm may be used to generate "IF ... THEN" rules that are consistent with a set of given examples. Consider an example where 10 binary input variables X1, X2, , X10 are used to classify a binary output variable (Y).

(i) At most how many examples do we need to exhaustively enumerate every possible combination of inputs?

(ii) At most how many leaf nodes can a decision tree have if it is consistent with a training set containing 100 examples?

Reference no: EM1352513

Questions Cloud

Fiind out that the exchange rate for the peso increased : For several months before your vacation trip to germany,you fiind out that the exchange rate for the peso has increased relative to the euro. are you pleased or saddened explain.

Organizational behavior - biases : Organizational Behavior - people will not admit they have biases. Others react defensively when their biases are pointed out. Are biases a sign of abnormality?

How much force is needed to push : Blocks with masses of 2.0 , 4.0 , and 6.0 are lined up in a row on a frictionless table. All three are pushed forward by a 57 N force applied to the 2kg block.How much force does the 4 block exert on the 6.0 block.

Optimal financing : Wizard, Corporation, has a subsidiary in a country where the government allows only a small amount of earnings to be remitted to the US every year.

How many leaf nodes can a decision tree have : At most how many leaf nodes can a decision tree have if it is consistent with a training set containing 100 examples?

Business communications demands : How would you respond to business communications demands when your team is cross-cultural in nature?

Information about organizational behavior : Can you resolve this apparent contradiction between goal-setting theory and expectancy theory by applying it to a situation within your own organization?

Whay tara is leaving her current job : Whay Tara is leaving her current job, which pays € 56,000 per year, to start a new company that manufactures a line of special pens for personal digital assistants.

Explain what are the benefits of globally standardized goods : Explain What are the benefits of being able to offer a globally standardized product and What are the drawbacks

User Account

All Pages