Question: Exercise 7.16 (a) Draw a kd-tree for the data of Figure 7.1 (page 289). The topmost feature to split on should be the one that

Exercise 7.16

(a) Draw a kd-tree for the data of Figure 7.1 (page 289). The topmost feature to split on should be the one that most divides the examples into two equal classes. Assume that you know that the UserAction feature does not appear in subsequent queries, and so it should not be split on. Show which training examples are at which leaf nodes.

(b) Show the locations in this tree that contain the closest training examples to a new case where the author is unknown, the thread is new, the length is long, and it was read at work.

(c) Based on this example, discuss which examples should be returned from a lookup on a kd-tree. Why is this different from a lookup on a decision tree?

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 Management And Artificial Intelligence Questions!

Marla recently inherited $50,000 and is considering two alternatives for investing these funds. Investment A is stock of a C corporation, expected to pay annual dividends of 8 percent. Investment B...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

PLEASE ANSWER ME THE QUES 7 AND 8 , THANKS VERY MUCH. NEEDING DETAILED INFORMATION. \freport high account receivable or low current liabilities segregation of duties,double checks, recheck the...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

20. (a) Draw a kd-tree for the data of Figure 7.1. The topmost feature to split on should be the one that most divides the examples into two equal classes. (Do not split on UserAction.) Show which...

Exercise 7.4 Consider the decision-tree learning algorithm of Figure 7.5 (page 300) and the data of Figure 7.1 (page 289). Suppose, for this question, the stopping criterion is that all of the...

Rev.Confirming Pages C H A P T E R 7 Planning, Composing, and Revising Chapter Outline The Ways Good Writers Write Activities in the Composing Process Using Your Time Effectively Brainstorming,...

87 Chapter 7 Sequencing MIDI Overview I n this chapter we will examine advanced MIDI sequencing concepts using Ableton Live, a powerful digital audio workstation. This chapter will also serve as a...

Lesson 12 Quiz (Show/Explain all Work) IST 230 Relations on Sets, Databases 1. Let A = {0, 1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5, 6, 7, 8}. Now let R be a binary relation R from A to B such...

# 45 (use Stapplet) 51,57, 59(Stapplet), 61, 69(Stapplet), 75, 80-85 52 CHAPTER 1 DATA ANALYSIS these cereal brands Between what two values 77. Birth does it her student (ed) About what percent of...

07-Bickman-45636:07-Bickman-45636 7/28/2008 6:13 PM Page 214 CHAPTER 7 Designing a Qualitative Study Joseph A. Maxwell T raditionally, works on research design (most of which focus on quantitative...

On Jupiter, where a = 22.88m/sec2. An object dropped from a height of 100 m has distance above the ground of M(t) = 100 - a/2t2 where a is the acceleration of gravity. For each of the above planet...

Consider the function f(x,y)=2x^2+3y^2/x-y if x doesnt = y, and 0 if x=y. Compute fpartialx(0,0) directly from the limit definition of a partial derivative: fpartialx(x0,y0)=lim as h->0...

The size of the budget is determined by the size of the organization. Which part of budgeting you imagine may be most difficult?