clustering and the k-means algorithm - mit...
Post on 11-Mar-2019
216 Views
Preview:
TRANSCRIPT
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
top related