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...
-
What is the audit teams decision rule when comparing the recorded balance to the precision interval?
-
For what reasons should the percentage-of-completion method be used over the completed-contract method whenever possible?
-
How long have you been working in your current position?
-
Torre Corporation incurred the following transactions. 1. Purchased raw materials on account $46,300. 2. Raw Materials of $36,000 were requisitioned to the factory. An analysis of the materials...
-
When two electric charges are held a distance r apart, the electrostatic force between them is FE. The distance between the charges is then changed to 1r. (Enter numerical value only) The new...
-
Warf Computers, Inc., was founded 15 years ago by Nick Warf, a computer programmer. The small initial investment to start the company was made by Nick and his friends. Over the years, this same group...
-
Set up an integral for the area of the surface generated by revolving the given curve about the indicated axis. b. Graph the curve. c. Use technology to find the surface area numerically...
-
Write a short summary of the argument that Campbell makes against writors and signors of the Declaration of Indonondonco.
-
Financial data for Beaker Company for last year appear below: Beaker Company Statements of Financial Position Beginning Balance Ending Balance Assets: Cash $ 295,000 $ 336,524 Accounts receivable...
-
Examine the movement and specific work in relation to historical and political influences of the movement. Include a one paragraph summary of the plot before moving on to the examination of the work...
-
Read the chapter of a book given below and summarize the concept provided in that particular chapter https://reaganhistory.files.wordpress.com/2013/09/gonzales-harvest-of-empire-ch-1.pdf
-
Velma is an accredited investor who works for an investment bank. She does a lot of research and due diligence on companies that want to sell stock but that are not prepared to file a registration...
-
Consider these transactions: (Credit account titles are automatically indented when amount is entered. Do not indent manually. If no entry is required, select "No Entry" for the account titles and...
-
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)
-
W hat is diauxic growth? Explain the roles of cAMP and CAP in this process.
-
What is antisense RNA? How does it affect the translation of a complementary mRNA?
-
List and describe three general ways that the functions of transcription factors can be modulated.
Study smarter with the SolutionInn App