Scribd
Upload
48 views

Assignment 2 Solution

The document contains 8 multiple choice questions about decision trees and their applications. Decision trees can be used for both regression and classification problems. Entropy values of 0 and 0.5 represent pure and 50-50 split data samples. The internal nodes in a decision tree branch are connected by AND and the branches by OR. Information gain is used to select the best attribute to be the root node of a decision tree. One question involves calculating expected costs to determine the optimal decision for a chemical company between commercial production, pilot plant or no production.

Uploaded by

KEERTHANA K
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
48 views

Assignment 2 Solution

The document contains 8 multiple choice questions about decision trees and their applications. Decision trees can be used for both regression and classification problems. Entropy values of 0 and 0.5 represent pure and 50-50 split data samples. The internal nodes in a decision tree branch are connected by AND and the branches by OR. Information gain is used to select the best attribute to be the root node of a decision tree. One question involves calculating expected costs to determine the optimal decision for a chemical company between commercial production, pilot plant or no production.

Uploaded by

KEERTHANA K
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Assignment 2(2024)

1. A decision tree can be used to build models for: (1 Mark)

A. Regression problems

B. Classification problems

C. Both of the above

D. None of the above

Ans: C

Explanation: Decision is used for both regression and classification problems.

2. Entropy value of ____ represents that the data sample is pure or homogenous: (1 Mark)

A. 1

B. 0

C. 0.5

D. None of the above.

Ans: B

Explanation: A pure or homogenous data sample is 0.

3. Entropy value of _____ represents that the data sample has a 50-50 split belonging to two categories: (1
mark)

A. 1

B. 0

C. 0.5

D. None of the above

Ans: A

Explanation: Entropy = - 0.5log2 0.5 – 0.5log20.5 = 1

4. If a decision tree is expressed as a set of logical rules, then: (1 Mark)

A. the internal nodes in a branch are connected by AND and the branches by AND

B. the internal nodes in a branch are connected by OR and the branches by OR

C. the internal nodes in a branch are connected by AND and the branches by OR

D. the internal nodes in a branch are connected by OR and the branches by AND

Ans: C
Explanation: definition of decision tree.

5. The Decision tree corresponding to the following is? (1 Mark)

if C2 then
if C1 then A3
else A2
endif
else A1, A3
endif

A.

B.

C.

D.

Ans: C

Explanation: option c is the valid DT for the rule.


For questions 6-7, consider the following table depicting whether a customer will buy a flat or not.

GPA Studied Passed

Low F F

Low T T

Medium F F

Medium T T
6. What is the entropy of the dataset? (1
Mark) High F T

A. 0.50 High T T

B. 0.92

C. 1

D. 0

Ans: B

Explanation: Entropy(2,4) = -(2/6)log(2/6) – (4/6)log(4/6) = 0.92

7. Which attribute would information gain choose as the root of the tree? (2 Marks)

A. GPA

B. Studied

C. Passed

D. None of the above

Ans: B

Explanation: From information gain criterion. The Studied has the highest information gain.

8. A chemical company has three options: (i) commercial production, (ii) pilot plant and (iii) no
production. The cost of constructing a pilot plant is Rs 3 lacs. If a pilot plant is built, chances of high
and low yield are 80% and 20% respectively. In the case of high yield from the pilot plant, there is
a 75% chance of high yield from the commercial plant. In the case of low yield from the pilot plant,
there is only a 10% chance of high yield from the commercial plant. If the company goes for
commercial plant directly without constructing a pilot plant, then there are 60% chance of high
yield. The company earns Rs 1,20,00,000 in high yield and loses Rs 12,00,000 in low yield. The
optimum decision for the company is: (2 marks)

A. Commercial Production.

B. Pilot plant
C. No Production

D. None of the above.

Ans: A

Explanation: The company should produce commercially. The final estimated cost is Rs 67,20,000

For Commercial Production:

Estimated cost = 0.6x12000000 – 0.4x1200000 = 67,20,000

For Pilot Plant:

Estimated cost = 0.8x0.75x12000000 – 0.8x0.25x1200000 + 0.2x0.10x12000000 – 0.8x0.9x1200000


- 300000 = 60,36,000

You might also like