4.1 Minimizing mean square distance to a set of vectors. Let 1,.. , xL be a...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4.1 Minimizing mean square distance to a set of vectors. Let 1,.. , xL be a collection of n-vectors. In this exercise you will fill in the missing parts of the argument to show that the vector z which minimizes the sum-square distance to the vectors, L2, J(z) is the average or centroid of the vectors, (1/L) (x L). (This result is used in one of the steps in the k-means algorithm. But here we have simplified the notation.) (a) Explain why, for any z, we have L L z-) (|-|22( r - ) (z-))L|-2 J(z) i=1 (-) (z - ) 0. Hint. Write the left-hand side as (b) Explain why T ) L (xi -) and argue that the left-hand vector is 0 Lz -2. we have J(z) > J(E). This shows that the choice z (c) Combine the results of (a) and (b) to get J(z) Explain why for any z , minimizes J(z) 1l- 4.3 Linear separation in 2-way partitioning. Clustering groups is called 2-way partitioning, since we are with index sets Gi and G2. Suppose 1,, XN. Show that there is a nonzero vector w and a scalar v that satisfy a collection of vectors into k 2 partitioning the vectors into 2 groups, 2, on the n-vectors we run k-means, with k Т w xiv0 for i E G1 w i 0 for i E G2. w is greater than or In other words, the affine function f(x) the first group, and less than or equal to zero on the second group. This is called linear separation of the two groups (although affine separation would be more accurate) Hint representatives equal to zero on Consider the function ||x - 21| | -21||,where z and z2 are the group 4.1 Minimizing mean square distance to a set of vectors. Let 1,.. , xL be a collection of n-vectors. In this exercise you will fill in the missing parts of the argument to show that the vector z which minimizes the sum-square distance to the vectors, L2, J(z) is the average or centroid of the vectors, (1/L) (x L). (This result is used in one of the steps in the k-means algorithm. But here we have simplified the notation.) (a) Explain why, for any z, we have L L z-) (|-|22( r - ) (z-))L|-2 J(z) i=1 (-) (z - ) 0. Hint. Write the left-hand side as (b) Explain why T ) L (xi -) and argue that the left-hand vector is 0 Lz -2. we have J(z) > J(E). This shows that the choice z (c) Combine the results of (a) and (b) to get J(z) Explain why for any z , minimizes J(z) 1l- 4.3 Linear separation in 2-way partitioning. Clustering groups is called 2-way partitioning, since we are with index sets Gi and G2. Suppose 1,, XN. Show that there is a nonzero vector w and a scalar v that satisfy a collection of vectors into k 2 partitioning the vectors into 2 groups, 2, on the n-vectors we run k-means, with k Т w xiv0 for i E G1 w i 0 for i E G2. w is greater than or In other words, the affine function f(x) the first group, and less than or equal to zero on the second group. This is called linear separation of the two groups (although affine separation would be more accurate) Hint representatives equal to zero on Consider the function ||x - 21| | -21||,where z and z2 are the group
Expert Answer:
Related Book For
Posted Date:
Students also viewed these operating system questions
-
Fitting a straight line to a set of data yields the following prediction line: i = 2 + 5 X i a. Interpret the meaning of the Y intercept, b 0 . b. Interpret the meaning of the slope, b 1 . c. Predict...
-
For the matrix A below, find a set of vectors S so that the span of S equals the null space of A, (S) = N(A). A-5 1 16-8 A= 1-201 2
-
For the matrix A below, find a set of vectors S so that (1) S is linearly independent, and (2) the span of S equals the null space of A, (S) = N(A). 1 6
-
Write a program RecoverSignal that will read the binary file written by StoreSignal, as described in the previous exercise. Display the integer values that the data represents on the screen.
-
Rising health care costs are of major concern to Americans. A nationwide survey of 2,119 U.S. adults was conducted to elicit opinions on who is to blame for the rising costs (The Harris Poll, Oct....
-
1) Assume you just graduated and are starting a job as a business plannerwith a corporationthat doesn't have a strong portfolio management or PMO. What did you do to convince your manager to improve...
-
The Camelback Cement Company made the following expenditures relating to its plant and equipment: 1. Overhauled several machines at an aggregate cost of \($175,000\) to improve the efficiency of the...
-
Feig Companys chart of accounts includes the following selected accounts. 101 Cash 401 Sales Revenue 112 Accounts Receivable 414 Sales Discounts 120 Inventory 505 Cost of Goods Sold 301 Owners...
-
ISBN - 1 3 : 9 7 8 - 1 - 1 1 1 - 3 1 3 4 7 - 0
-
Westley Fong, manager of The Lucky 88 Motel, has a contract with Appraisers Associates to appraise his 150-room motel, which is located in beautiful downtown Wahiawa. The consultant on the job has...
-
a. The symbol used for the linear correlation coefficient is _____ b. A value of r close to 1 indicates that there is a linear relationship between the variables. ____ c. A value of r close to...
-
II.We have the following estimated and actual data for the year 2020. Estimated Actual (Occured) Factory supervision 50,00051,000 Indirect labor115,00099,000 Inspection70,00073,000...
-
Standard output 500 units actual output 400 units standard price rupees 2 per kg actual price rupees 3 per kg actual Quantity 2000 kg standard quantity 4 kg per unit Calculate material cost variance,...
-
BR Company uses a perpetual inventory system and follows GAAP in preparing its external financial statements.At the end of 2019, the balance in the inventory account was P360,000 and P30,000 of those...
-
Was organizational innovation applied to the Crystal Lagoons business? If so, how? Provide references.
-
9 Wishly Inc. has book depreciation of $ 1 5 0 , 0 0 0 and tax depreciation of $ 3 2 0 , 0 0 0 . ( a ) What is Wishly Inc. \' s current year book - tax difference? ( b ) Is the book - tax difference...
-
Broussard Skateboard's sales are expected to increase by 2 0 % from $ 8 . 8 million in 2 0 1 9 to $ 1 0 . 5 6 million in 2 0 2 0 . Its assets totaled $ 3 million at the end of 2 0 1 9 . Broussard is...
-
Test your confidence in the following Project Decisions: SI. # Question 01 02 03 04 05 06 07 08 09 10 How many years did it take to construct the largest Egyptian Pyramid- Pyramid of Cheops? When was...
-
Determine the oxidation numbers of all the elements in each of the following compounds. a. Mn(ClO3)2 b. Fe2(CrO4)3 c. HgCr2O7 d. CO3(PO4)2
-
Obtain the moles of substance in the following. a. 2.86 g C b. 7.05 g Cl2 c. 76 g C4H10 d. 26.2 g Al2(CO3)3
-
There are 2.619 1022 atoms in 1.000 g of sodium. Assume that sodium atoms are spheres of radius 1.86 and that they are lined up side by side. How many miles in length is the line of sodium atoms?
-
A directed graph has the adjacency matrix below. Use the Breadth First Tree function to find a directed spanning tree. Determine the root using the Descendants function....
-
Repeat Exercise 16 for the graph whose adjacency matrix is above. The root vertex is 7 .
-
Prove or disprove. A directed graph is a tree if and only if it is connected and has no directed cycles.
Study smarter with the SolutionInn App