Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 2 Apr 2023 · January 2023 term · Set QPE2

Question 10: Consider the following hard K-means clustering problem w…

Question 10

+5 marksOne correct option

Answer the given subquestions.

Consider the following hard K-means clustering problem with four points: P (1, 1), Q (2, 1), R (4, 3), and S (5, 4). Consider the number of clusters to be k = 2 and the initial centroids to be C1 = (0, 0) and C2 = (4, 4). After how many iterations will the algorithm terminate and what will be the final centroids?

  1. A

    2, (1, 1), (4, 4)

  2. B

    3, (1, 1), (4, 4)

  3. C

    4, (1.5, 1), (4.5, 3.5)

  4. D

    2, (1.5, 1), (4.5, 3.5)

Show answer

Correct answer

  • D

    2, (1.5, 1), (4.5, 3.5)

See the whole paperTake it as a mock test

Question 10 of 10 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 2 Apr 2023, in the January 2023 term (IIT M DEGREE AN3 EXAM QPE3 02 Apr 2023). It carries 5 marks.

This question was also asked in

More questions from this paper

  1. Q1You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a prel…
  2. Q2You enter an alien world as a renowned computational biologist. The below table is presented to you as a part of a prel…
  3. Q3Which of the following is/are false about UPGMA?
  4. Q4Given below are a set of genetic sequences and the position (sites) of their nucleotides. Given below are a set of gene…
  5. Q5Given below are a set of genetic sequences and the position (sites) of their nucleotides. Given below are a set of gene…
  6. Q6Answer the given subquestions.
  7. Q7Find the number of edges in the suffix tree constructed from the suffix trie obtained in the previous question.
  8. Q8Figure question
  9. Q9Select the correct sequence of steps in the context of the K-means clustering algorithm:\ I. Measurement of distances o…