10.4 For the k-means algorithm, it is interesting to note that by choosing the initial cluster...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
10.4 For the k-means algorithm, it is interesting to note that by choosing the initial cluster centers carefully, we may be able to not only speed up the algorithm's convergence, but also guarantee the quality of the final clustering. The k-means++ algorithm is a vari- ant of k-means, which chooses the initial centers as follows. First, it selects one center uniformly at random from the objects in the data set. Iteratively, for each object p other than the chosen center, it chooses an object as the new center. This object is chosen at random with probability proportional to dist (p)², where dist (p) is the distance from p to the closest center that has already been chosen. The iteration continues until k centers are selected. Explain why this method will not only speed up the convergence of the k-means algorithm, but also guarantee the quality of the final clustering results. 10.4 For the k-means algorithm, it is interesting to note that by choosing the initial cluster centers carefully, we may be able to not only speed up the algorithm's convergence, but also guarantee the quality of the final clustering. The k-means++ algorithm is a vari- ant of k-means, which chooses the initial centers as follows. First, it selects one center uniformly at random from the objects in the data set. Iteratively, for each object p other than the chosen center, it chooses an object as the new center. This object is chosen at random with probability proportional to dist (p)², where dist (p) is the distance from p to the closest center that has already been chosen. The iteration continues until k centers are selected. Explain why this method will not only speed up the convergence of the k-means algorithm, but also guarantee the quality of the final clustering results.
Expert Answer:
Answer rating: 100% (QA)
The kmeans algorithm will not only speed up the convergence of the kmeans algorithm but also guarant... View the full answer
Related Book For
Posted Date:
Students also viewed these electrical engineering questions
-
It is interesting to compare the "fuel value" of a hydrocarbon in a world where fluorine rather than oxygen is the combustion agent. The enthalpy of formation of CF4(g) is -679.9 kJ/mol. Which of the...
-
You draw a card uniformly at random from a standard deck, then remove all cards of strictly higher rank (e.g., if you draw a 4, then the remaining deck consists of four 2s, four 3s, and three 4s)....
-
At what speed will an objects relativistic mass be twice its rest mass?
-
Prepare journal entries to record each of the following transactions. The company records purchases using the gross method and a perpetual inventory system. June 1 9 Purchased merchandise with a...
-
On August 24, 1989, Karrer and her son opened a joint checking account with Georgia State Bank. The signature card agreement contained a provision that Karrer should report any account problem to the...
-
Larry Buhman opened an upscale cigar shop called "The Smoke Ring." Buhman became dissatisfied with his partner's performance and decided to terminate the relationship. James McGaughy, who previously...
-
Use dimensional analysis to derive a possible expression for the drag force \(F_{D}\) on a soccer ball of diameter \(D\) moving at speed \(v\) through air of density \(ho\) and viscosity \(\mu\)....
-
On January 1, 2014, the Hardin Company budget committee has reached agreement on the following data for the 6 months ending June 30, 2014. Sales units: First quarter 5,000; second quarter 6,000;...
-
rt 6 of 7 7 nts Required information [The following information applies to the questions displayed below.] Actuary and trustee reports indicate the following changes in the PBO and plan assets of...
-
The following unadjusted trial balance is for the year ended 30 June 2019: BILLY GOAT LTD Unadjusted Trial Balance as at 30 June 2019 Debit Credit Bank overdraft Vehicle rental expenses Cash at bank...
-
Use 2 types of relaxers (no-lye and lye) Using natural hair, divide the hair into 6 small test samples. Process the samples with each type of relaxer. Process one sample according to manufacture...
-
20 + Sign in Graded Discussion: Digital Marketing Roles and Companies In this section, you learned that digital marketers work in many different roles and types of companies. Prompt 3 3 Imagine that...
-
Ann has $4.90 worth of change in nickels and dimes. If she has 5 times as many nickels as dimes, how many of each type of coin does she have?
-
Determine decision tree of the following organisms and what gram will it be, wing: How to determine decision tree in micro-la to find unknown organism. Steps of the folk Gram (-) Bacillus J Urea...
-
5. Pricing: What price would you pay for Bear's ongoing business? Please provide numerical analysis to back up your answers. This could include multiple methods of valuation that you develop yourself.
-
What ways do sociological theories of globalization challenge traditional notions of nation-state sovereignty and citizenship, and how do they inform our understanding of transnational social...
-
Determine the forces in cables AC and AB needed to hold the 2 8 - kg cylinder D in equilibrium as shown in ( Figure 1 ) . Set F = 4 2 0 N and d = 1 . 1 m . Figure 1 of 1 Cylinder D hangs from ring '...
-
Assume that your audit team has established the following parameters for the examination of ELM's sales transactions: LO G-3 Risk of incorrect acceptance...
-
An electric carrier that automatically follows a tape track laid out on a factory floor is shown in Figure P9.16(a) [15]. Closed-loop feedback systems are used to control the guidance and speed of...
-
An RL circuit is shown in Figure PI 1.21. (a) Select the two stable variables and obtain the vector differential equation where the output is v0 (t). (b) Determine whether the state variables are...
-
A system of the form has D(z) = k and When T = 0.05, find a suitable K for a rapid step response with an overshoot less than 10%. G (s)-(s1212)
-
Who coined the phrase "white collar crime?" a. Joe Wells b. Edwin Sutherland c. Michael Comer d. D.R. Cressey e. James McCleland
-
Which would not fall under corruption? a. Conflict of interest b. Bribery c. Falsifying performance d. Extortion e. All of the above fall under corruption
-
Which statement is false? a. In terms of actual numbers of events, women commit more fraud than men. b. Fraudsters act alone about 70 percent of the time. c. Employees are the largest number of...
Study smarter with the SolutionInn App