156k views
0 votes
K-means algorithm with l¡ norm Note: For K- means algorithm with lı norm, you need to use median instead of mean when calculating the centroid. For details, you can check out this Wiki page. Cluster 1 Center: Cluster 1 Members: Cluster 2 Center: Cluster 2 Members

User KawaLo
by
8.5k points

1 Answer

4 votes

Final answer:

In K-means algorithm with lı norm, we use the median instead of the mean when calculating the centroid. The median is more robust to outliers and extreme values, making it a better measure of the center.

Step-by-step explanation:

In K-means algorithm with lı norm, when calculating the centroid, we use the median instead of the mean. The mean is the average of a set of values, while the median is the middle value when the data is sorted in ascending order. The median is more robust to outliers and extreme values, making it a better measure of the center when there are such values present.

For example, let's say we have a data set of {1, 2, 3, 4, 100}. The mean would be (1 + 2 + 3 + 4 + 100)/5 = 22, while the median would be 3. In this case, the median better represents the center of the data as it is not affected by the outlier value of 100.

User Bivin Vinod
by
7.7k points