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.
|
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..
|