week 6 - unsupervised learning clustering

Question 1

problem with brute force within cluster variance

Answer 1

too many assignments

if k clusters and 20 data points

2^20

ends up growing exponentially

Question 2

read

Answer 2

we use the k means heuristic to approximate solution that minimises within cluster variance