Opening the paper…

Machine Learning Techniques, Quiz 1

September 2025 term, 26 Oct 2025, Set QDD2

Learning mode

Question 1

+2−0Multiple correct

Which among the following is true with respect to the Lloyds’ algorithm?

Select all that apply

Select all that apply.

A.
It always converges.
B.
It may fail to converge for an initialization while it may converge for other initialization.
C.
It is sensitive to outliers.
D.
The solution produced is always the optimal.

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 13

Discussion

Submit this paper?

You cannot change your answers after submitting.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 13

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 13

Save & Next moves to the next question. Answers are saved as you go.
Mark for Review & Next flags the question to come back to. A flagged answer still counts.
Clear Response removes your answer to the question on screen.
The ← and → keys move to the previous and next question.

Which among the following is true with respect to the Lloyds’ algorithm? Figure from the original question paper Consider the dataset consisting of the following points: $$(0, 0), \; (0, 2), \; (2, 0), \; (2, 2).$$ We want to run the $K$-means++ algorithm with $K = 2$. Suppose the first cluster center chosen is $(0, 0)$. Which of the following statements are correct? **Hint:** The score of a datapoint $x$ is given by $S(x) = \min_{j=1,2,\ldots,l-1} (||x - \mu_j^0||^2)$, where $\mu_j^0$ is the initial cluster center.