NPTEL Introduction To Machine Learning – IITKGP Week 8 Assignment Answers 2024

Sanket
By Sanket

NPTEL Introduction To Machine Learning – IITKGP Week 8 Assignment Answers 2024

1. Do the clustering results of the K-Means algorithm depend on the initial cluster centroid choices?

A) Yes
B) No

Answer :- For Answers Click Here 

2. Which of the following can act as possible termination conditions in K-Means?
I. Assignment of observations to clusters does not change between iterations. Except for cases with a bad local minimum.
Il. Centroids do not change between successive iterations.

A) I only
B) II only
C) I and II

Answer :- For Answers Click Here 

3. Assume, you want to cluster 7 observations into 3 clusters using K-Means clustering algorithm. After first iteration the clusters: C1, C2, C3 has the following observations:
C1: {(1,1), (4,4), (7,7)}
C2: {(0,4), (4,0)}
C3: ((5,5), (9,9)}
What will be the cluster centroids after the first iteration?

A) C1: (4,4), C2: (2,2), C3: (7,7)
B) C1: (2,2), C2: (0,0), C3: (5,5)
C) C1: (6,6), C2: (4,4), C3: (9,9)
D) None of these

Answer :- For Answers Click Here 

4. In single-link clustering, the similarity of two clusters is the similarity of their most similar members. What is the time complexity of the single-link clustering algorithm? (Note: n is the number of data points)

A) O(n?)
B) 0(n? log n)
c) 0(n’ log n)
D) 0(n3)

Answer :- 

5.

image 59
image 60
image 61
Answer :- 

6. Is it possible that assignment of observations to clusters does not change between successive iterations of K-means?

A) Yes
B) No
C) Can’t say
D) None of these

Answer :- For Answers Click Here 

7. Which of the following is not a clustering approach?

A) Hierarchical
B) Partitioning
C) Bagging
D) Density-Based

Answer :- 

8. In which of the following cases will K-Means clustering fail to give good results?

A) Data points with outliers
B) Data points with round shapes
C) Data points with non-convex shapes
D) Data points with different densities

Answer :- 

9. Given, A = (0,1,2,5,6} and B = (0,2,3,4,5,7,9), calculate Jaccard Index of these tio sets.

A) 0.50
B) 0.25
C) 0.33
D) 0.41

Answer :- 

10. Which of the following statements is/are not true about k-means clustering?

A) It is an unsupervised learning algorithm
B) Overlapping of clusters is allowed in k-means clustering
C) It is a hard-clustering technique
D) k is a hyperparameter in k-means

Answer :- For Answers Click Here 
Share This Article
Leave a comment