Quiz Space

Machine Learning Techniques · Quiz 1 · 25 Feb 2024 · January 2024 term

Question 11: Consider Lloyd’s algorithm used for k-means clustering a…

Question 11

+5 marksOne or more correct options

Consider Lloyd’s algorithm used for k-means clustering and choose the correct statements:

Select all that apply.

  1. A

    K-means algorithm may get stuck at local minima.

  2. B

    It guarantees finding the optimal clustering (global minimum) in every run.

  3. C

    In practice, k should be as large as possible.

  4. D

    If the resources are limited and the data set is huge, it will be good to prefer K- means over K-means++.

Show answer

Correct answers

  • A

    K-means algorithm may get stuck at local minima.

  • D

    If the resources are limited and the data set is huge, it will be good to prefer K- means over K-means++.

See the whole paperTake it as a mock test

Question 11 of 13 in the IIT Madras BS Machine Learning Techniques (MLT) Quiz 1 paper sat on 25 Feb 2024, in the January 2024 term (IIT M DIPLOMA AN2 EXAM QDD2 25 Feb 2024). It carries 5 marks.

More questions from this paper

  1. Q1Suppose a dataset lies in \mathbb{R}^4 and undergoes Principal Component Analysis (PCA) after being centered. The resul…
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Consider a dataset consisting of 1000 samples in a 20-dimensional space. You apply Kernel PCA with a polynomial kernel …
  5. Q5Standard PCA has been performed on a centered dataset in \mathbb{R}^3. The first two principal components are given bel…
  6. Q6Standard PCA has been performed on a centered dataset in \mathbb{R}^3. The first two principal components are given bel…
  7. Q7Consider the data points shown in the following image: Based on the above data, answer the given subquestions. Perform …
  8. Q8Consider the data points shown in the following image: Based on the above data, answer the given subquestions. After in…
  9. Q9What is the log-likelihood of this dataset under this distribution? ln represents the natural logarithm or loge.
  10. Q10Based on the above data, answer the given subquestions.
  11. Q12Figure question
  12. Q13Consider a dataset with 100 total data points. Each data point is classified as either type A or type B. We model this …