Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following eight two-dimensional data points: x1(15, 10), 2(3, 10), x3 (15, 12), x4(3, 14), x5 (18, 13), x6 (1,7), 7(10, 1), x8

 

Consider the following eight two-dimensional data points: x1(15, 10), 2(3, 10), x3 (15, 12), x4(3, 14), x5 (18, 13), x6 (1,7), 7(10, 1), x8 (10, 30) You are required to use the k-means algorithm to cluster these points. You need to show the information about each final cluster (including the mean of the cluster and all data points in this cluster). (a) [1 Mark] If k = 2 and the initial means are (10,1) and (10,30), what is the output of the algorithm? (b) [1 Mark] If k = 3 and the initial means are (10,1), (10,30), and (3,10), what is the output of the algorithm? (c) [1 Mark] If k = 4 and the initial means are (10,1), (10,30), (3,10), and (15,10), what is the output of the algorithm? (d) [2 Marks] What are the advantages and disadvantages of algorithm k-means? For each disadvantage, please also give a suggestion to enhance the algorithm.

Step by Step Solution

3.41 Rating (145 Votes )

There are 3 Steps involved in it

Step: 1

Answer The kmeans algorithm is an iterative algorithm that divides a group of n datasets into k nono... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Statistics Alive

Authors: Wendy J. Steinberg

2nd Edition

1412979501, 978-1483343341, 1483343340, 978-1412979504

More Books

Students also viewed these Programming questions

Question

Be prepared to discuss your career plans.

Answered: 1 week ago