4. For each of the following, answer briefly (no formal math needed explain intuitively). (30 points)...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. For each of the following, answer briefly (no formal math needed explain intuitively). (30 points) (a) Given a training dataset with N features, is the number of nodes in any decision tree learned from this dataset guaranteed to be lesser than or equal to N? Why or why not? Briefly explain. (10 points) (b) Suppose we have a linearly separable dataset, and we divide the data into training and validation sets. Will a perceptron learned on the training dataset (assuming gradient decent works perfectly well) be guaranteed to have i) 0 error on the training dataset ii) 0 error on the validation dataset. Briefly explain. (10 points) (c) Suppose your boss asks you design a ML algorithm for real-time prediction. Specifically, the requirement is that the ML algorithm needs to preform predic- tions very quickly. Can decision trees be used for such an application? Briefly explain your reasoning. (5 points) 1 (d) Given a dataset where the dataset is not linearly-separable, and each of the fea- tures have continuous values, which of the following algorithms is more ideally suited a) perceptron b) decision-trees c) neural-networks. Why? (5 points) 4. For each of the following, answer briefly (no formal math needed explain intuitively). (30 points) (a) Given a training dataset with N features, is the number of nodes in any decision tree learned from this dataset guaranteed to be lesser than or equal to N? Why or why not? Briefly explain. (10 points) (b) Suppose we have a linearly separable dataset, and we divide the data into training and validation sets. Will a perceptron learned on the training dataset (assuming gradient decent works perfectly well) be guaranteed to have i) 0 error on the training dataset ii) 0 error on the validation dataset. Briefly explain. (10 points) (c) Suppose your boss asks you design a ML algorithm for real-time prediction. Specifically, the requirement is that the ML algorithm needs to preform predic- tions very quickly. Can decision trees be used for such an application? Briefly explain your reasoning. (5 points) 1 (d) Given a dataset where the dataset is not linearly-separable, and each of the fea- tures have continuous values, which of the following algorithms is more ideally suited a) perceptron b) decision-trees c) neural-networks. Why? (5 points)
Expert Answer:
Answer rating: 100% (QA)
a It is not guaranteed that a decision tree with N nodes learnt from a dataset of N features would have N nodes or less This is due to the fact that w... View the full answer
Related Book For
Data Analysis and Decision Making
ISBN: 978-0538476126
4th edition
Authors: Christian Albright, Wayne Winston, Christopher Zappe
Posted Date:
Students also viewed these programming questions
-
"internet radios" for streaming audio, and personal video recorders and players. Describe design and evaluation processes that could be used by a start-up company to improve the usability of such...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
Mr. Banks is a CEO of an airline parts company. In negotiating with a major customer, he asks many questions and carefully summarized the other parties' ideas. This is an example of which effective...
-
A computer technology firm wishes to check whether the speed of a new processor exceeds that of an existing processor when used in one of its popular laptop computer models. Accordingly, it measures...
-
At the center of a 50-m-diameter circular ice rink, a 75 kg skater traveling north at 2.5 m/s collides with and holds on to a 60 kg skater who had been heading west at 3.5 m/s. a. How long will it...
-
Fantastic Sams and Defendants PSTEVO, LLC and Jeremy Baker entered into a franchise agreement pursuant to which Fantastic Sams granted PSTEVO a franchise to operate a Fantastic Sams Salon. According...
-
The CoolAire Company manufactures air conditioners that are sold to five different retail customers across the United States. The company is evaluating its manufacturing and logistics strategy to...
-
1) John was in Miami, he visited his investment house and invested a total of US$12,000, a fraction at 4% and the remainder at 6%. His total annual return would be $620. How much did he invest at...
-
Cullumber Adventure Park Inc. operates a number of adventure parks across Canada. The company is expecting to open its latest park on June 1 . The following selected events and transactions occurred...
-
At the end of 2020, Bridgeport Corp. has accounts receivable of $2.15 million and an allowance for doubtful accounts of $138,000. On January 16, 2021, Bridgeport determined that its $23,700...
-
2. Reflect on and evaluate your communication with the client and provide an example of one area of improvement for your skill development. 3. What did you find most challenging during the session...
-
Discuss the importance of a comprehensive Onboarding process as an individual transition from job candidate to a new employee.
-
What happens if an organization does not have the three sections listed on their statement of cash flows?
-
An insurer has requested a client's record to be sent via fax to ascertain payment. What should the social worker do: A. Comply with the request and send the record. B. Refuse the insurer's request...
-
. The Cr3+ ion produced is found to be tightly associated to the protein. Explain this observation
-
Differentiate the following terms/concepts: a. Personality types and money attitudes b. Planners and avoiders c. Moderating and adapting to biases d. "Perfectible judges" and "incorrigible judges"
-
For each of the following, answer whether it makes sense to multiply the matrices of the given sizes. In each case where it makes sense, demonstrate an example in Excel, where you make up the...
-
Use @RISK to draw a triangular distribution with parameters 300, 500, and 900. Then answer the following questions. a. What are the mean and standard deviation of this distribution? b. What are the...
-
The file Home Price Index.xlsx contains an index of home prices and a seasonally adjusted (SA) version of this index for several large U.S. cities. It also contains a condo price index for several...
-
If you want to triple your money at an interest rate of 6 percent per year compounded annually, how many years would you have to leave the money in the account? a. 12 years b. 19 years c. 32 years d....
-
Let F be the accumulated sum, P the principal invested, i the annual compound interest rate, and n the number of years. Which of the following correctly relates these quantities? a. F = P(1+in) b. F...
-
If you invest $5,000 three years from now, how much will be in the account 15 years from now if i = 10 percent compounded annually? a. $8,053 b. $15,692 c. $20,886 d. $27,800
Study smarter with the SolutionInn App