Consider the training set given below, where X, X2, X3 and X4 are attributes and Y...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the training set given below, where X₁, X2, X3 and X4 are attributes and Y is the target value. Y X₁ X₂ X3 X4 +1 0 1 0 1 +1 1 1 0 +1 0 +1 1 0 1 -1 -1 -1 -1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 a. (Group work) Implement the ID3 algorithm and show what tree results. Please make sure that you are implementing ID3 and are not using some decision tree algorithm/package. Make sure your program, at each split point, prints out the entropy at that time and the information gain of each attribute at that time. b. (Individual work) Design by hand a tree with 4 leaf nodes, 3 internal nodes and depth bounded by two which is consistent with this training data. Consider the training set given below, where X₁, X2, X3 and X4 are attributes and Y is the target value. Y X₁ X₂ X3 X4 +1 0 1 0 1 +1 1 1 0 +1 0 +1 1 0 1 -1 -1 -1 -1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 a. (Group work) Implement the ID3 algorithm and show what tree results. Please make sure that you are implementing ID3 and are not using some decision tree algorithm/package. Make sure your program, at each split point, prints out the entropy at that time and the information gain of each attribute at that time. b. (Individual work) Design by hand a tree with 4 leaf nodes, 3 internal nodes and depth bounded by two which is consistent with this training data.
Expert Answer:
Answer rating: 100% (QA)
a Implementation of ID3 Algorithm Calculate the Y entropy of the target variable for the entire data set Calculate the information to be obtained for each factor X1 X2 X3 and X4 Identify the element w... View the full answer
Related Book For
Posted Date:
Students also viewed these computer network questions
-
A property reports $300,000 in net operating income. It was purchased by its current owner several years ago for $3,500,000. Accumulated depreciation to date is $480,000. Capital improvements made to...
-
4. Convert the NFA given in Table below to its corresponding DFA and draw the DFA. Current State Input symbol 0 1 Q Q0Q2 Q Q2 Q0 Q Qo
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
How much momentum does a car of mass 1 5 0 2 KG have a travels at a consistent speed of 1 4 . 3 m / s?
-
Choose a particular industry and explain why time is important as a source of customer value within that industry.
-
Define and explain how the decision tree analysis technique using estimated monetary value is used to assess risks.
-
How to prepare a witness for deposition?
-
Morphine and morphine 3-β-D-glucuronide were separated on two different 4.6-mm diameter à 50-mm-long columns with 3-μm particles.39 Column A was C18-silica run at 1.4...
-
The adjusted trial balance for Crane Company is given below. CRANE COMPANY Trial Balance August 31, 2017 Before Adjustment After Adjustment Cr. Dr. Cr. Dr. Cash $10,340 $10,340 Accounts Receivable...
-
Wayland Custom Woodworking is a firm that manufactures custom cabinets and woodwork for business and residential customers. Students will have the opportunity to establish payroll records and to...
-
By using mathematical induction prove that the given equation is true for all positive integers. 2+4 +6+. + 2n = n(n+1)
-
When 2 . 0 mole of acetic acid is diluted with water to a volume of 1 L , a small percentage of the acid ionizes to form acetate ion and hydroniun ion. CH 3 CO 2 H ( aq ) + H 2 O ( l ) = CH 3 CO 2...
-
How does the straight-line method calculate depreciation?
-
What best describes a characteristic of low-context culture in Hall's approach?
-
An investor plans to enter into a 250day forward contract on the S&P 500 index. The current value of the index is 2,357. With a continuously compounded riskfree rate of 8% and a continuously...
-
When you are talking on the phone, the phone (or at least the signals that go through wires or digital towers) is which part of the communication model?
-
Each edge of the cube below is 40 feet. Calculate the distance (in feet) from point A to point D on each path. ' AX B (a) from vertex A to vertex B to vertex C to vertex D ft (b) from vertex A to a...
-
Chao, Louis, and Mari, unrelated individuals, own all of the shares of Cerise Corporation. All three shareholders have been active in the management of Cerise since its inception. In the current...
-
Are there any real numbers that are both rational and irrational? Are there any real numbers that are neither? Explain your reasoning.
-
Find the distance d(P 1 , P 2 ) between the points P 1 and P 2 . P = (4, -3); P = (6,4)
-
Solve each inequality algebraically. 2x 3 > -8x 2
-
A Ltd owns 100% of the issued share capital of B Ltd and 70% of the issued share capital of C Ltd. C Ltd owns 70% of the issued share capital of D Ltd. (a) Which companies are associated with A Ltd?...
-
S1 Ltd and S2 Ltd belong to the same capital gains group. In May 2020, S1 Ltd transferred a chargeable asset to S2 Ltd. The original cost of this asset to S1 Ltd was 10,000 and its market value in...
-
The ordinary share capital of W Ltd (which is a trading company) is owned 30% by X Ltd, 25% by Y Ltd and 45% by Z Ltd. All of these companies are UK resident and they prepare accounts to 31 March....
Study smarter with the SolutionInn App