Upload
phamkhanh
View
216
Download
0
Embed Size (px)
Citation preview
Clustering and the K-means algorithm
Yihui Saw18.304 Seminar Talk I
March 6, 2013
Saturday, March 16, 13
Clustering examples
• Customer purchase patterns
• Language family models
• Data compression
Saturday, March 16, 13
Proof of convergence• Each iterative step necessarily lowers the
cost - the cost monotonically decrease
Saturday, March 16, 13
Proof of convergence• Each iterative step necessarily lowers the
cost - the cost monotonically decrease
]
Saturday, March 16, 13