Question: Suboptimality of Lloyd's algorithm. Consider the following data set consisting of five points in R1: 10, 8, 0, 8, 10. We would like to cluster

Suboptimality of Lloyd's algorithm. Consider the following data set consisting of five points in R1: 10, 8, 0, 8, 10.

We would like to cluster these points into k = 3 groups.

(a) What is the optimal k-means solution? Give the locations of the centers as well as the k-means

cost.

(b) Suppose we call Lloyd's k-means algorithm on this data, with k = 3 and with initialization 1 = 10, 2 = 8, 3 = 0. What is the final set of cluster centers obtained by the algorithm? What is the k-means cost of this set of centers?

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 Mathematics Questions!

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Consider the following information: Rate of Return if State Occurs State of Economy Boom :57 Bust of Economy .66 .34 Probability of State Stock A .09 .13 Stock B Stock C .03 .19 .24 -.04 a. What is...

Look at the following code. Which line will cause a compiler error? Explain why. Line 1 public class ClassA Line 2 { Line 3 public ClassA () {} Line 4 public final int methodl (int a) () Line 5...

Casey Fisher and Logan Baylor formed a partnership in which the partnership agreement provided for salary allowances of $40,000 and $35,000, respectively. Determine the division of a $20,000 net loss...

As We Go Bank offers its customers a line of credit loan in which each months outstanding balance requires a 12% (APR). What are the monthly interest payments required on the following loans and...

Distinguish between the manifest and latent content of dreams.

Valuing Perpetuities Live Forever Life Insurance Co. is selling a perpetuity contract that pays $1,200 monthly. The contract currently sells for $63,000. What is the monthly return on this investment...

Asset W has an expected retum of 13.15 percent and a beta of 1.28 . If the risk-free rate is 4.53 percent, complete the following table for. portfollos of Asset W and a risk-free asset. Note: Leave...

Besserbrau AG is a German beer producer headquartered in Ergersheim, Bavaria. The company, which was founded in 1842 by brothers Hans and Franz Besser, is publicly traded, with shares listed on the...

Which stakeholders would be hurt by rate fixing in the LIBOR scandal?

For each one of the costs below, explain whether the resource cost is explicit or implicit, and give the annual opportunity cost for each one. Assume the owner of the business can invest money and...

7. The following image shows incoming waves at times 0 and 2 seconds. Use this information to predict the resulting waves at times of 6 and 8 seconds. ____.__..._._._,,_.._.. wwF "a. -__. _...

The data represent the cost, return on investment, and graduation rate for a random sample of fifty colleges or universities in the United States. The data is from payscale.com. The variable "Cost"...

Compute the increase in customer lifetime value (CLV) for a Rosewood patron under the proposed branding initiative. Your customer lifetime value analysis should use the Excel workbook (link posted...

A project manager is leading an agile team. The daily standups and iteration meetings are currently facilitated by the product owner. A team member contacts the project manager and mentions that they...

Given the following information, compute the current ratio for the two years shown. explain the trend in the ratio for both years and what you think it means. Explain the trend in the ration for both...

Players A, B, and C toss a fair coin in order. The first to throw a head wins. What are their respective chances of winning?

Send money, again. The philanthropic organization in Exercise 21 expects about a 5% success rate when they send fundraising letters to the people on their mailing list. In Exercise 21 you looked at...

A small companys financial officer believes that 20% claims will be more than 15 days overdue in the next two months claims. a) How many randomly selected claims must he contact in order to create an...

Send money. When they send out their fundraising letter, a philanthropic organization typically gets a return from about 5% of the people on their mailing list. To see what the response rate might be...