Clustering

Question 1

• Introduce the unsupervised learning problem
• What is clustering (definition)?
• What are the difficulties of clustering?
• Model for clustering
• What are the 2 Classes of Algorithms for Clustering?

Answer 1

….

Question 2

Cost Minimization Clustering

• Approach and assumptions.
• What are the 3 main objective functions?

Answer 2

…

Question 3

• What is a brute force algorithm to sole K-means? What is its problem?
• Lloyd’s Algorthm, its convergence criteria, its complexity, after how many iterations it stops?
• kmeans++

Answer 3

…

Question 4

Linkage-Based Clustering

• How the algorithm works?
• What are the 2 parameters that it needs?
• What is a dendrogram? What it represents?
• How can we choose the number k of clusters? What is and how Silhouette works?
• Clustering for Predictions.

Answer 4

…