Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 2 · 4 Aug 2024 · May 2024 term

Algorithmic Thinking in Bioinformatics Quiz 2 4 Aug 2024 — Question 15

Question 15

+3 marksOne or more correct options

Which of the following is/are True?

Select all that apply.

  1. A

    K-means algorithm requires the initial centroids to be chosen randomly.

  2. B

    K-means algorithm may not find the globally optimal solution.

  3. C

    The complexity of the K-means algorithm is polynomial with respect to the number of data points and clusters.

  4. D

    K-means algorithm can be used for clustering data points in higher- dimensional spaces.

Show answer

Correct answers

  • A

    K-means algorithm requires the initial centroids to be chosen randomly.

  • C

    The complexity of the K-means algorithm is polynomial with respect to the number of data points and clusters.

  • D

    K-means algorithm can be used for clustering data points in higher- dimensional spaces.

See the whole paperTake it as a mock test

Question 15 of 15 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 2 paper sat on 4 Aug 2024, in the May 2024 term (IIT M DEGREE AN EXAM QDB2 4 Aug 2024). It carries 3 marks.

More questions from this paper

  1. Q1Fill the given blanks to complete the Neighbor-Joining algorithm.
  2. Q2Figure question
  3. Q3Figure question
  4. Q4You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  5. Q5You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  6. Q6You enter an alien world as a renowned computational biologist. The table below is presented to you as part of a prelim…
  7. Q7You are asked to construct the suffix tree of an alien DNA sequence. If the alien DNA is composed of 6 different types …
  8. Q8If a genome sequence Text of length 100 takes 400 Bytes of memory space, then how many Bytes of memory space is require…
  9. Q9You join a job that involves working on sample reads for disease X. The figure given below represents the suffix trie o…
  10. Q10You join a job that involves working on sample reads for disease X. The figure given below represents the suffix trie o…
  11. Q11Based on the above data, answer the given subquestions.
  12. Q12Find the consensus of the motifs?
  13. Q13Use the profile matrix to determine which of the following k-mers have the highest probability?
  14. Q14Consider the following hard K-means clustering problem with five points: A (1, 2), B (2, 3), C (6, 7), D (8, 8), and E …