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.
-
Visit the Home Depot 's website and follow the "Corporate Responsibility" link to "The Home Depot Foundation." Read about the company's Team Depot initiative to learn how this particular program...
-
The following items, listed alphabetically, appear on Walgreens Boots Alliance, Inc consolidated balance sheet at August 31, 2015 (in millions): Accrued expenses and other liabilities ...........$...
-
Defendant Monty J. Person began working for Garage Solutions, LLC, in March 2015. Three months into his employment, Person was sent by the owner of Garage Solutions, Mark Fontenot, to Rexburg, Idaho,...
-
On January 1, 2019, Sharon Matthews established Tri-City Realty, which completed the following transactions during the month: a. Sharon Matthews transferred cash from a personal bank account to an...
-
The topic is Database Management Systems What is the purpose of a database? What are the contents of a database? What is a database management system (DBMS)? What are the components of a database...
-
Andrea is in charge of scheduling the work for the service department of a car dealership. Lately, people in the sales department have been taking telephone calls from customers and promising that...
-
How can I apply this to my organization since I am a shift manager at McDonald's? What leadership theories have you seen used in your own workplace? Which were most effective? Which were the least...
-
You should describe how you executed your sampling plan, your interpretation of the findings, and your conclusions about the likelihood a material misstatement exists in Starblocks' inventory. If you...
-
The Logistics Manager at your company, ABC Manufacturing, has just announced his retirement. As a recent graduate of the Gatton MBA program and someone who knows a great deal about supply chain (and...
-
A Company purchased some industrial kitchen equipment on March 1, 2020 for $13,860 and expects it to be useful for 8 years at which time it will be worth $900. If the company sold the equipment on...
-
The Ship Shape Shop routinely expenses any item that costs less than $1,500, no matter what that item's useful life may be. The Ship Shape Shop then deducts these items on its tax return. Which safe...
-
Which methodology would you expect the contractor to use to estimate material costs for a 2-year, $15,000,000 contract to produce M1A2 tanks?
-
You are an experienced governance, risk, and compliance professional, currently employed as the head of compliance at Worldwide Business (WB), a firm regulated in a sector and jurisdiction of your...
-
Based on the scenario described below, generate all possible association rules with values for confidence, support (for dependent), and lift. Submit your solutions in a Word document (name it...
-
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 change in chromosome structure that does not involve a change in the total amount of genetic material is a. a deletion. b. a duplication. c. an inversion. d. none of the above.
-
The term endopolyploidy refers to the phenomenon of having a. too many chromosomes. b. extra chromosomes inside the cell nucleus. c. extra sets of chromosomes in certain cells of the body. d. extra...
-
During transduction involving a P1 phage, a. any small fragment of the bacterial chromosome may be transferred to another bacterium by a new phage. b. only a specific fragment of DNA may be...
Study smarter with the SolutionInn App