Other Algos

K-means

1. randomly position K centers

2. Assign each point to closest center

3. Recompute centers as average of their points

4. Repeat

K nearest neighbor

• Weighted voting by inverse distance

• Epsilon ball - take into account neighbors within certain distance