Question: begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class hline 1 & T & T & 1 & + hline 2 &

$\begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class \\$

$\hline 1 & T & T & 1 & + \\ \hline$

\begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class \\ \hline 1 & T & T & 1 & + \\ \hline 2 & T2 & T & 6 & + \\ \hline 3 & T & F & 5 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|} \hline 4 & F & F & 4 & + \\ \hline 5 & F & T & 7 & \\ \hline 6 & F & T & 3 & \\ \hline 7 & F & F & 8 & \\ \hline 8 & T & F & 7 & + \\ \hline 9 & F & T & 5 & \\ \hline \end{tabular} a) What is the entropy of this collection of dataset with respect to the 'class'? b) Find the Information gain of a1 and a2. c) What is the best split between a1 and a2? d) How many distinct decision trees can be generated with 4 Boolean attributes

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

\begin{tabular}{|l|l|l|l|l|} Instance & a1 & a2 & a3 & Class \\ \hline 1 & T & T & 1 & + \\ \hline 2 & T2 & T & 6 & + \\ \hline 3 & T & F & 5 & \\ \hline \end{tabular} \begin{tabular}{|l|l|l|l|l|}...

Your question 1. 50 pts. From Tan et al. text Exercise 3.3. Learning objective understand informational entropy. Consider the table below for a binary classification problem. Instance A1 A2 A3 Target...

1. 50 pts. From Tan et al. text Exercise 3.3. Learning objective understand informational entropy. Consider the table below for a binary classification problem. Instance A1 A2 A3 Target Class 1 T T...

3 . We want to build a decision tree and need to determine which attribute to split on . Show through the use of information gain ( entropy ) if we should split on a 1 or a 2 . See dataset as follows...

1 . What is the entropy of the following entire dataset? Instance A 1 A 2 A 3 Target Class 1 T T 1 . 0 + 2 T T 6 . 0 + 3 T F 5 . 0 - 4 F F 4 . 0 + 5 F T 7 . 0 - 6 F T 3 . 0 - 7 F F 8 . 0 - 8 T F 7 ....

2 . What is the misclassification error of the entire dataset? Instance A 1 A 2 A 3 Target Class 1 T T 1 . 0 + 2 T T 6 . 0 + 3 T F 5 . 0 - 4 F F 4 . 0 + 5 F T 7 . 0 - 6 F T 3 . 0 - 7 F F 8 . 0 - 8 T...

*sorry how do i attach text files? i wanted to attach all the source code as java files but i dont think i can here* Junit and TDD implementation in Java I want to experiment with and understand Test...

#include #include #include #include #include using namespace std; class Student { private: string fname; string lname; int test 1 ; int test 2 ; int assignment 1 , assignment 2 , assignment 3 ,...

Write subprograms allocate_array, array_contains, and print_nth in MIPS(with instructions) #######################################################################...

Western regional bank is selling a perpetuity that pays equal payments of $X every semiannual period with the first payment in one semiannual period from today. They will accept payment for the...

1. If the interest rate is 10 percent, the present value of $200 paid one year from now equals ______. 2. If the interest rate is 5 percent, the present value of $200 paid one year from now equals...

Preferred stockholders differ from common stockholders primarily because preferred stockholders: Question 5 Answer a . Have preferred voting rights in company decisions b . Receive dividends before...

companies.txt Assets Sales MarketValue Profits CashFlow Employees 2687 1870 1890 145.7 352.2 18.2 13271 9115 8190 -279.0 83.0 143.8 13621 4848 4572 485.0 898.9 23.4 3614 367 90 14.1 24.6 1.1 6425...

(Appendices) SALES, SALES RETURNS, AND SALES ALLOWANCES. The contractor sales department of a Builders Square store in suburban Chicago had the following salesrelated transactions on a recent day: a)...

(Appendices) DISCOUNT POLICY AND GROSS MARGIN. Compton Electronics sells Motorola cellular phones. During 19x8, Compton sold 1,000 units for $300 per unit. Each unit costs Compton $180. At present,...

(Appendices) INTERNAL CONTROL FOR SALES. Alcoa Building Products distributes aluminum siding and related building products to building contractors, all of whom purchase on credit. LO6 REQUIRED: List...