Answered step by step
Verified Expert Solution
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...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started