What is the k-means cost of this set of centers

Assignment Help Computer Engineering

Reference no: EM133427494

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 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?

Reference no: EM133427494

Questions Cloud

Review the early social-legal history : Review the Early Social-Legal History including The Ancient World of Greece through French Law.

How have new media technologies contributed to changed : How have new media technologies contributed to/changed (pick one of the following): (A) democratic participation and political engagement?

How long did you survive before you ran out of money : If you played more than once, please give all your scores and discuss what you did differently in order to keep from going broke sooner.

Design a program using ordinary pipes in which one process : Design a program using ordinary pipes in which one process sends a string message to a second process, and the second process reverses the case of each

What is the k-means cost of this set of centers : What is the final set of cluster centers obtained by the algorithm? What is the k-means cost of this set of centers?

Performance during the assessment instruction : The teacher annotates the passage appears below based on the student's results of reading performance during the assessment instruction for the student

What are some other applications that a bag would be : The chapter discussed a few applications that a bag data structure would work with. What are some other applications that a bag would be appropriate for? Why?

Briefly describe whites methods and how they illustrate : Briefly describe White's methods and how they illustrate the approach of an intellectual historian (a historian of ideas).

What extent does the representation of environment speak : When considering the novels Persuasion and Wuthering Heights. What relationship do these styles of representation share with character personification

User Account

All Pages