Question

Which of the following clustering algorithms suffers from the problem of convergence at local optima?

K- Means clustering algorithm

Agglomerative clustering algorithm

Expectation-Maximization clustering algorithm

Diverse clustering algorithm

Options:

A. 1 only

B. 2 and 3

C. 2 and 4

D. 1 and 3

E. 1,2 and 4

F. All of the above

Answer 1

Answer: (D) 

Out of the options given, only the K-Means clustering algorithm and EM clustering algorithm have the drawback of converging at local minima.