Chapter # 10
Clustering by Finding Centers with K-means
Introduction
What is K-means Clustering?
What is K-means Clustering (Cont’d)?
Lloyd’s Algorithm
Lloyd’s Algorithm (Cont’d)
Lloyd’s Algorithm (Cont’d)
MacQueen’s Algorithm
MacQueen’s Algorithm (Cont’d)
MacQueen’s Algorithm (Cont’d)
Hartigan-Wong Algorithm
Hartigan-Wong Algorithm (Cont’d)
Hartigan-Wong Algorithm (Cont’d)
Hartigan-Wong Algorithm (Cont’d)
Choosing K in K-means Clustering
Choosing K in K-means Clustering (Cont’d)
Choosing K in K-means Clustering (Cont’d)
Davies - Bouldin Index
Dunn Index
Pseudo F Statistic
Pseudo F Statistic (Cont’d)
Caveat with Choosing K
Caveat with Choosing K (Cont’d)
Strength and Weakness of K means Clustering
Questions or Queries
Questions
Queries