kd-trees
K-Means Clustering: Group Think - K-Means Clustering for Machine Learning Explained
If you’re standing close to others at a party, it’s likely you have something in common. This is the idea behind using k-means clustering to split data points into groups. Whether the groups formed via human agency or some other force, this algorithm will find them.