Outline the id3 algorithm for constructing a decision tree

Assignment Help Management Information Sys
Reference no: EM13960740

The ID3 algorithm constructs a decision tree based on an estimate of the "best" attribute for the current set of data at that level in the tree.

(a) Outline the ID3 algorithm for constructing a decision tree. Assume that the initial set of examples is represented as the set S and that you have a supplied function that determines the next "best" attribute for splitting.

(b) The change in entropy is one approach to selecting the "best" attribute when deciding how to split the current node for a decision tree. Define a measure of entropy for the classification problem shown in part (c), and explain how it is used to select the "best" attribute for splitting.

(c) The ID3 algorithm is now applied to the following table of data, where the examples el ..e8 are based on three attributes (atl ..at3) and classified as either positive (+) or negative (-) examples.

 

Example

at1

at2

at3

Classification

el

a

x

n

+

e2

b

x

n

+

e3

b

y

n

-

e4

a

y

m

-

e5

a

y

n

+

e6

a

x

p

+

e7

c

z

p

-

e8

c

z

n

+

 

Assume that you are starting the construction of the decision tree, and that the "best" attribute for the first split in the tree has been determined to be at2.

Draw the decision tree after this initial split, and include at each node of the tree the new subset of examples that need to be split, or if the node is homogeneous then include the final classification for this node.

Reference no: EM13960740

Questions Cloud

Individual responsible for determining demand forecasts : As the individual responsible for determining demand forecasts for an item within an important product line, you always exceed your superior's expectations by providing a range in addition to a point estimate of demand. What size confidence interval ..
Draw the inventory diagram of the facility : Suppose now that only two clients exist. 5,000 bottles are shipped every Wednes night at midnight to the ?rst and 7,600 bottles are shipped every Sunday night at midnight to the second, all year round. Please, (vii) draw the inventory diagram of the ..
What would be the service level with zero safety inventory : For its most sold product, a department store estimates a stable mean demand rate of 200 units per week and a weekly variance of 1,000 units2, for the whole year. If the store is able to place and receive orders almost immediately and whenever it des..
What is the distribution and parameters of the monthly : A company's main expense is its workforce, and for it at the end of each month the company has to pay $300,000 worth of salaries. What is the distribution and the parameters of the monthly in ow? What the probability that at the end of the year the a..
Outline the id3 algorithm for constructing a decision tree : Outline the ID3 algorithm for constructing a decision tree. Assume that the initial set of examples is represented as the set S and that you have a supplied function that determines the next "best" attribute for splitting.
What is the optimal daily stocking level : Demand for long-stemmed red roses at a small flower shop can be approximated using a normal distribution with mean 25 dozen per day and a standard deviation of 2.5 dozen per day. Profit on the roses is $5.00 per dozen. Leftover flowers are marked dow..
Adequately leverage organizational learning will survive : Schwandt and Marquardt claim that, in the near future, only organizations that adequately leverage organizational learning will survive. Companies that do not will soon go the way of the dinosaur and die because they were unable to adjust quickly eno..
Pricing strategy used for such a product is effective : Identify one (1) product that a business with which you are familiar offers and discuss whether or not the pricing strategy used for such a product is effective.
The hiring process-compensation policy-company culture : What strategic HR model do the NanoGene founders appear to be using to organize their new firm? Are they on the right track? Evaluate the founders' decisions regarding the split of equity and compensation level. Would you hire her on the terms she se..

Reviews

Write a Review

 

Management Information Sys Questions & Answers

  Write an introductory statement of the company

Term Paper: Information Technology Strategic Plan, Imagine that a company has recently hired you as a senior business consultant. Write an introductory statement of the company

  Computer applications- clipart

Computer Applications- clipart - Explore the Internet to discover at least two additional sites (other than Microsoft) that offer clipart, either free or for a price.

  Identify and prioritize it security controls

Using the case study and NIST SP 800-53, Identify and prioritize IT Security controls that should be implemented. Discuss any applicable US Government regulations/standards that apply to this organization

  Pay-best is a national shoe store chain with over 250

pay-best is a national shoe store chain with over 250 retail locations in canada that sells shoes boots sandals socks

  What design option would best suit the needs of organization

What is the best technology to deploy to quickly detect and take action on a DoS attack once it starts - What design option would best suit the needs of the organization

  Describe how the article relates to the course concepts

You will find a current article related to Project Communications, summarize the article in your own words, and then describe how the article relates to the course concepts

  Change resistancein your own words please answer the

change resistancein your own words please answer the following there are many sources for change resistance. in

  Productivity and efficiency of a company

Information Systems explained in this answer - how exactly is Information Systems essentially responsible for the productivity and efficiency of a company?

  Show the process flow structures appropriate

What process flow structures are prevalent in a hospital organization - Are the process flow structures appropriate?

  Describe a personal computer that someone may have at home

describe a personal computer that someone may have at home. what kind of hardware components are you using or have used

  Your work as a management information consultant has led

your work as a management information consultant has led you to a long-term project working on a custom decision

  Building successful information systems

Explain the fundamental strengths and weaknesses-or the advantages and disadvantages-of the concept that you have chosen. Justify your response. Global information systems and Building successful information systems

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd