You are performing clustering by using the K-means algorithm. You need to define the possible termination conditions. Which three conditions can you use? Each correct answer presents a complete…

The correct answer is A. A fixed number of iterations is executed. B. The residual sum of squares (RSS) rises above a threshold. E. Centroids do not change between iterations. AE: The algorithm terminates when the centroids stabilize or when a specified number of iterations are completed. B: A measure of how well the centroids represent the members of their clusters is the residual sum of squares or RSS, the squared distance of each vector from its…

Explore data and run experiments

Question

You are performing clustering by using the K-means algorithm. You need to define the possible termination conditions. Which three conditions can you use? Each correct answer presents a complete solution. NOTE: Each correct selection is worth one point.

Options

AA fixed number of iterations is executed.
BThe residual sum of squares (RSS) rises above a threshold.
CThe sum of distances between centroids reaches a maximum.
DThe residual sum of squares (RSS) falls below a threshold.
ECentroids do not change between iterations.

How the community answered

(32 responses)

A
91% (29)
C
6% (2)
D
3% (1)

Explanation

AE: The algorithm terminates when the centroids stabilize or when a specified number of iterations are completed. B: A measure of how well the centroids represent the members of their clusters is the residual sum of squares or RSS, the squared distance of each vector from its centroid summed over all vectors. RSS is the objective function and our goal is to minimize it. https://docs.microsoft.com/en-us/azure/machine-learning/studio-module-reference/k-means- https://nlp.stanford.edu/IR-book/html/htmledition/k-means-1.html

Topics

#K-means#Clustering#Algorithm Termination#Machine Learning Algorithms

Community Discussion

No community discussion yet for this question.

Full DP-100 Practice